Вася составляет \(7\)-буквенные коды из букв К, У, П, Ч, И, Х, А. Каждую букву нужно использовать ровно \(1\) раз, при этом код не может начинаться с буквы Ч и не может содержать сочетания ИАУ. Сколько различных кодов может составить Вася?
Решение:
Путём перестановки букв в слове КУПЧИХА можно получить \(7!=5040\) слов. Слов, которые начинаются на Ч среди них \(6! = 720.\) Слов, в которых содержится ИАУ всего \(5 \cdot 4! = 120.\) Наконец, слов, которые начинаются на Ч и содержат ИАУ всего \(4 \cdot 3! = 24.\) Окончательно, получаем, что слов, удовлетворяющих условию задачи, всего \(5040 - 720 - 120 + 24 = 4224.\)
Ответ: \(4224\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене