Задача 107762

Темы:    [ Принцип крайнего (прочее) ] [ Принцип Дирихле (прочее) ] [ Связность и разложение на связные компоненты ] [ Степень вершины ]

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

Условие

Автор: Уфнаровский В.А.

Каждый из 1994 депутатов парламента дал пощечину ровно одному своему коллеге. Докажите, что можно составить парламентскую комиссию из 665 человек, члены которой не выясняли отношений между собой указанным выше способом.

Решение

См. задачу 98211

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

олимпиада
Название	Московская математическая олимпиада
год
Номер	57
Год	1994
вариант
Класс	10
задача
Номер	3