Архив задач олимпиады по математике и криптографии

Обход

Докажите, что нельзя обойти все клетки изображенной на рисунке фигуры, побывав в каждой ровно один раз. Начинать движение можно из любой клетки. Разрешается двигаться на одну клетку только вправо, влево, вверх или вниз. Движение по диагонали запрещено.

таблица 1.jpg