8.02 Подсчет количества слов/чисел

Решение через 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))