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