Банк заданий
ЕГЭ по информатике

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

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные в таблице номера пунктов, соответствующих пунктам на графе АБВГДЕЖЗ.

Например, если пункту А соответствует номер 1, пункту Б номер 2, и т.д., в ответе необходимо записать 12345678. Если найдено несколько подходящих соответствий, в ответе укажите вариант с наименьшим числовым значением.

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

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

Например, если бы ответом были пункты П2 и П8, то в качестве ответа нужно было бы указать 28.

На рисунке схема дорог $N$-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта A в пункт E. В ответе запишите целое число.

На рисунке схема дорог $N$-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите какова сумма протяжённостей дорог из пункта В в пункт К и из пункта И в пункт К. В ответе запишите целое число.

На рисунке слева схема дорог $N$-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите длину дороги из пункта И в пункт В. В ответе запишите целое число – длину дороги в километрах.