На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите номера, которые могут соответствовать пунктам Д и Е. В ответе запишите эти номера в порядке возрастания без пробелов и знаков препинания.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | П9 | |
| П1 | * | * | * | ||||||
| П2 | * | * | * | ||||||
| П3 | * | * | * | ||||||
| П4 | * | * | * | ||||||
| П5 | * | * | * | ||||||
| П6 | * | * | * | ||||||
| П7 | * | * | |||||||
| П8 | * | * | |||||||
| П9 | * | * |
Вершина И — единственная вершина степени 2, из которой идут дороги только к вершинам степени 3 — это Ж и К. Значит, И соответствует П7, Ж и К — П4 и П5.
Вершины Б и В — единственные вершины степени 2, из которых идут дороги к вершинам степени 2 и к вершинам степени 3. Значит, Б и В соответствуют П8 и П9, а А и Г — П2 и П3.
Следовательно, Д и Е соответствуют П1 и П6.
Ответ: 16.
Приведём решение Александра Козлова на языке Python.
from itertools import *
s = '256 159 468 367 127 134 45 39 28'.split()
v = 'АБ АД АЖ ДЖ ЕК ВГ ГЕ ГК БВ ДЕ ЖИ ИК'.split()
print(*range(1,10))
for p in permutations('АБВГДЕЖИК'):
if all(str(p.index(y)+1) in s[p.index(x)]
for x,y in v):
print(*p)