Из букв слова АНСАМБЛЬ, составляются 8-буквенные последовательности. Сколько можно составить различных последовательностей таких, что каждая буква в них используется ровно один раз, они не содержат сочетание букв МС и не начинаются на мягкий знак?
Решение руками:
Из букв слова АНСАМБЛЬ нельзя составить ни одной последовательности длины 8, чтобы все буквы были различны, так как в слове АНСАМБЛЬ всего 8 букв и 2 из них повторяются. Поэтому, ответ 0.
Решение программой (циклы):
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:
for x7 in alf:
for x8 in alf:
w = x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8
if ’МС’ not in w and len(w) == len(set(w)) and w[0] != ’Ь’:
ans.add(w)
print(len(ans))
Решение программой (itertools):
from itertools import permutations
ans = set()
alf = ’АНСМБЛЬ’
for w in permutations(alf, 8):
w = ’’.join(w)
if ’МС’ not in w and w[0] != ’Ь’:
ans.add(w)
print(len(ans))