Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Все шестибуквенные слова, в составе которых могут быть только русские буквы П, О, Л, Ь, З, А, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
1. АААААА
2. АААААЗ
3. АААААЛ
4. АААААО
5. АААААП
6. АААААЬ
7. ААААЗА
…
Под каким номером в списке идёт первое слово, которое содержит не более одной буквы Ь, ровно одну букву А и не более двух букв З?
Правильный ответ:
1599
from itertools import product
alph = "ПОЛЬЗА"
alph = sorted(alph)
for idx, letters in enumerate(product(alph, repeat=6), start=1):
word = "".join(letters)
if word.count("Ь") <= 1 and word.count("А") == 1 and word.count("З") <= 2:
print(idx)
break
