Юля составляет 5-буквенные коды из букв Ф,Е,С,Т,И,В,А,Л,Ь. Буква И может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой Е. Все остальные буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Юля?
Решение программой (циклы):
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))