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