Категория B13 • задача №4

 
 
 

Условие задачи

Дано:
исполнитель Робот ходит по клеткам вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении.  Робот выполнил следующую программу:

вверх → влево → влево → вверх → вправо → вверх → вправо

 

Найти:
укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.

 

Решение

Изобразим фрагмент бесконечной координатной сетки и выберем точку старта Робота. Данная точка будет называться START. Данную точку можно расположить абсолютно в любом месте сетки (так как сетка "бесконечная").

 

 

 

 

 

 

 

 

Выполним программу Робота, представленную в условии задачи (точку окончания движения Робота обозначим как END):

вверх → влево → влево → вверх → вправо → вверх → вправо

 

 

Как следует из последнего рисунка, Роботу потребуется три команды, чтобы из начальной точки (START) достичь конечной точки (END).

 

Вывод:

Роботу потребуется минимум три команды, чтобы достичь конечной точки стартовав из начальной

Резюме

  1. изобразили фрагмент бесконечной сетки;

  2. "прогнали" Робота по заданному алгоритму, параллельно отмечая траекторию его движения;

  3. посчитали количество команд, приводящих Робота из начальной точки в конечную точку.

 

Ответ:

3

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 3020
 
 
 

Категория B13 • задача №4

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №4 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?