Задание 1

Пример 1

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

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

Теория

Для решения данного типа задач необходимо найти соответствие между буквами схемы и цифрами в таблице. Начинать рекомендуется с особых точек (одна или несколько) - которые отличаются от других. Далее определив каким буквам схемы соответствуют номера таблицы определяем расстояние (или сумму) из указанных пунктов. Часто нет необходимости определять все точки. Удобно подписывать буквы у соответствующих строк таблицы.

Решение

Пример 1

По схеме видно, что у нас 1 пункт в который ведет 6 путей - это C, по таблице номер 1. Есть два пункта, в которые ведут 2 пути ("двойные") - А и В, по таблице номера 2 и 7, или 7 и 2 (точное соответствие мы не знаем, поэтому или). Из пункта A можно попасть только в C и G, а из пункта B в C и D, значит D и G - номера 7 и 4 (или наоборот 4 и 7). Осталось два пункта с номерами 3 и 5. Это и есть E и F (или наоборот), причем в ответе необходимо записать эти два номера в возрастающем порядке без пробелов и знаков препинания. Ответ 35.

Ответ

35 (Время не более 2 минут)