Маша выписывает в алфавитном порядке буквенные слова длиной 4 символа, составленные из букв М, А, Р, И, Я. Начало списка выглядит так: AAAA, AAAИ, AAAM, AАAP, AAAЯ. Какое слово стоит в списке под номером 211?

Рассмотрим все слова длиной 4, составленные из букв: А, И, М, Р, Я (в указанном алфавитном порядке: сначала А, затем И, потом М, Р и, наконец, Я). Всего таких слов 5^4 = 625, и они упорядочены по алфавиту.

1. Определим первую букву.
   Так как для каждой первой буквы слово с оставшимися тремя символами образует блок из 5^3 = 125 слов, то:
   • Слова с первой буквой А занимают позиции с 1 по 125.
   • С первой буквой И – с 126 по 250.
   • С первой буквой М – с 251 по 375.
   • С первой буквой Р – с 376 по 500.
   • С первой буквой Я – с 501 по 625.
   Нужно...