Все пятибуквенные слова, в составе которых могут быть только русские буквы M, A, C, Л, О, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка.
-
ААААА
-
ААААЛ
-
ААААМ
-
ААААО
-
ААААС
-
АААЛА
...
Под каким номером в списке идёт первое слово, которое содержит не более одной буквы A, ровно две буквы M, не содержит ни одной буквы Л?
Решение:
Решение на Python:
from itertools import *
for i, w in enumerate(product(sorted('МАСЛО'), repeat=5), 1):
c = ''.join(w)
if c.count('А') <= 1 and c.count('М') == 2 and c.count('Л') == 0:
print(i, w)
breakОтвет: 319
Ответ:
319