Робот ходит по лабиринту на клеточной доске, выполняя команды: 1 – вверх, 2 – вниз, 3 – вправо, 3 – влево. Если при выполнении очередного шага робот сталкивается со стеной, то он разрушается. Робот, выполнив набор команд 423231314413, успешно прошел из точки А в точку Б. Какое минимальное количество команд необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не разрушиться?
А) 1
Б) 2
В) 3
Г) 4
Arnfinn изменил статус на опубликованный 24.11.2021
1 Ответ
Чтобы вернуться в исходную точку, необходимо пройти 4 шага. На первом шаге надо повернуть направо, на втором – налево, а на третьем – прямо, и снова на четвертом – направо. Чтобы пройти по кратчайшей линии, нужно выполнить такие действия: 1, 3, 2 и 4. Ответ: Вариант Г — 4.
Arnfinn изменил статус на опубликованный 24.11.2021