Задание №35715 ЕГЭ по Информатике

Все восьмибуквенные слова, составленные из букв Ф, А, П, Е, Т, К записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААААААА
2. АААААААЕ
3. АААААААК
4. АААААААП
5. АААААААТ
6. АААААААФ
……
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое может быть составлено путём перестановки букв из набора А, Ф, Ф, П, Е, Е, Е, Е .
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.