Главная / ЕГЭ Информатика / Задание №12 / ID 31779
ID 31779 ЕГЭ Информатика Линия №12 СдамГИА ID: 1829 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
[рис.]

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

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

сверху
свободно | снизу
свободно | слева
свободно | справа
свободно

Цикл
ПОКА <условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнёт движение в сторону стены, то он разрушится, и программа прервётся.
Сколько клеток приведенного лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

НАЧАЛО
ПОКА <слева свободно> вниз
ПОКА <снизу свободно> вправо
ПОКА <справа свободно> вверх
ПОКА <сверху свободно> влево
КОНЕЦ
Чертеж к задаче Чертеж к задаче
💡 Пошаговый разбор и решение:
[рис.] Выясним, что необходимо для того, чтобы РОБОТ остановился в той же клетке, с которой он начал движение. Так как программа заканчивается командой "ПОКА влево", следовательно, для того, чтобы робот остановился в той же клетке, с которой он начал движение, необходимо, чтобы у этой клетки была стенка сверху. Этому условию удовлетворяют все клетки верхней стенки лабиринта и еще шесть клеток кроме нее. Проверим каждую клетку, удовлетворяющую условию 1. Обратим внимание, что РОБОТ может разбиться в ходе выполнения программы, например, если начать движение из клетки А1, Б1, Г1 если нумеровать цифрами сверху вниз, а буквами слева направо. Получим три клетки В1, А2, Д3.

Ответ: 3.
Правильный ответ: 3
📚 Похожие разобранные задания по предмету:
ID 34657 • Задание №26
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очеред...
Смотреть разбор ↗
ID 31522 • Задание №11
Автомобильный номер состоит из 6 символов. Допустимыми символами считаются 10 цифр и 8 заглавных букв: A, B, C...
Смотреть разбор ↗
🔗 Другие задания линии №12 по предмету Информатика:
ID 31602 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ... ID 31603 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ... ID 31604 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ... ID 31605 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ... ID 31606 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →