Question

По клеткам доски 2020 х 2020, каждая клетка которой окрашена в черный или белый цвета в шахматном порядке, ползает черепашка. В самом начале черепашка вползает на угловую черную клетку, затем переползает на любую соседнюю по стороне клетку. После того, как она покидает клетку, эта клетка меняет цвет. Сможет ли черепашка поползать по доске и сползти с одной из клеток на границе так, чтобы все клетки доски оказались черного цвета?

Answer 1

Ответ:

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

При этом, каждый четвёртый шаг будет обратным(она уже была на этом месте, но цвет после этого поменялся на белый, поэтому нужно вернуться на это место, чтобы он вновь стал чёрным).

Удачи!Здоровья!

Пошаговое объяснение: