Олимпиадная задача о ходе коня: посетить все клетки шахматной доски от а1 до h8
Задача
Можно ли ходом коня обойти все клетки шахматной доски, начав с клеткиа1, закончив в клеткеh8и на каждой клетке доски побывав ровно один раз?
Решение
Нет, нельзя. Чтобы обойти все клетки шахматной доски, надо сделать 63 хода. После каждого нечетного хода конь находится в белой клетке, после каждого четного — в черной. Значит на 63-м ходу конь обязательно придет в белую клетку. Но клеткаh8— черная, следовательно, после последнего хода в этой клетке конь оказаться не может.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет