Категория B13 • задача №4
Условие задачи
Дано:
исполнитель Робот ходит по клеткам вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вверх → влево → влево → вверх → вправо → вверх → вправо
Найти:
укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.
Решение
Изобразим фрагмент бесконечной координатной сетки и выберем точку старта Робота. Данная точка будет называться START. Данную точку можно расположить абсолютно в любом месте сетки (так как сетка "бесконечная").
Выполним программу Робота, представленную в условии задачи (точку окончания движения Робота обозначим как END):
вверх → влево → влево → вверх → вправо → вверх → вправо
Как следует из последнего рисунка, Роботу потребуется три команды, чтобы из начальной точки (START) достичь конечной точки (END).
Вывод: |
Роботу потребуется минимум три команды, чтобы достичь конечной точки стартовав из начальной |
Резюме
изобразили фрагмент бесконечной сетки;
"прогнали" Робота по заданному алгоритму, параллельно отмечая траекторию его движения;
посчитали количество команд, приводящих Робота из начальной точки в конечную точку.
Ответ: |
3 |
Категория B13 • задача №4
Остальные решения из билета №4 для подготовки к ЕГЭ по информатике 2013
Условие задачи (наведите курсор мыши на ссылку) |
Аудиовизуальное решение |
Мультимедийная видеопрезентация |
Решение в формате слайд-шоу |
Текстовое решение |
---|
Комментарии