ТС составляет 7-буквенные слова из букв Т, О, С, Е, Р. Две одинаковые буквы не могут стоять рядом. Буква С может стоять только между буквами О и Е или Е и О (ОСЕ, ЕСО — можно, ОСО — нельзя). Сколько слов может составить ТС?
Решение через itertools
from itertools import product
ans = 0
for i in product(’ТОСЕР’, repeat=7):
s = ’’.join(i)
# Проверка на две буквы не могут стоять рядом
if all(s.count(j * 2) == 0 for j in ’ТОСЕР’):
# Очевидно, что С не может стоять на первом и последнем
if s[0] != ’С’ and s[-1] != ’С’:
# Проверка на букву С между ОЕ или ЕО
flag = True
for j in range(1, len(s) - 1):
if s[j] == ’С’:
if (s[j - 1] == ’О’ and s[j + 1] == ’Е’) or
(s[j - 1] == ’Е’ and s[j + 1] == ’О’):
# Если такая комбинация есть - проверяем дальше
continue
else:
# Если вокруг С стоит неподходящая - не подходит слово
flag = False
break
if flag:
ans += 1
print(ans)
Решение через циклы
a = ’ТОСЕР’ # наше слово
m = [x1+’С’+x2 for x1 in a for x2 in a if x1+x2 != ’ОЕ’ and x1+x2 != ’ЕО’] # запрещенные комбинации, которые не должны быть в слове если в слове есть С
count = set()
# перебор наших букв
for x1 in a:
for x2 in a:
for x3 in a:
for x4 in a:
for x5 in a:
for x6 in a:
for x7 in a:
s = x1+x2+x3+x4+x5+x6+x7 # составляем слово
if sum(s.count(i*2) for i in a) == 0: # проверяем, что нет рядом стоящих одинаковых букв
# проверяем, что не одной запрещенной комбинации в слове нет и при этом C не на первом и не на последнем месте
if all(i not in s for i in m) and s[0] != ’С’ and s[-1] != ’С’:
count.add(s)
print(len(count))
Ответ: 3804