Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
влево
вверх
вверх
влево
вниз
вправо
вправо
вправо
Укажите наименьшее возможное число команд в программе, которая вернет Робота в начальную точку.
Допустим робот находиться в клетке Г3. Первой командой (влево) он переходит в клетку Г2. Следующими двумя ходами (вверх)он переходит в клетку Б2. Следующим ходом (влево)он переходит в клетку Б1. Следующим ходом (вниз) он переходит в клетку В1.И следующими 3 ходами (вправо) он переходит в клетку В4. Таким образом, из клетки Г3 в В4 можно попасть за 2 хода.
| 1 | 2 | 3 | 4 | |
| А | ||||
| Б | ||||
| В | ||||
| Г |