Доска имеет форму креста, который получается, если из квадратной доски 4х4 выкинуть угловые клетки (см. рис.). Можно ли обойти ее ходом шахматного коня и вернуться на исходное поле, побывав на всех полях ровно по разу? В ответе укажите 1, если это возможно, или 0, если невозможно.

Доска имеет 12 клеток. Шахматный конь меняет цвет поля при каждом ходе. Чтобы обойти все поля и вернуться на исходное, необходимо сделать четное количество ходов. Если начать с поля одного цвета, то после 12 ходов конь окажется на поле другого цвета. Следовательно, вернуться на исходное поле невозможно.

Ответ: 0