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

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

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

 

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

 

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

 

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

За­да­ние 18

Ответ:

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

Ре­ше­ние.

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

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

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

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

Далее в ячей­ку C24 вста­вим фор­му­лу =ЕСЛИ(ABS(C2-C3)<=50;C23;0)+ЕСЛИ(ABS(B3-C3)<=50;B24;0) и ско­пи­ру­ем за мар­кер в ячей­ки C24:U42. Зна­че­ние в ячей­ке U42 будет ко­ли­че­ство марш­ру­тов  — 255632.

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

 

Ответ: 255632 и 119.

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


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