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

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

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

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

Вася составляет 5-буквенные слова, в которых есть только буквы П, А, У, К, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ:

Решение

from itertools import product
alf = 'ПАУК'
vowels = 'АУ'
res = []
for i in product(alf, repeat=5):
    if sum(1 for c in i if c in vowels) == 1:
        res.append(i)
print(len(res))

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

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