Question

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

Answer 1

Самое оптимальное решение это 113 т. к. за счёт того, что в программе одновременно используются команды вверх-вниз, влево-вправо, выполняются лишние перемещения. А количество оптимальных маршрутов у нас три: 311, 131, 113. Ответы: 3, 3