Задача #3669
Комбинаторика
(М. Магомедов) Умар составляет слова в алфавитном порядке из букв С, У, Л, А, К и нумерует их начиная с 1. Все слова имеют одинаковую длину. Начало списка может выглядеть так:
1. А … А
2. А … К
3. А … Л
4. А … С
5. А … У
Определите длину слов, если известно, что наибольший четный номер слова, которое начинается на букву Л или С, содержит не более двух гласных и гласные не стоят рядом, равен 12368. В ответе напишите найденную длину слов.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
6
from itertools import product
for n in range(1, 20):
a = [''.join(x) for x in product('сулак', repeat=n)]
a.sort()
i = 0
for x in a:
i += 1
x = x.replace('у', '*').replace('а', '*')
if i % 2 == 0 and x[0] in 'лс' and x.count('*') <= 2 and '**' not in x:
m = i
if m == 12368:
print(n)
break