Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вниз
влево
вниз
влево
вверх
вправо
вверх
Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.
Команда "вниз"(1) компенсирует команду "вверх"(2) и наоборот, а команда "влево"(3) компенсирует команду "вправо"(4).
1 3 1 3 2 4 2 => (1) 3 (1) 3 (2) 4 (2) => 3 3 4 => (3) 3 (4) => 3.
Получается, что вся программа робота сводится к одной команде(3) "влево", т. е. нужна одна команда, чтобы перейти из начальной клетки в конечную.
Правильный ответ: 1.