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