Question

Система команд исполнителя РОБОТ включает 4 команды движения (вверх, вниз, влево, вправо) и 4 команды проверки условия (сверху свободно, снизу свободно, слева свободно, справа свободно).

При попытке движения в сторону стены РОБОТ разрушается и программа прерывается.

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

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

Целевая клетка — A6 (закрашена на диаграмме). Сколько клеток лабиринта таковы, что РОБОТ, начав из них и выполнив программу, уцелеет и остановится в A6?

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

Accepted Answer

20

Answer

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

**Логика программы:**

Цикл продолжается, пока снизу или слева есть свободное пространство. На каждом шаге:
- если снизу свободно — РОБОТ движется вниз;
- иначе (снизу стена, но слева свободно) — РОБОТ движется влево.

Цикл завершается, когда одновременно снизу и слева стены.

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

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

**Анализ траекторий:**

Проверим все клетки лабиринта. РОБОТ остановится в A6, если:
1. Начальная позиция находится в области, из которой движение вниз и влево приводит в A6.
2. Путь не содержит препятствий, блокирующих оба направления одновременно до достижения A6.

По структуре лабиринта (см. диаграмму) и логике алгоритма, подходящие стартовые клетки:
- столбец A: A4, A5, A6 (3 клетки);
- строка 6: B6, C6, D6, E6, F6 (5 клеток);
- столбец D: D4, D5 (2 клетки);
- столбец E: E1, E2, E3, E4, E5 (5 клетки);
- столбец F: F1, F2, F3, F4, F5 (5 клеток).

Итого: 3 + 5 + 2 + 5 + 5 = **20 клеток**.

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

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