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

Для доски 4x4 с вырезанными угловыми клетками, состоящей из 12 клеток, требуется определить, возможно ли обойти её ходом шахматного коня, побывав на каждой клетке ровно один раз и вернувшись в исходную клетку. Такой обход называется «гамильтоновым циклом». В данном случае можно попробовать построить такой маршрут, начиная с одной из клеток и последовательно переходя на другие, соблюдая правила хода коня. Если такой маршрут удается построить, то ответ будет 1, иначе 0. После анализа и попыток построения такого маршрута можно сделать вывод, что такой обход невозможен.

Ответ: 0