Есть клетчатая доска 5*5. Пешка ходит на одну клетку по горизонтали или вертикали. Можно ли обойти доску, побывав в каждой клетке по одному разу и вернувшись в исходную? Если да, как, если нет, почему?
Нет. Раскрасим в шахматном порядке доску в черно-белый цвет. Начиная из чёрной ( к примеру) клетки, обойдя всю доску по предложенным правилам, мы сделаем 24 хода. То есть остановимся на чёрной же клетек и перейти в чёрную ещё одним ходом не можем.
