Олимпиадные задачи из источника «7 класс» для 4-8 класса - сложность 3-5 с решениями

Задача 217008 • Сложность: 3 • 5-7 класс

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

Фольклор Теория множеств Принцип Дирихле Принцип крайнего

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка