Задача 32117

Темы:    [ Четность и нечетность ] [ Степень вершины ]

Сложность: 3- Классы: 7,8,9

Условие

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

Решение

См. задачу 87972 б).

Источники и прецеденты использования

олимпиада
Название	Турнир им.Ломоносова
год/номер
Номер	13
Дата	1990
задача
Номер	01