Все шестибуквенные слова, в составе которых могут быть только русские буквы Д, А, Н, О, записаны в алфавитном порядке и пронумерованы, начиная с 1. Вот начало списка: 1. АAAAAA 2. АAAAAД 3. АAAAAН 4. АAAAAО 5. ААААДА 6. … Под каким номером в списке идёт последнее слово, которое не содержит ни одной буквы А и не содержит символов Н, стоящих рядом?
Задание

Все шестибуквенные слова, в составе которых могут быть только русские буквы Д, А, Н, О, записаны в алфавитном порядке и пронумерованы, начиная с 1. Вот начало списка:
1. АAAAAA
2. АAAAAД
3. АAAAAН
4. АAAAAО
5. ААААДА
6. …
Под каким номером в списке идёт последнее слово, которое не содержит ни одной буквы А и не содержит символов Н, стоящих рядом?