Для возврата Роботу в начальную клетку кратчайшим путем, какую последовательность команд должен выполнить? Исполнитель
Для возврата Роботу в начальную клетку кратчайшим путем, какую последовательность команд должен выполнить? Исполнитель Робот передвигается на клетчатой доске, выполняя следующие команды: 1-шаг вверх, 2-шаг вниз, 3-шаг вправо, 4-шаг влево. Программа, которую Робот успешно выполнил, имеет два варианта: a) 2422432 и б) 1213313.
Барсик 69
Чтобы вернуть Робота в начальную клетку кратчайшим путем, нужно выполнить последовательность команд обратной к последовательности, которую Робот уже выполнил. Рассмотрим оба варианта:a) Последовательность команд 2422432:
- 1-шаг вверх
- 3-шага вправо
- 1-шаг вниз
- 1-шаг вправо
Последовательность команд обратная данной будет:
- 1-шаг влево
- 1-шаг вверх
- 3-шага влево
- 1-шаг вниз
Таким образом, для возврата Робота в начальную клетку кратчайшим путем по данному варианту следует выполнить следующую последовательность команд: 1-шаг влево, 1-шаг вверх, 3-шага влево, 1-шаг вниз.
б) Последовательность команд 1213313:
- 1-шаг вверх
- 2-шага вправо
- 1-шаг влево
- 3-шага вправо
Обратная последовательность команд будет:
- 3-шага влево
- 1-шаг вверх
- 2-шага влево
- 1-шаг вниз
Таким образом, для возврата Робота в начальную клетку кратчайшим путем по данному варианту нужно выполнить следующую последовательность команд: 3-шага влево, 1-шаг вверх, 2-шага влево, 1-шаг вниз.
Теперь у вас есть последовательности команд для возврата Робота в начальную клетку кратчайшим путем для обоих вариантов.