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

На ри­сун­ке схема дорог изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о длине этих дорог в ки­ло­мет­рах.

 

П1П2П3П4П5П6П7П8П9
П12333
П22825
П32432
П4234034
П524403821
П6333026
П728303137
П825323831
П934212637

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Из­вест­но, что до­ро­га ЖИ ко­ро­че до­ро­ги ВЕ. Опре­де­ли­те длину до­ро­ги ДК.

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

Ре­ше­ние.

Пункт Б  — един­ствен­ный пункт с че­тырь­мя до­ро­га­ми име­ю­щий общие до­ро­ги с пунк­та­ми сте­пе­ни 2, зна­чит, ему со­от­вет­ству­ет П8, а пункт Д − един­ствен­ный с че­тырь­мя до­ро­га­ми име­ю­щий общие до­ро­ги с пунк­та­ми сте­пе­ни 3, зна­чит, ему со­от­вет­ству­ет П9.

Так как с пунк­том Б гра­ни­чат два пунк­та сте­пе­ни 2, то это пунк­ты П2 и П3, а пункт И это пункт П1.

Длин­на до­ро­ги ЖИ может быть или 23 (до­ро­га П1-П4), или 33 (до­ро­га П1-П6).

Длин­на до­ро­ги ВЕ может быть или 28 (до­ро­га П2-П7), или 24 (до­ро­га П3-П5).

Так как, по усло­вию, до­ро­га ЖИ ко­ро­че до­ро­ги ВЕ, сле­до­ва­тель­но, длин­на до­ро­ги ЖИ 23. Тогда пункт Ж это пункт П4, тогда пункт К это пункт П6.

Длин­на до­ро­ги ДК  — это длин­на до­ро­ги П9-П6, равна 26.

 

Ответ: 26.

 

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

from itertools import permutations as p

sort = lambda x: dict((k, ''.join(sorted(v))) for k, v in sorted(x.items()))

y = lambda x, c: {c[k]: ''.join(map(lambda d: c[d], v)) for k, v in x.items()}

sln = {'1':'2389', '2':'1356', '3':'127', '4':'69', '5':'267', '6':'2459', '7':'35', '8':'19', '9':'1468'}

slb = sort({'А':'БГ', 'Б':'ВАГЕ', 'В':'БЕ', 'Г':'АБДЖ', 'Д':'ГЕЖК', 'Е':'ВКДБ', 'Ж':'ГДИ', 'И':'ЖК', 'К':'ЕИД'})

print([sort(c) for i in p('123456789') if (c:={k:v for k, v in zip(i, 'АБВ­ГДЕ­ЖИК')}) and sort(y(sln, c)) == slb])

 

В ре­зуль­та­те по­лу­ча­ем спи­сок из двух сло­ва­рей и два ва­ри­ан­та дорог ЖИ и ВЕ:

[{'1': 'И', '2': 'А', '3': 'В', '4': 'К', '5': 'Е', '6': 'Ж', '7': 'Г', '8': 'Б', '9': 'Д'}, {'1': 'И', '2': 'В', '3': 'А', '4': 'Ж', '5': 'Г', '6': 'К', '7': 'Е', '8': 'Б', '9': 'Д'}]

 

Два слу­чая дорог:

1)  ЖИ = 33, ВЕ = 24

2)  ЖИ = 23, ВЕ = 28 - под­хо­дит по усло­вию за­да­чи, сле­до­ва­тель­но, ДК = 26


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

Источник: Стат­Град: Тре­ни­ро­воч­ная ра­бо­та 28.01.2025 ИН2410302