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

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

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

1. АААААА

2. АААААГ

3. АААААИ

4. АААААН

5. AAAAAP

6. AAAAAT

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

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