Все пятибуквенные слова, составленные из букв Г, Р, А, Ф, И, Н, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
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.
Приведём решение Сергея Донец на языке PascalABC.NET.
begin
'Г, Р, А, Ф, И, Н, '.Remove(', ')
.Sorted.JoinToString
.Cartesian(5).Numerate
.Where(\(n,s)->n.isodd)
.Where(\(n,s)->s[1] in'ГРФ')
.Where(\(n,s)->s.CountOf('А')>=1)
.Last[0].Print;
end.