Задание №3 (2019)

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ: ___________________________.

Решение:

Построим граф дорог по таблице.

Из рисунка видно, что между пунктами В и С находится пункт D из которого идёт две дороги. В графе это пункты 6 (С) – 4 (D) – 2 (B).

Ответ: 26