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

2969

from itertools import * st='апрсу' # в порядке сверху вниз самые правые буквы без повторов k=0 # счетчик for i in product(st,repeat=5): k+=1 # счетчик if i.count("у") <= 1 and ''.join(i) not in "аа": # джоин для превращения в строку с целью проверить подряд идущие аа print(k,i)