Лабиринт представляет собой квадрат 8 × 8, в каждой клетке 1 × 1 которого нарисована одна из четырёх стрелок (вверх, вниз, вправо, влево). Верхняя сторона правой верхней клетки - выход из лабиринта. В левой нижней клетке находи...
Лабиринт представляет собой квадрат 8 × 8, в каждой клетке 1 × 1 которого нарисована одна из четырёх стрелок (вверх, вниз, вправо, влево).
Верхняя сторона правой верхней клетки - выход из лабиринта. В левой нижней клетке находится фишка, которая каждым своим ходом перемещается на одну клетку в направлении, указанном стрелкой.
После каждого хода стрелка в клетке, в которой только что была фишка, поворачивается на 90 по часовой стрелке.
Если фишка должна сделать ход
сквозь стенку квадрата, она остаётся на месте, но стрелка по-прежнему поворачивается на 90 по часовой стрелке.
Докажите, что рано или поздно фишка выйдет из лабиринта. (даю 15 баллов).
Ответ(ы) на вопрос:
Гость
Нет, она никогда не выйдет из лабиринта так как она будет ходить по кругу в первом квадратике возле старта лабиринта.
Не нашли ответ?
Похожие вопросы