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

ЕГЭ · Информатика · Задание 12 · Алгоритмы и исполнители

ПовышеннаяФИПИB08376Короткий ответ≈ 5 минутОтвет сверен с ключом

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

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

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

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

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

Команды-приказы:

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

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ЦИКЛА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются перечисленные выше элементарные условия и их комбинации с помощью союзов И и ИЛИ.

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

НАЧАЛО

ПОКА слева свободно ИЛИ сверху свободно

ЕСЛИ сверху свободно

ТО вверх

ИНАЧЕ влево

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ваш ответ

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

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Для каких клеток цикл завершится? Когда одновременно окажется, что сверху и слева находятся стены.

2Наводящая — какие числа считатьуровень 2 из 3

Если сверху свободно, робот движется вверх, иначе — влево. Рассмотрите траектории, которые заканчиваются в клетке А1, и исключите траектории, проходящие через стену.

3Прямая — фактически решениеуровень 3 из 3

Обратным проходом от клетки А1 отметьте все клетки, из которых робот безопасно попадёт в А1 и завершит работу. Таких клеток получается 25.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяПреобразование строки РедакторомСледующаяРабота машины Тьюринга

Задание 12 ЕГЭ, информатика