Задания
Версия для печати и копирования в MS Word
Тип 18 № 73873
i

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

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

 

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

 

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

 

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

За­да­ние 18

Ответ:

Спрятать решение

Ре­ше­ние.

Для по­ис­ка мак­си­маль­но­го зна­че­ния будем ра­бо­тать с об­ла­стью B23:U42.

В ячей­ку B42 за­пи­шем зна­че­ние 1, так как по­пасть в эту ячей­ку можно толь­ко одним спо­со­бом.

В ячей­ки диа­па­зо­на C42:U42 можем по­пасть толь­ко слева. За­пи­шем в ячей­ку C42 фор­му­лу =ЕСЛИ(ABS(B21-C21)<=50;B42;0) и ско­пи­ру­ем её на диа­па­зон C42:U42.

В ячей­ки диа­па­зо­на B23:B42 можем по­пасть толь­ко снизу. За­пи­шем в ячей­ку B41 фор­му­лу =ЕСЛИ(ABS(B21-B20)<=50;B42;0) и ско­пи­ру­ем её на диа­па­зон B23:B42.

Далее в ячей­ку C41 вста­вим фор­му­лу =ЕСЛИ(ABS(C21-C20)<=50;C42;0)+ЕСЛИ(ABS(B20-C20)<=50;B41;0) и ско­пи­ру­ем за мар­кер в ячей­ки C41:U23. Зна­че­ние в ячей­ке U23 будет ко­ли­че­ство марш­ру­тов  — 655463.

Для опре­де­ле­ния ко­ли­че­ство кле­ток поля, не­до­ступ­ных для ро­бо­та из за огра­ни­че­ния на до­пу­сти­мый пе­ре­пад высот не­об­хо­ди­мо по­счи­тать ко­ли­че­ство ячеек со зна­че­ни­ем 0. Вве­дем фор­му­лу =СЧЁТЕСЛИ(B23:U42;"=0"). Ко­ли­че­ство не­до­ступ­ных кле­ток  — 170.

 

Ответ: 655463 и 170.

Спрятать решение · Помощь


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026