1) Вася составляет 5-буквенные коды из букв М, А, Н, О, К. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы О и не может содержать сочетания АО. Сколько различных кодов может составить Вася?
- Всего можно составить 5! = 120 кодов, если не учитывать ограничения.
- Коды, начинающиеся с буквы О: 4! = 24 кода.
- Коды, содержащие сочетание АО: нужно рассмотреть разные позиции АО в коде.
- АО*: 3! = 6 кодов
- *АО: 3! = 6 кодов
- АО*: 3! = 6 кодов
- *АО: 3! = 6 кодов
Итого 6 + 6 + 6 + 6 = 24 кода, содержащие сочетание АО. - Однако, мы посчитали некоторые коды дважды. Например, коды, начинающиеся с О и содержащие АО. К таким кодам относятся ОАО. Таких кодов 3! = 6. Также нужно исключить случай, когда АО находятся в начале кода, а сам код начинается на О. Такие коды невозможны, так как код не может начинаться с буквы О и одновременно содержать сочетание АО в начале кода.
- Общее количество кодов, которые нужно исключить: 24 (начинаются с О) + 24 (содержат АО) - 6 (начинаются с О и содержат АО) = 42.
- Следовательно, количество кодов, которые может составить Вася: 120 - 42 = 78.
Ответ: 78