СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 6 № 3412

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

вниз

влево

вниз

влево

вверх

вправо

вверх

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

Решение.

Команда "вниз"(1) компенсирует команду "вверх"(2) и наоборот, а команда "влево"(3) компенсирует команду "вправо"(4).

 

1 3 1 3 2 4 2 => (1) 3 (1) 3 (2) 4 (2) => 3 3 4 => (3) 3 (4) => 3.

 

Получается, что вся программа робота сводится к одной команде(3) "влево", т. е. нужна одна команда, чтобы перейти из начальной клетки в конечную.

Правильный ответ: 1.