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

 
 
 

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

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

вниз влево → вниз → влево → вверх → вправо → вверх

 

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

 

Решение

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

 

 

 

 

 

 

 

 

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

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

 

Вывод:

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

Резюме

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

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

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

 

Ответ:

1

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

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

 

Комментарии

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

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

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