Question

8. Исполнитель Робот передвигается по клетчатому полю, выпол- няя команды, которым присвоены номера: 1 — на клеткувверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клет-ку влево. Между соседними клетками поля могут стоять сте-ны. Если при выполнении очередного шага Робот сталкиваетсясо стеной, то он разрушается. В результате выполнения про-граммы 3242332411 Робот успешно прошел из точки А в точкуБ. Какую программу необходимо выполнить, чтобы вернутьсяиз точки Бв точку А по кратчайшему пути и не подвергнутьсяриску разрушения?а) 41б) 4131441322в) 2231441314г) 241314д) 14​

Answer 1

ответ д, если потребуется объяснение могу написать.

Answer 2

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

Исходная программа 3242332411 указывает следующие шаги для Робота:
- на клетку вправо
- на клетку влево
- на клетку вправо
- на клетку вниз
- на клетку вправо
- на клетку влево
- на клетку вниз
- на клетку влево
- на клетку вниз
- на клетку вправо
- на клетку вниз

Чтобы выполнить эти шаги в обратном порядке, необходимо использовать обратные команды:
- на клетку влево (для команды 1)
- на клетку вверх (для команды 2)
- на клетку влево (для команды 3)
- на клетку вправо (для команды 4)
- на клетку влево (для команды 2)
- на клетку вверх (для команды 3)
- на клетку вверх (для команды 4)
- на клетку вверх (для команды 3)
- на клетку влево (для команды 1)
- на клетку вверх (для команды 4)
- на клетку вверх (для команды 3)

Таким образом, необходимо выполнить программу 4423124331, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения. Ответ: г) 241314