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

На ри­сун­ке схема дорог изоб­ра­же­на в виде графа, в таб­ли­це звёздоч­кой от­ме­че­но на­ли­чие до­ро­ги между двумя населёнными пунк­та­ми. Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, ну­ме­ра­ция пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Кроме того, при за­пол­не­нии таб­ли­цы одну до­ро­гу слу­чай­но про­пу­сти­ли. Опре­де­ли­те два населённых пунк­та, до­ро­га между ко­то­ры­ми есть на графе, но не от­ме­че­на в таб­ли­це. В от­ве­те за­пи­ши­те но­ме­ра этих пунк­тов в таб­ли­це в по­ряд­ке воз­рас­та­ния, без раз­де­ли­те­лей между ними, как дву­знач­ное число. На­при­мер, если бы в таб­ли­це была про­пу­ще­на до­ро­га между пунк­та­ми П1 и П2, в от­ве­те сле­до­ва­ло бы на­пи­сать число 12.

 

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

 

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

Ре­ше­ние.

На ри­сун­ке есть один пункт сте­пе­ни 6 - И. В таб­ли­це есть пункт сте­пе­ни 5, это пункт П8, сле­до­ва­тель­но, это и есть на­се­лен­ный пункт И у ко­то­ро­го про­пу­ще­на одна до­ро­га. На гра­фи­ке есть два пунк­та (Е и Б) сте­пе­ни 4, а в таб­ли­це такой пункт толь­ко один. Сле­до­ва­тель­но, про­пу­ще­на одна из двух дорог И-Е или И-Б. На гра­фи­ке есть два пунк­та сте­пе­ни 2 име­ю­щие общие до­ро­ги с пунк­том И, это пунк­ты П2 и П7. Сле­до­ва­тель­но, пункт В это пункт П4. Так как пункт Е един­ствен­ный пункт сте­пе­ни 4 име­ю­щий общие до­ро­ги с двумя пунк­та­ми сте­пе­ни 2, то это пункт П1. На­се­лен­ный пункт Г имеет общие до­ро­ги с пунк­том Ж, сле­до­ва­тель­но, это пункт П3. Тогда на­се­лен­ный пункт А это пункт П5. Оста­ет­ся пункт П6, сле­до­ва­тель­но, это пункт Б и про­пу­ще­на до­ро­га П6-П8. Ответ 68.

 

Ответ: 68.


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