Можно ли ходом коня обойти доску такого вида?

Можно ли ходом коня обойти доску такого вида, как указано на рисунке, побывав при этом на каждой клетке доски один и только один раз?

Ответ

Нельзя.

Решение задачи

Конь поочередно попадает на белые и черные поля доски. Но на доске указанного вида белых полей - 32, а черных - 25. Если конь обойдет по одному разу все 25 черных полей, то он побывает и на 25 белых полях; ему останется обойти семь белых полей, не попадая на черные, что невозможно.

О задаче

Категория: Логические задачи, Шахматные задачи, Инвариант,
Степень сложности: средняя.
Ключевые слова: конь, лошадь, шахматы,
Источник: Сборник задач по математике на сообразительность,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.