Упорядоченный список: Все пятибуквенные слова, в составе которых могут быть; 1 · ЕГЭ №8

Условие, ответ и разбор задачи

Перебор слов и системы счисления

ФИПИ КЭС 2.2ФИПИ

Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, А, П, Л, Я, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААЛ

3. ААААП

4. ААААЦ

5. ААААЯ

6. АААЛА

…

Под каким номером в списке идёт первое слово, которое содержит не более одной буквы А, ровно две буквы Ц, не содержит ни одной буквы Л?

Ответ:

Решение

from itertools import product
alf = 'АЛПЦЯ'
for idx, t in enumerate(product(alf, repeat=5), 1):
    if t.count('А') <= 1 and t.count('Ц') == 2 and t.count('Л') == 0:
        print(idx)
        break

Упорядоченный список: Все пятибуквенные слова, в составе которых могут быть; 1 · ЕГЭ №8

Похожие задачи