Тимофей составляет 5-буквенные коды из букв Т, И, М, О, Ф, Е, Й.
Заметим, что
Пусть
Если
Таким образом, всего возможных слов 2700 + 7776 = 10476.
Ответ: 10476.
Приведём другое решение на языке Python.
import itertools
alphabet = "ТИМОФЕЙ"
ar = itertools.product(alphabet, repeat=5) #Размещение с повторениями
arl = []
for i in ar:
arl.append(list(i))
count = 0
for e in arl:
flag = True
for i in range(len(e) - 1):
if e.count('Й') > 1 or e[0] == 'Й' or e[-1] == 'Й' or (e[i] == 'Й' and e[i + 1] == 'И') or (e[i + 1] == 'Й' and e[i] == 'И'):
flag = False
if flag == True: count += 1
print(count)
Приведём решение Бориса Савельева на языке Python.
from itertools import product
s=product('ТИМОФЕЙ', repeat =5)
k=0
for i in s:
p=''.join(i)
if p.count('Й')<=1 and p[0]!='Й' and p[-1]!='Й' and p.count('ИЙ')==0 and p.count('ЙИ')==0:
k+=1
print(k)