Задача к ЕГЭ по информатике на тему «прочие прототипы» №3

Просмотров 10 Комментарии 0

Задание выполняется с использованием прилагаемых файлов.

Квадрат разлинован на $N × N$ клеток $(1 < N < 20)$ . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. По команде влево Робот перемещается в соседнюю левую клетку, по команде вверх — в соседнюю верхнюю. Если робот пересекает границу поля, то он уничтожается. Каждая клетка заполнена одним из двух чисел: $0$ или $1$

Если в клетке записано число $1$ , то Робот может попасть в эту клетку

Если в клетке записано число $0$ , то Робот не может попасть в такую клетку.

Определите количество способов, которыми Робот может попасть из правой нижней клетки в левую верхнюю. В ответе укажите искомое число.

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

Выделяем всю таблицу и добавляем границы.

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $P 32$ ) записываем значение правой нижней клетки данной нам таблицы. В клетку $O32$ записываем формулу =ЕСЛИ(O15=0;0;O33+P32)

Копируем её на всю таблицу.
Полученное в левой верхней клетке значение запишем в ответ.

Ответ: 12