Шахова дошка

У кутку шахової дошки розміром 100х100 клітин розташований шаховий кінь.

Шахова дошка

Яку мінімальну кількість ходів треба зробити, щоб кінь побував на всіх вертикалях і на всіх горизонталях?

Доведіть, що меншим числом ходів обійтися не можна.

(Вважається, що вертикаль і горизонталь, які проходять через кутову клітку, в якій стоїть кінь, вже відвідані).

Заочна олімпіада Мудра макітра – 2015. 1 раунд.

Залишити відповідь

Ваша e-mail адреса не оприлюднюватиметься.

Цей сайт використовує Akismet для зменшення спаму. Дізнайтеся, як обробляються ваші дані коментарів.