Миша составляет 5-буквенные слова из букв слова КОМПЬЮТЕР

print(0)

from itertools import product
from collections import Counter
w = 'КОМПЬЮТЕР'
def get_count_values(n):
    res = set()
    for i in range(1,n+1,2):
        for j in range(0,n-i+1,2):
            arr = [i, j, n-i-j]
            while 0 in arr:
                arr.remove(0)
            res.add(tuple(sorted(arr)))
    return res
m = 5
res = 0
for p in product(w, repeat=m):
    cc = Counter(p)
    vv = tuple(sorted(cc.values()))
    if vv in get_count_values(m):
        #print(''.join(p))
        res += 1
print(res)

from itertools import *
 
count = 0
for p in product('КОМПЬЮТЕР', repeat=5):
    if any(x == x[::-1] for x in permutations(p)):
        count += 1
print(count)

from itertools import product
from collections import Counter
w = 'КОМПЬЮТЕР'
def get_pal_count_values(n):
    res = set()
    for i in range(1,n+1,2):
        for j in range(0,n-i+1,2):
            arr = [i, j, n-i-j]
            while 0 in arr:
                arr.remove(0)
            res.add(tuple(sorted(arr)))
    return res
m = 5
res = 0
good_vv = get_pal_count_values(m)
for p in product(w, repeat=m):
    cc = Counter(p)
    vv = tuple(sorted(cc.values()))
    if vv in good_vv:
        #print(''.join(p))
        res += 1
print(res)