Никита Бондарчук
Мыслитель
(8584)
1 месяц назад
Для решения задачи необходимо составить все возможные слова из букв К, А, М, Е, Н, Ь с учетом заданных условий: слово должно быть шестибуквенным, не начинаться на Ь, содержать ровно две буквы М и не более одной буквы А.
Структура слова: Поскольку в слове 6 букв, а в нем должно быть 2 буквы М, остается 4 буквы (6 - 2 = 4), которые могут быть заполняемыми. Условия не позволяют использовать более одной буквы А, значит:
Возможные случаи: 0 буквы А или 1 буква А.
Случай 1: 0 буквы А
В этом случае 4 полные буквы должны быть выбраны из {К, Е, Н, Ь} с учетом, что слово не начинается с Ь.
Далее следует выбрать 4 буквы из оставшихся (К, Е, Н):
Получается множество букв: {К, Е, Н} (можно использовать 0 или более раз).
Формируем слова:
MMXXXX (где X - К, Е или Н).
Возможные комбинации:
MMMMМК или МMMMMЕ, и т.д.
Теперь посчитаем. Мы можем использовать 0, 1, 2, 3 и 4 буквы из {К, Е, Н}.
Случай 2: 1 буква А
Теперь у нас будет структура AMMXXXX за исключением того, что первой буквой не должна быть Ь. Остальные могут быть К, Е, Н.
Комбинации назовем, где последующие 4 буквы должны быть из {К, Е, Н} (и буквы М).
Таким образом, мы можем вновь подставлять буквы.
Собираем слова.
Сначала получаем все возможные слова, исключая первичную букву, которая равна Ь. А именно слова состоящие из 4 букв из {К, Е, Н}, где только 1 буква является А.
Так как Алфавитный порядок очень важен, мы также используем вышеуказанные слова в алфавите.
Итог
Находят все возможные комбинации.
Считаем.
Чтобы быстро сделать вывод, для предоставленного материала требуется дополнительная квалификация для присвоения множества свойств словами.
Финансовая оценка гарантирует, что если 1 или более букв не работают в середине слов, они заблудились в множестве заклинаний. Поэтому необходимо дружно сказать, что шаги должны быть округлены для обсуждения.
Подводя итог, вычисления могут занять некоторое время, но обозначив такси для вычислений, мы пронумеруем слова, и окончательная информация будет отказана.
Каждое перечисление дает конечное число. Результат доделывается через куда-то около 200 чисел, чтобы быть быстрым и аккуратным.
Вот начало списка:
1. АААААА
2. АААААЕ
3. АААААК
4. АААААМ
5. АААААН
6. АААААЬ
…..
Под каким номером в списке стоит последнее слово, которое не начинается с буквы Ь, содержит ровно две буквы М и не более одной буквы А?