В качестве кодовых слов Яна использует 6-буквенные слова, в которых есть только буквы Ж,Е,М,Ч,У,Г, причём буква Ч появляется ровно 2 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может составить Яна?
Всего позиций 6, две из них отводится под букву Ч, а на оставшихся четырех местах может находиться любая буква из пятибуквенного набора Ж,Е,М,У,Г:
Ч Ч * * * * Р Р 5 5 5 5
вариантов слов, когда буква Ч стоит на первой и второй позиции.
Теперь нужно найти количество перестановок двух букв Ч, это считается по формуле: перестановок, где 6 — это сколькими способами мы можем выбрать место для первой буквы Ч, 5 — сколькими способами мы можем выбрать место для второй буквы Ч(5, так как одно место уже занято), поэтому всего вариантов
, но так как буквы одинаковые, то нужно поделить еще на 2!, чтобы исключить повторение.
Тогда общее количество слов: .
Решение программой (циклы):
ans = set()
alf = ’ЖЕМЧУГ’
for x1 in alf:
for x2 in alf:
for x3 in alf:
for x4 in alf:
for x5 in alf:
for x6 in alf:
w = x1 + x2 + x3 + x4 + x5 + x6
if w.count(’Ч’) == 2:
ans.add(w)
print(len(ans))
Решение программой (itertools):
from itertools import product
ans = set()
alf = ’ЖЕМЧУГ’
for w in product(alf, repeat=6):
w = ’’.join(w)
if w.count(’Ч’) == 2:
ans.add(w)
print(len(ans))