В стране 2017 городов, некоторые из них соединены дорогами (при этом у каждой дороги...

0 голосов
32 просмотров

В стране 2017 городов, некоторые из них соединены дорогами (при этом у каждой дороги концы в разных городах и никакие два города не соединяются друг с другом более чем одной дорогой). Назовем город <<провинциальным>>, если из него выходит не больше 4 дорог. Оказалось, что у любой дороги хоть одним из концов является провинциальный город. Какое наибольшее количество дорог может быть в этой стране?


Математика (12 баллов) | 32 просмотров
Дан 1 ответ
0 голосов

Каждый город 5 дорог -1 от которой считаем. 2017 * 4 = 8068
По моему так.

(531 баллов)