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

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

 

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

 

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

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

Ре­ше­ние.

На схеме толь­ко один на­се­лен­ный пункт сте­пе­ни 3 (пункт Н) имеет три до­ро­ги с пунк­та­ми сте­пе­ни 2. Пунк­ту Н со­от­вет­ству­ет пункт П1.

Пунк­там D, B и G со­от­вет­ству­ют пунк­ты П3, П4 и П6, пока не из­вест­но в каком по­ряд­ке. Тогда пункт Е это пункт П2. Сле­до­ва­тель­но, пункт А это пункт П7, а пункт D это пункт П4.

Пунк­ты С и F могут быть толь­ко пунк­та­ми П5 и П8. Ответ: 58.

 

Ответ: 58.


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