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

Question

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

Answer 1

 Не смогут.

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

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

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