OpenFIPI 2.0

E51935

Все пятибуквенные слова, в составе которых могут быть только русские буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААП

3. ААААР

4. ААААС

5. ААААУ

6. АААПА

…

Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?

Редактировать

Ответы

2304

2969

Ввод: from itertools import * k=0 for x in product(sorted('ПАРУС'),repeat=5): s=''.join(x) k+=1 if s.count('У')<=1 and s.count('АА')==0: print(k,s) Вывод: 2969