Условие

На некотором острове 15 государств. У каждого из них хотя бы одно соседнее государство дружественное. Докажите, что найдется государство, у которого четное число дружественных соседей. Два государства называются соседними, если у них имеется целый кусок общей границы.


Показать решение