В стране Матляндии 13 городов, один из них — столица. Города соединяют дороги: дороги не пересекаются, каждая соединяет 2 города. Из каждого города в другие выходит 5 или 6 дорог, при этом в стране есть город, в который невозможно доехать по дорогам из столицы. Сколько всего дорог может быть в Матляндии?
1 Ответ
13 / 2 = 6 или 7 + 1 * 7 < 48
Минимум 48 дорог.