Задача 117017

Темы:    [ Объединение, пересечение и разность множеств ] [ Принцип крайнего (прочее) ] [ Принцип Дирихле (прочее) ]

Сложность: 4- Классы: 5,6,7

Условие

Автор: Фольклор

В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.

Решение

См. задачу 117008.

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

олимпиада
Название	Московская устная олимпиада для 6-7 классов
год/номер
Номер	11 (2013 год)
Дата	2013-03-17
класс
	1
Класс	6 класс
задача
Номер	6.9