Задача
№ 8969
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Московская математическая олимпиада, 10 класс, 2024, задача 3
В клуб любителей гиперграфов в начале года записались $n$ попарно незнакомых школьников. За год клуб провёл $100$ заседаний, причём каждое заседание посетил хотя бы один школьник. Два школьника знакомились, если было хотя бы одно заседание, которое они оба посетили. В конце года оказалось, что количество знакомых у каждого школьника не меньше, чем количество заседаний, которые он посетил. Найдите минимальное значение $n$, при котором такое могло случиться.
Ответ:
Решение: