В королевстве 2017 городов. Король приказал проложить между городами дороги так, чтобы из...

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

В королевстве 2017 городов. Король приказал проложить между городами дороги так, чтобы из
каждого города выходило ровно 5 дорог. Смогут ли подданные справиться с приказом короля? Ответ
обоснуйте.


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

 Не смогут.

Подсчитаем количество дорог, которое необходимо проложить в королевстве. Из каждого города должно выходить 2017 городов  5 дорог

, т. е. всего должно выходить 2017*5 дорог.

Но при этом каждую дорогу мы посчитали дважды, т. е. на самом деле в королевстве должно быть проложено (2017 *5)/2 дорог, чего сделать, очевидно, не удастся.

(18 баллов)