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

На ри­сун­ке схема дорог N-⁠ского рай­о­на изоб­ра­же­на в виде графа, B таб­ли­це звёздоч­кой обо­зна­че­но на­ли­чие до­ро­ги из од­но­го населённого пунк­та в дру­гой. От­сут­ствие звёздоч­ки озна­ча­ет, что такой до­ро­ги нет.

Каж­до­му населённому пунк­ту на схеме со­от­вет­ству­ет номер в таб­ли­це, но не­из­вест­но, какой имен­но номер. Опре­де­ли­те, какие но­ме­ра населённых пунк­тов в таб­ли­це могут со­от­вет­ство­вать населённым пунк­там C и F на схеме. В от­ве­те за­пи­ши­те эти два но­ме­ра в воз­рас­та­ю­щем по­ряд­ке без про­бе­лов и зна­ков пре­пи­на­ния.

 

П1П2П3П4П5П6П7
П1**
П2***
П3****
П4**
П5***
П6***
П7***

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

Ре­ше­ние.

За­ме­тим, что в таб­ли­це име­ет­ся один пункт сте­пе­ни 4, че­ты­ре пунк­та сте­пе­ни 3 и два пунк­та сте­пе­ни 2.

Из графа и таб­ли­цы по­лу­ча­ем, что вер­ши­на E  — это на­се­лен­ный пункт П3, так как этот пункт  — един­ствен­ный сте­пе­ни 4.

Вер­ши­ны A и D могут быть на­се­лен­ны­ми пунк­та­ми П1 или П4, так как они сте­пе­ни 2.

Вер­ши­ны B и G могут быть на­се­лен­ны­ми пунк­та­ми П6 или П7, так как они свя­зан­ны до­ро­га­ми с пунк­та­ми A и D.

Сле­до­ва­тель­но, вер­ши­ны C и F могут быть на­се­лен­ны­ми пунк­та­ми П2 или П5.

 

Ответ: 25.

Источник: ЕГЭ по ин­фор­ма­ти­ке 19.06.2023. Ос­нов­ная волна. Даль­ний Во­сток