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

На ри­сун­ке спра­ва схема дорог Н-⁠ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о до­ро­гах между на­се­лен­ны­ми пунк­та­ми (звез­доч­ка озна­ча­ет, что до­ро­га между со­от­вет­ству­ю­щи­ми го­ро­да­ми есть).

 

123456
1* *
2* * *
3* *
4** * * *
5* *
6* *

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те но­ме­ра на­се­лен­ных пунк­тов A и G в таб­ли­це. В от­ве­те за­пи­ши­те числа в по­ряд­ке воз­рас­та­ния без раз­де­ли­те­лей.

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

Ре­ше­ние.

Со­по­ста­вим населённые пунк­ты графа и населённые пунк­ты в таб­ли­це. Нам не­об­хо­ди­мо опре­де­лить но­ме­ра на­се­лен­ных пунк­тов A и G. Из В ведут пять дорог. Таким об­ра­зом, В  — 4. Про­ве­рим пер­вый пункт: из пер­во­го пунк­та есть до­ро­га во вто­рой, а из вто­ро­го есть путь в три пунк­та. По­лу­ча­ет­ся, что D  — 2. Сле­до­ва­тель­но, но­ме­ра 1, 2 и 6 не под­хо­дят. Оста­ют­ся два на­се­лен­ных пунк­та  — 3 и 5. Это и есть ответ. За­пи­сы­ва­ем ответ в по­ряд­ке воз­рас­та­ния без раз­де­ли­те­лей.

 

Ответ: 35.

 

При­ведём ре­ше­ние Артёма Гри­ди­на на языке Python.

from itertools import permutations

table = '24 146 45 12356 34 24'.split()

graph = 'DC DE DB CB EB BA BG AG'.split()

print('1 2 3 4 5 6')

for p in permutations('ABCDEG'):

if all(str(p.index(c2)+1) in table[p.index(c1)] for c1, c2 in graph):

print(*p)

break

 

При­ведём ре­ше­ние Сер­гея Донец на языке PascalABC.NET.

uses School;

begin

var table:='124 2146 345 412356 534 624';

var graph:='ABG GAB BAGCDE CDB EDB DCEB';

Println(123456);

'ABCDEG'.Permutations

.Where(p->table.Translate('123456',p)

.Split.All(z->graph.Split.Any(y->y.ToHashSet=z.ToHashSet))).Print;

end.

{123456

CDABGE CDGBAE EDABGC EDGBAC

рас­шиф­ров­ка: нужно A и G .

этим бук­вам со­от­вет­ству­ют цифры 3 5. Ответ: 35.}

Источник: ЕГЭ — 2018. До­сроч­ная волна. Ва­ри­ант 2
Раздел кодификатора ФИПИ: 1.1 Ин­фор­ма­ция и ее ко­ди­ро­ва­ние