Задача
№ 14291
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, заключительный этап, 2021, задача 3
В языке три буквы — Ш, У и Я. Словом называется последовательность из 100 букв, ровно 40 из которых — гласные (то есть У или Я), а остальные 60 — буква Ш. Какое наибольшее количество слов можно выбрать так, чтобы у любых двух выбранных слов хотя бы в одной из ста позиций одновременно стояли гласные, причём различные?
Ответ:
Решение: