12

Ответ: Траектория робота в лабиринте

ЕГЭ · Информатика · Задание 12 · Алгоритмы и исполнители
ПовышеннаяФИПИB08376Короткий ответ≈ 5 минутОтвет сверен с ключом
Правильный ответ
25
25
так ответ выглядит в бланке

Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает команды перемещения вверх, вниз, влево и вправо, а также проверки условий «сверху свободно», «снизу свободно», «слева свободно», «справа свободно». Если РОБОТ начинает движение в сторону стены, он разрушается, и выполнение программы прекращается. Цикл выполняется, пока условие истинно.

Сколько клеток лабиринта соответствуют требованию, что, начав в ней выполнение программы, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?

НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ сверху свободно
ТО вверх
ИНАЧЕ влево
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Открыть задачу и решить самому

Где здесь ошибаются

Считать клетки, из которых робот может попасть в А1, не проверяя столкновения со стенами.

Забыть, что при свободном проходе сверху робот всегда выбирает движение вверх.

Считать клетку остановки только по одному условию, хотя цикл прекращается лишь при ложности всего условия «слева свободно ИЛИ сверху свободно».

Откуда взялся этот ответРазбор разложен на 3 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 12 ЕГЭ, информатика

Ответ сверен с официальным ключом к заданию, поэтому им можно проверять себя без оговорок. Рядом — формат записи в бланк: за лишние единицы измерения балл снимают, даже если число верное.

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи — у каждой есть ответ и разбор по шагам. Регистрация не нужна.