Для решения этой задачи можно использовать комбинаторный подход. Рассмотрим возможные случаи в зависимости от длины слова.
Длина слова 4 буквы
В этом случае слово будет состоять из 3 букв "С" и одной буквы "О". Поэтому мы можем составить следующее слово: "С", "С", "С", "О".
Количество различных перестановок этих букв можно найти по формуле для перестановок с повторениями:
[
\frac{n!}{n_1! \cdot n_2!}
]
где ( n ) — общее количество букв, ( n_1 ) — количество одной буквы (в данном случае "С"), ( n_2 ) — количество другой буквы (в данном случае "О").
Здесь ( n = 4 ), ( n_1 = 3 ) и ( n_2 = 1 ):
[
\frac{4!}{3! \cdot 1!} = \frac{24}{6 \cdot 1} = 4
]
Длина слова 5 букв
В этом случае слово будет состоять из 3 букв "С", 1 буквы "О" и одной буквы "И" или "Н" или "К". У нас есть 3 возможных буквы, и мы выбираем одну из них.
Количеств возможных слов с одной из этих букв:
[
3 \cdot \frac{5!}{3! \cdot 1! \cdot 1!} = 3 \cdot \frac{120}{6 \cdot 1 \cdot 1} = 3 \cdot 20 = 60
]
Длина слова 6 букв
В этом случае слово будет состоять из 3 букв "С", 1 буквы "О" и 2 произвольных букв из "И", "Н", "К". Здесь мы можем выбрать 2 буквы из 3 возможных (с повторениями).
Мы можем сделать это, используя формулу для сочетаний с повторениями. Возможные комбинации:
Количество способов выбрать 2 буквы из "И", "Н" и "К":
- ИИ, ИН, ИК (включая каждую букву по 1)
- НН, НК
- KK
Итак, для двух букв:
- Комбинации: (И, И), (И, Н), (И, К), (Н, Н), (Н, К), (К, К)
Таким образом, у нас есть 6 различных комбинаций (2 из 3), которые мы добавляем к формуле перестановок:
[
= 6 \cdot \frac{6!}{3! \cdot 1! \cdot 2!} = 6 \cdot \frac{720}{6 \cdot 2} = 6 \cdot 60 = 360
]
Подсчет общего количества слов:
Теперь сложим все варианты:
- Для 4 букв: 4
- Для 5 букв: 60
- Для 6 букв: 360
Итак, общее количество различных слов:
[
4 + 60 + 360 = 424
]
Таким образом, Лиза может составить 424 различных слова.
