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