Е8.56 содержит не более одной буквы У и не содержит букв А

Администратор

2 года назад

Все пятибуквенные слова, в составе которых могут быть только русские буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
1. ААААА
2. ААААП
3. ААААР
4. ААААС
5. ААААУ
6. АААПА
…
Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?

Ответ:

ФИПИ Открытый вариант КИМ ЕГЭ по информатике 2024 – задание №8

Показать решение...

Решение:

Решение на Python — Илюхина Елизавета Сергеевна

from itertools import product
k=0
for i in product('АПРСУ',repeat=5):
    a=''.join(i)
    k=k+1
    if a.count('АА')>0:
        continue
    if a.count('У')<=1:
        print(k)

from itertools import product

k=0

for i in product('АПРСУ',repeat=5):

a=''.join(i)

k=k+1

if a.count('АА')>0:

continue

if a.count('У')<=1:

print(k)

Ответ: 2969