Дарья составляет пятибуквенные слова из букв слова УСПЕХ, причем известно, что буквы в словах могут повторяться любое количество раз или же не встречаться вовсе. Помогите Дарье найти количество различных слов, являющимися палиндромами и содержащими в середине гласную букву.
Решение руками
На первое место слова мы можем поставить одну из 5 букв. На второе место можно поставить одну из 5 букв. На третье место можем расположить одну из 2 букв. На чётвертое место мы можем поставить только одну букву, ту, что мы ставили на второе место. На пятое место мы можем поставить только одну букву, ту, что мы ставили на первое место. В итоге, количество подходящих слов равно: 
Решение через циклы
a = ’УСПЕХ’
count = set()
for x1 in a:
for x2 in a:
for x3 in ’УЕ’:
s = x1+x2+x3+x2+x1
count.add(s)
print(len(count))
Решение через itertools
from itertools import product
ans = []
gl = ’ЕУ’
for i in product(’УСПЕХ’, repeat = 5):
s = ’’.join(i)
if s == s[::-1] and s[2] in gl:
ans.append(s)
print(len(ans))