Задача
№ 9027
Графы и турниры
Ур. 6
Олимпиада «Физтех», 9 класс, отборочный этап 2025/26 уч. г., вариант 2, задача 10
Двести школьников собирают наклейки, среди которых есть наклейки редких видов. Оказалось, что у каждого школьника есть наклейки ровно двух редких видов, и для каждого редкого вида наклеек найдётся школьник, у которого есть наклейка такого вида. Также известно, что каких бы $10$ школьников ни взять, найдётся редкий вид наклеек такой, что его нет ни у кого из этих $10$ школьников. При каком наименьшем количестве редких видов наклеек такая ситуация возможна?
Ответ:
Решение: