Все пятибуквенные слова, в составе которых могут быть только русские буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
- ААААА
- ААААП
- ААААР
- ААААС
- ААААУ
- АААПА
…
Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?
Решение:
Решение на Python:
from itertools import product
n = 0
for i in product(sorted('ПАРУС'), repeat=5):
a = ''.join(i)
n += 1
if a.count('У') <= 1 and a.count('АА') == 0:
print(n)
#последний выводОтвет: 2969
Ответ:
2969