Все пятибуквенные слова, составленные из букв Г, Р, А, Ф, И, Н, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААГ
3. ААААИ
4. ААААН
5. ААААР
6. ААААФ
...
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое начинается с букв Г, Р или Ф и при этом содержит в своей записи не менее одной буквы А.
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
Приведём решение на языке Python.
from itertools import product
count = 0
m = []
for p in product(sorted("ГРАФИН"), repeat=5):
count += 1
s = ''.join(p)
if s[0] == 'Г' or s[0] == 'Р' or s[0] == 'Ф':
if s.count("А") >= 1 and count%2 != 0:
m.append(count)
print(max(m))
Ответ: 7771.