Из букв слова Р У С Т А М составляются \(6\)-буквенные последовательности. Сколько можно составить различных последовательностей, если известно, что в каждой из них содержится не менее \(3\) согласных?
Решение:
Слова мы можем составлять из четырёх согласных Р, С, Т и М и двух гласных А и У. Если в слове содержится \(3\) согласные, то разместить по \(6\) позициям мы можем \(C_6^3\) способами. Для каждого способа количество вариантов заполнения этих позиций согласными \(4^3.\) Остальные позиции заполняем гласными буквами, причём всего вариантов размещения гласных букв по трём оставшимся позициям тоже \(2^3.\) Всего получается \(2^3 \cdot 4^3 \cdot C_6^3\) вариантов. Аналогично рассуждая, получаем, что если в слове \(4\) согласные, то количество различных таких слов \(2^2 \cdot 4^4 \cdot C_6^4,\) для пяти согласных разных вариантов \(2 \cdot 4^5 \cdot C_6^5,\) для \(6\) вариантов — \(4^6 \cdot C_6^6.\) Всего слов, удовлетворяющих условию задачи, можно составить $$2^3 \cdot 4^3 \cdot C_6^3 + 2^2 \cdot 4^4 \cdot C_6^4 + 2 \cdot 4^5 \cdot C_6^5 + 4^6 \cdot C_6^6 = 41984.$$
Ответ: \(41984\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене