Дано букв:
. Сколько пятибуквенных слов можно из них составить? Каждую букву можно использовать неограниченное число раз.
Возьмем букву на первой позиции. На второй позиции мы можем взять все
букв, на третьей — тоже
, на четвёртой —
, на пятой —
.
Далее возьмем букву на первой позиции. На второй позиции мы можем взять все
букв, на третьей — тоже
, на четвёртой —
, на пятой —
.
И повторяем так раз.
Значит, для каждой буквы на первой позиции (их всего ) будет идти вторая любая буква (их тоже
), третьей буквой так же будет идти любая из
, четвёртой — любая из
, на пятой — любая из
.
Значит, ответ равен .
Решение программой (циклы):
ans = set()
alf = ’ABCDE’
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
ans.add(w)
print(len(ans))
Решение программой (itertools):
from itertools import product
ans = set()
alf = ’ABCDE’
for w in product(alf, repeat=5):
w = ’’.join(w)
ans.add(w)
print(len(ans))