OpenFIPI 2.0

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

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

1. АААААА

2. АААААИ

3. АААААН

4. АААААП

5. АААААТ

6. АААААЦ

7. АААААЯ

……

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

8640