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

На ри­сун­ке спра­ва схема дорог Н-⁠ского рай­о­на изоб­ра­же­на в виде графа; в таб­ли­це слева со­дер­жат­ся све­де­ния о про­тяжённо­сти каж­дой из этих дорог (в ки­ло­мет­рах).

 

 

П1П2П3П4П5П6П7
П120151089
П2201125
П35
П41511
П510576
П68257
П796

 

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

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

Ре­ше­ние.

Со­по­ста­вим населённые пунк­ты графа и населённые пунк­ты в таб­ли­це.

Из Ж ведут пять дорог. Толь­ко из пунк­та П1 ведут пять дорог.

Из А ведёт одна до­ро­га. Толь­ко из пунк­та П3 ведёт одна до­ро­га.

Из Б ведёт че­ты­ре до­ро­ги. Толь­ко из пунк­та П5 ведёт че­ты­ре до­ро­ги.

Из В ведут две до­ро­ги: одна  — в Ж, дру­гая  — в Б. Из пунк­та П7 также ведут две до­ро­ги: одна  — в Ж, дру­гая  — в Б, сле­до­ва­тель­но, пункт П7  — это пункт В.

Из пунк­та П4 ведут две до­ро­ги: одна  — в Ж, дру­гая  — в пункт П2, на графе оста­лась толь­ко до­ро­га Г, со­от­вет­ству­ю­щая дан­ным усло­ви­ям. Таким об­ра­зом, пункт П4  — это пункт Г, а пункт П2  — это пункт Д.

Оста­лись толь­ко пунк­ты Е и П6, зна­чит, пункт Е и есть пункт П6.

Таким об­ра­зом, длина до­ро­ги из пунк­та Д в пункт Е равна 25.

 

Ответ: 25.

 

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

uses School;

begin

{ко­ди­ров­ка таб­ли­цы - стро­ки и столб­цы - числа.

1я цифра в числе -> номер стро­ки + цифры столб­цов где ука­за­ны км}

var d:='124567 2146 35 412 51367 6125 715';

//'412' озна­ча­ет, что из пунк­та 4 есть до­ро­ги в пунк­ты 1 и 2.

{ко­ди­ров­ка карты -> 1я буква ис­ход­ный пункт + на­прав­ле­ние }

var m:='АБ БАВЖЕ ВБЖ ГЖД ДЕЖГ ЕБЖД ЖБ­ВЕ­ГД';

//'ВБЖ' озна­ча­ет, что из пунк­та В есть до­ро­ги в Б и Ж.

Println(1234567);// шапка: столб­цы (стро­ки)

'АБВ­ГДЕЖ'.Permutations

.Where(p->d.Translate('1234567',p)

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

end.

{1234567

ЖДАГ­БЕВ

рас­шиф­ров­ка:

нужно ДЕ (до­ро­ги из пунк­та Д в пункт Е).

этим бук­вам со­от­вет­ству­ют цифры 2 6

смот­рим по таб­ли­це 2 6 => 25 км Ответ: 25.}

Источник: ЕГЭ по ин­фор­ма­ти­ке 2017. До­сроч­ная волна
Раздел кодификатора ФИПИ: 1.3.1 Опи­са­ние ре­аль­но­го объ­ек­та и про­цес­са