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