Условие задачи
На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам E и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение
Поставим в соответствие буквам из графа цифры из таблицы, анализируя количество путей, ведущих в пункт:
А - 2
C, F - 1 или 3
D, B - 6 или 7
E, G - 4 или 5
Ответ
45.
