Задача #2424
Комбинаторика
(В. Зарянкин) Все четырёхбуквенные слова, в составе которых могут быть только русские буквы А, Р, Г, У, М, Е, Н, Т, записаны в алфавитном порядке и пронумерованы начиная с 1.
Вот начало списка:
1. АААА
2. АААГ
3. АААЕ
4. АААМ
5. АААН
...
Под каким номером в списке идёт последнее слово, в котором все буквы различны и все символы располагаются в алфавитном порядке?
Решение
Ответ
from itertools import *
def is_non_decreasing(s):
# Проходим по строке и сравниваем каждый символ с следующим
for i in range(len(s) - 1):
if s[i] > s[i + 1]:
return False
return True
answers=[]
k=0
for x in product(sorted('АРГУМЕНТ'),repeat=4):
s=''.join(x)
k=k+1
if (len(s)==len(set(s)))and (is_non_decreasing(s)==True):
answers.append(k)
#print(k,s) #для просмотра слов
print(max(answers))