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

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ААААА

2.  ААААЕ

3.  ААААК

4.  ААААН

5.  ААААТ

6.  ААААЦ

……

Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не содержит буквы Ц, не начинается с Н или Т и при этом содержит в своей записи букву А.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.