Задача #2521

Комбинаторика

Уровень ЕГЭ

(В. Колчев) Все 5-буквенные слова, в составе которых могут быть только буквы К,О,Д,И,М, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ДДДДД
2. ДДДДИ
3. ДДДДК
4. ДДДДМ
5. ДДДДО
…
Под каким номером в списке идёт последнее слово, которое содержит ровно две буквы М и не содержит букв М, стоящих рядом?