Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите решить задачу

Владимир Вахрушев Ученик (90), на голосовании 3 недели назад
Все шестибуквенные слова, составленные из букв К, А, М, Е, Н, Ь, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. АААААА

2. АААААЕ

3. АААААК

4. АААААМ

5. АААААН

6. АААААЬ

…..

Под каким номером в списке стоит последнее слово, которое не начинается с буквы Ь, содержит ровно две буквы М и не более одной буквы А?
Голосование за лучший ответ
Никита Бондарчук Мыслитель (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 чисел, чтобы быть быстрым и аккуратным.
ЦветикъМыслитель (7895) 1 месяц назад
нейросетка по-любому
Никита Бондарчук Мыслитель (8584) Цветикъ, нет я сам делал печатал вручную все
Похожие вопросы