Для решения вашей задачи начнём с определения всех возможных 5-буквенных слов, состоящих из букв А, Н и П. Каждая буква может повторяться, поэтому общее количество возможностей можно вычислить по формуле \(3^5 = 243\), так как у нас три разных символа и длина слова равна 5.
Далее, чтобы получить слова, мы будем использовать метод, который позволяет нам находить расположение слов в алфавитном порядке.
Как указано в вашем вопросе, мы будем обозначать:
- А – 0,
- Н – 1,
- П – 2.
Теперь, чтобы лучше понять порядок, давайте перечислим некоторые слова, подбирая буквы в соответствии с комбинациями от 00000 (AAAAA) до 22222 (PPPPP):
- AAAAA (00000)
- AAAAN (00001)
- AAAAP (00002)
- AAANA (00010)
- AAANN (00011)
- AAAHA (00012)
- AANAA (00100)
- AANAN (00101)
- AANAP (00102)
- … и так далее.
Чтобы найти 201-е слово, нужно понимать, как оно формируется, и производить подсчёт.
Теперь проверьте, сколько слов начинаются с каждой буквы:
- Слов, начинающихся на "А": \(3^4 = 81\)
- Слов, начинающихся на "Н": \(3^4 = 81\)
- Слов, начинающихся на "П": \(3^4 = 81\)
Первые 81 слова начинаются на "А", следующие 81 слова на "Н", и следующие 81 слова будут на "П". Таким образом, позиции распределяются следующим образом:
1-81: начинающиеся на "А"
82-162: начинающиеся на "Н"
163-243: начинающиеся на "П"
Для нахождения 201-го слова, мы видим, что оно начинается на "П".
Теперь нам нужно определить, какое это слово среди слов, начинающихся на "П". Нам нужно найти \(201 - 162 = 39\)-е слово, начинающееся на "П".
Слов на "П" начинаются с:
- PPPAA (00000 в рамках "П")
- PPPAN (00001)
- PPPAP (00002)
- PPANA (00010)
- PPANN (00011)
- PPAPA (00012)
- PPAAN (00100)
- PPAAN (00101)
- PPAAP (00102)
- PPNAA (01000)
- PPNAN (01001)
- PPNAP (01002)
- PPNNA (01100)
- PPNNN (01101)
- PPANA (01200) и так далее.
В вычислении 39-ого слова среди 81, начинающегося на "П", мы можем рассмотреть, что:
- На "PA" идут 27 слов (AA, AN, AP, NA, NN, PA, ...),
- На "PN" идут ещё 27, что даёт нам \(27 + 12 = 39\).
Ответ на вашу задачу, 201-ое слово в алфавитном порядке, будет ППННА.
