Из городка Стольный выходит 15 дорог, из города Дальний 1

Осмотрим все городка, до которых можно доехать из Стольного и сам город
Стольный и подсчитаем количество всех выходящих из их дорог. Тогда, каждую дорогу, проходящую между этими городками посчитаем дважды. Тогда посреди осмотренных городов обязан быть город Далекий, так как в противном случае мы осмотрим ровно один город с нечетным числом дорог, и получим нечетную сумму.
Если посреди разглядываемых нами городов нет Далекого, то мы осматриваем Стольный, из которого выходит 15 дорог и еще несколько городов, из которых заходит по 4 дороги и сумма входящих из их дорог одинакова:
15 + 4 х n , то есть она нечетна.
Значит, Далекий заходит в число городов, до которых можно доехать из Стольного.