Вкоролевстве 2009 городов. король приказал проложить между дороги так, чтобы из каждого города выходило 7 дорог. смогут ли подданые справится с приказом короля?

Не надо делить, надо умножать
если из каждого города выходят 7 дорог, значит
сумма чисел дорог выходящих из всех городов должна быть равна 1001*7=7007
каждая дорога проложенная между двумя городами должна увеличивать эту сумму на два, поэтому эта сумма должна быть чётной, однако это не так.
ответ: не смогут