Задача #1713

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

Уровень ЕГЭ

(М. Попков) Все шестибуквенные слова, составленные из букв Г, И, Р, Л, Я, Н, Д, А, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААААА
2. АААААГ
3. АААААД
4. АААААИ
5. АААААЛ
6. АААААН
7. АААААР
Под каким номером в списке стоит последнее слово с чётным номером, которое не начинается с буквы Я и содержит ровно три буквы Д?