Шахова дошка

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

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

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

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

 

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

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

Ваша e-mail адреса не оприлюднюватиметься. Обов’язкові поля позначені *