В государстве есть 21 город: 10 малых городов, 10 средних городов и 1 столица. Между городами построено 25 дорог. Известно, что из каждого малого города выходит ровно по одной дороге, а из каждого среднего — ровно по две. Сколько дорог может выходить из столицы?
Всего 25 дорог, каждая дорога имеет 2 конца, то есть всего 50 концов дорог.
Из 10 малых городов выходит по одной дороге, то есть всего 10 концов дорог.
Из 10 средних городов выходит по 2 дороги, то есть всего 20 концов дорог.
Тогда из столицы будет выходить
50 - 10 - 20 = 20 дорог.
Например, каждый малый и средний город соединен со столицей, а средние города еще попарно между собой.
ответ : 20