Исполнитель РОБОТ ходит по клеткам бесконечной вертикальной клетчатой доски, пеРеходя по одной из команд ВВЕРХ (1), ВНИЗ (2), ВПРАВО (3), ВЛЕВО (4) в соседнюю клетку в указанном направлении. РОБОТ выполнил следующую программу: 3322331111444. Укажите наименьшее число команд в программе, приводящей РОБОТа из той же начальной точки в ту же конечную. Сколько всего таких оптимальных маршрутов возможно?
Реходя по одной из команд ВВЕРХ (1), ВНИЗ (2), ВПРАВО (3), ВЛЕВО (4) в соседнюю клетку в указанном направлении. РОБОТ выполнил следующую программу: 3322331111444. Укажите наименьшее число команд в программе, приводящей РОБОТа из той же начальной точки в ту же конечную. Сколько всего таких оптимальных маршрутов возможно?
Самое оптимальное решение это 113 т. к. за счёт того, что в программе одновременно используются команды вверх-вниз, влево-вправо, выполняются лишние перемещения. А количество оптимальных маршрутов у нас три: 311, 131, 113. Ответы: 3, 3
Также наши пользователи интересуются:
Какому промежутку пренадлежит число √66?Какой суфикс и корень в слове маленькими ушками
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Исполнитель РОБОТ ходит по клеткам бесконечной вертикальной клетчатой доски, пе» от пользователя Георгий Павлов в разделе Информатика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!