Задача
№ 8896
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Олимпиада «Ломоносов», 11 класс, заключительный этап, 2020, задача 2
Каждый киндер-сюрприз содержит ровно 3 различных гномика, а всего есть 12 разновидностей гномиков. В коробке лежит достаточно много киндер-сюрпризов, причем в любых двух из них тройки гномиков не одинаковы. Какое наименьшее количество киндер-сюрпризов нужно купить, чтобы после их вскрытия в них заведомо оказалось хотя бы по одному гномику всех 12 разновидностей?
Ответ:
Решение: