Задача
№ 14308
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, региональный этап, 2025, задача 10
Несколько карточек выложили в ряд слева направо, на каждой карточке написана буква русского алфавита. Назовем набор из 33 карточек идеальным, если на этих карточках выписаны все буквы в алфавитном порядке слева направо. Известно, что при любом выборе одной буквы $L$ русского алфавита найдутся $10^6$ идеальных наборов, любые два из которых либо не имеют общих карточек, либо имеют ровно одну общую карточку, на которой написана буква $L$. При каком наибольшем $k$ в этом ряду гарантированно можно найти $k$ идеальных наборов, любые два из которых не имеют общих карточек?
Ответ:
Решение: