Задание 3 Вариант 2 Самостоятельная работа 1 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

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

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

Робот уцелеет и остановится в клетке A1 только из тех клеток, из которых можно, двигаясь по программе, дойти до этой клетки, не попав в стену.

Программа каждый раз делает следующее:

• пока слева или сверху есть свободная клетка, робот продолжает движение;
• если слева свободно, он идёт влево;
• иначе идёт вверх.

Значит, робот будет двигаться к клетке A1 по «лестнице» влево и вверх, пока не окажется в клетке, у которой слева и сверху уже нет свободных клеток.

По рисунку таким клеткам соответствует 20 клеток лабиринта.

Ответ

20