Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

 

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