Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

За один ход робот может пе­ре­ме­стить­ся на одну клет­ку впра­во или на одну клет­ку вверх, но толь­ко при усло­вии, что при этом пе­ре­хо­де он под­ни­ма­ет­ся или опус­ка­ет­ся не более чем на 50 услов­ных еди­ниц.

 

За­да­ние 1. Опре­де­ли­те ко­ли­че­ство раз­лич­ных марш­ру­тов из ис­ход­ной точки в пра­вый верх­ний угол поля.

 

За­да­ние 2. Опре­де­ли­те ко­ли­че­ство кле­ток поля, не­до­ступ­ных для ро­бо­та из-за огра­ни­че­ния на до­пу­сти­мый пе­ре­пад высот.

 

Ис­ход­ные дан­ные за­пи­са­ны в элек­трон­ной таб­ли­це. В от­ве­те за­пи­ши­те два числа: сна­ча­ла ответ на за­да­ние 1, затем ответ на за­да­ние 2.

За­да­ние 18

Ответ: