Сколько слов можно составить из букв К, Е, Г, Э, если каждое слово состоит из пяти букв, на первом месте стоит Э и каждая буква используется любое количество раз?
Чтобы решить эту проблему, мы можем использовать следующие шаги:
Шаг : Поскольку Э стоит на первом месте, нам нужно рассмотреть только оставшиеся
позиции.
Шаг : Есть
буквы на выбор для каждой из оставшихся
позиций, так как каждая буква может быть использована любое количество раз. Итак, у нас есть
варианта для каждой из оставшихся
позиций.
Шаг : Используя принцип умножения при подсчете, мы можем умножить количество вариантов вместе, чтобы получить общее количество слов, которые могут быть составлены:
Таким образом, существует слов, которые могут состоять из букв К, Е, Г, Э, если каждое слово состоит из пяти букв, то E стоит первой, и каждая буква используется любое количество раз.
Решение программой (циклы):
ans = set()
alf = ’КЕГЭ’
for x1 in alf:
for x2 in alf:
for x3 in alf:
for x4 in alf:
for x5 in alf:
w = x1 + x2 + x3 + x4 + x5
if w[0] == ’Э’:
ans.add(w)
print(len(ans))
Решение программой (itertools):
from itertools import product
ans = set()
alf = ’КЕГЭ’
for w in product(alf, repeat=5):
if w[0] == ’Э’:
ans.add(w)
print(len(ans))