Главная / ЕГЭ Информатика / Задание №5 / ID 29996
ID 29996 ЕГЭ Информатика Линия №5 СдамГИА ID: 2103 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:

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

Укажите наименьшее возможное число команд, которое необходимо для того, чтобы Робот вернулся в ту же клетку, из которой начал движение.
💡 Пошаговый разбор и решение:
Задачу можно решить, повторив все движения Робота на бумаге. Затем соединить начальную клетку и конечную клетку пути Робота, используя имеющиеся команды, и посчитать их количество.
Заметим, что пары команд «вверх-вниз» и «влево-вправо» дают нулевой эффект, то есть, не перемещают Робота, поэтому все такие пары можно выкинуть из программы, вдобавок, поскольку стенок нет, все = где стоят парные команды в программе. Вычеркнув все пары, видим, что остались только команды вверх, вверх. Их две.

Ответ: 2.
Правильный ответ: 2
📚 Похожие разобранные задания по предмету:
ID 31753 • Задание №12
Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетк...
Смотреть разбор ↗
ID 34230 • Задание №25
Напишите программу, которая перебирает целые числа, большие 600 000, в порядке возрастания и ищет среди них та...
Смотреть разбор ↗
🔗 Другие задания линии №5 по предмету Информатика:
ID 29906 На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим... ID 29907 Алгоритм получает на вход натуральное число N ≥ 100 и строит по нему новое число R следующим об... ID 29908 Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом.... ID 29909 На вход алгоритма подаётся натуральное число $N больше 20$ Алгоритм строит по нему новое число ... ID 29910 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →