Вася составляет 7-буквенные коды из букв К, О, М, Б, А, Й, Н. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания АЙ. ❓ Сколько различных кодов может составить Вася?
Для решения задачи начнем с общего количества возможных перестановок букв с учетом всех ограничений.
У Васи есть 7 букв: К, О, М, Б, А, Й, Н. В первую очередь, общее количество перестановок без каких-либо ограничений можно найти по формуле для перестановок:
\[ P(n) = n! \]
где \( n \) — количество элементов, а \( ! \) — факториал.
Здесь \( n = 7 \):
\[ P(7) = 7! = 5040 \]
Однако, у нас есть два ограничения:
- Код не может начинаться с буквы Й.
- Код не может содержать сочетание АЙ.
1. Исключение кодов, начинающихся с буквы Й:
Если код начинается с буквы Й, то оставшиеся 6 букв (К, О, М, Б, А, Н) можно переставить любым образом:
\[ P(6) = 6! = 720 \]
Таким образом, количество кодов, начинающихся с буквы Й, равно 720.
2. Исключение кодов, содержащих сочетание АЙ:
Если рассматривать сочетание АЙ как одну "букву", то у нас остаются следующие буквы: (АЙ), К, О, М, Б, Н. Теперь у нас 6 "букв" для перестановки, из которых АЙ считается одной:
\[ P(6) = 6! = 720 \]
3. Учтем коды, которые начинаются с Й и содержат АЙ:
Теперь найдем количество кодов, которые одновременно начинаются с Й и содержат сочетание АЙ. Если мы зафиксируем Й и АЙ, у нас останется 5 букв для перестановки: К, О, М, Б, Н.
Количество перестановок будет:
\[ P(5) = 5! = 120 \]
Подсчет:
Теперь мы можем вычислить общее количество действительно допустимых кодов:
- Общее количество перестановок: 5040
- Исключение кодов, начинающихся с Й: 720
- Исключение кодов с сочетанием АЙ: 720
- Добавление кодов, начинающихся с Й и содержащих АЙ: 120 (так как они были исключены дважды)
Теперь воспользуемся формулой включений-исключений:
\[ \text{Допустимые коды} = 5040 - 720 - 720 + 120 \]
Выполним вычисления:
\[ \text{Допустимые коды} = 5040 - 720 - 720 + 120 = 3720 \]
Таким образом, Вася может составить 3720 различных кодов.
