Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд: 1 − вверх, 2 − вниз, 3 − вправо, 4 − влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу: вправо вниз влево влево вниз влево вверх вверх вправо Наименьшее возможное число команд в программе, приводящей исполнителя из той же начальной точки в ту же конечную: 1 2 4 3
Задание

Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд: 1 − вверх, 2 − вниз, 3 − вправо, 4 − влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вправо
вниз
влево
влево
вниз
влево
вверх
вверх
вправо
Наименьшее возможное число команд в программе, приводящей исполнителя из той же начальной точки в ту же конечную:

  • 1
  • 2
  • 4
  • 3