Решение задач
Разбор задачи B5 (демо ЕГЭ 2010)
Уровень сложности-базовый
Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
влево
вверх
вверх
влево
вниз
вправо
вправо
вправо
Укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.
Ответ: 2
Решение:
Введем обозначения: "нач"-начальная клетка, "кон"-конечная клетка. Нарисуем траекторию движения робота:
Есть 2 варианта движения, когда робот попадет из начальной клетки в конечную за минимальное количество команд.
Вариант 1:
вправо
вверх
Вариант 2:
вверх
вправо
Минимальное количество команд равно 2-м.