Все 5-буквенные слова, в составе которых могут быть только буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
- ААААА
- ААААП
- ААААР
- ААААС
- ААААУ
- АААПА
… Под каким номером в списке идёт первое слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?
Решение:
Решение на 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)
breakОтвет: 131
Ответ:
131