Лаура составляет 5-буквенные коды из букв В,Е,Р,Б,Л,Ю,Д. Буква Б может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой Ю. Все остальные буквы могут встречаться любое количество раз. Сколько различных кодов может составить Лаура?
Найдем слова без буквы Б, в таком случае на каждой из семи позиций может стоять любая буква из шестибуквенного набора В,Е,Р,Л,Ю,Д, слов.
Найдем слова с одной буквой Б; есть три варианта расстановки, так как эта буква не может стоять на первом и последнем месте:
* Б * * *
* * Б * *
* * * Б *
Так как рядом с Б не может стоять буква Ю, то слева и справа от Б можно поставить только одну из пяти букв, исключая Ю, а на другие оставшиеся места — одну из шести.
5 Б 5 6 6
6 5 Б 5 6
6 6 5 Б 5
Итого: 7776 + = 10476.
Решение программой (циклы):
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.count(’Б’) <= 1 and w[0] != ’Б’ and w[-1] != ’Б’:
if ’БЮ’ not in w and ’ЮБ’ not in w:
ans.add(w)
print(len(ans))
Решение программой (itertools):
from itertools import product
ans = set()
alf = ’ВЕРБЛЮД’
for w in product(alf, repeat=5):
w = ’’.join(w)
if w.count(’Б’) <= 1 and w[0] != ’Б’ and w[-1] != ’Б’:
if ’БЮ’ not in w and ’ЮБ’ not in w:
ans.add(w)
print(len(ans))