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