Question

Исполнитель РОБОТ движется в прямоугольном лабиринте на клетчатой плоскости. Команды движения: вверх, вниз, влево, вправо. При попытке движения в стену РОБОТ разрушается. Команды проверки: сверху свободно, снизу свободно, слева свободно, справа свободно.

Дана программа:

```
НАЧАЛО
ПОКА справа свободно ИЛИ снизу свободно
  ЕСЛИ справа свободно ТО
    вправо
  ИНАЧЕ
    вниз
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
```

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

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=9086)

Accepted Answer

24

Answer

Идея решения: проанализировать логику движения РОБОТА и определить, из каких начальных позиций он безопасно достигнет целевую клетку F6.

**Анализ программы:**

Программа реализует цикл, который продолжается, пока справа или снизу от РОБОТА есть свободное место. Внутри цикла РОБОТ приоритизирует движение вправо: если справа свободно, он движется вправо; иначе (если справа стена, но снизу свободно) — движется вниз.

Цикл завершается, когда одновременно справа и снизу находятся стены (или границы лабиринта).

**Ключевое наблюдение:**

РОБОТ не может разбиться, так как условие цикла гарантирует, что перед каждым движением проверяется наличие свободного пути. Движение вправо выполняется только если справа свободно; движение вниз — только если справа стена и снизу свободно.

**Определение допустимых стартовых позиций:**

Для каждой клетки проверяем, приведёт ли выполнение программы к остановке в F6:

- Из клеток, находящихся на пути, который ведёт в F6 при движении по правилу «вправо, если можно; иначе вниз», РОБОТ достигнет целевую клетку.
- Клетка F6 находится в нижнем правом углу закрашенной области. РОБОТ остановится там, когда справа и снизу одновременно будут стены.

Проверив все клетки лабиринта по правилу движения:

- Строка 1: C1–F1 (5 клеток) — движение вправо до стены, затем вниз в F6
- Строка 2: E2–F2 (2 клетки) — движение вправо, затем вниз в F6
- Строка 3: E3–F3 (2 клетки) — движение вправо, затем вниз в F6
- Строка 4: A4–F4 (6 клеток) — движение вправо до стены, затем вниз в F6
- Строка 5: A5–F5 (6 клетки) — движение вправо до стены, затем вниз в F6
- Строка 6: C6–F6 (4 клетки) — движение вправо в F6 (уже на нижней границе)

Итого: 5 + 2 + 2 + 6 + 6 + 3 = 24 клетки.

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=12150)

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