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

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

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

 

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

 

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

Ре­ше­ние.

На схеме име­ет­ся 3 на­се­лен­ных пунк­та сте­пе­ни 2 и 4 на­се­лен­ных пунк­та сте­пе­ни 3. У на­се­лен­ных пунк­тов D и A есть до­ро­ги с двумя пунк­та­ми сте­пе­ни 2 и одним пунк­том сте­пе­ни 3. У на­се­лен­ных пунк­тов E и C общие до­ро­ги с двумя пунк­та­ми сте­пе­ни 3 и одним пунк­том сте­пе­ни 2. По таб­ли­це на­хо­дим, что пунк­ты П2 и П4 (оба сте­пе­ни 3) имеют общие до­ро­ги с двумя пунк­та­ми сте­пе­ни 3 и одним пунк­том сте­пе­ни 2, сле­до­ва­тель­но, это и есть пунк­ты E и С.

 

Ответ: 24.


Аналоги к заданию № 78026: 78057 Все