Текстовые решения некоторых заданий: Программное решение

4. СтатГрад 2021 1

4.1. Программное решение

Тимофей составляет 5-буквенные коды из букв Т, И, М, О, Ф, Е, Й. Буква Й может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой И. Все остальные буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Тимофей?

#Создаем алфавит

alph="ТИМОФЕЙ"

#Создаем переменную для подсчет комбинаций

res=0

#Перебираем 1/2/3/4/5 символы в строке

for s1 in alph:

    for s2 in alph:

        for s3 in alph:

            for s4 in alph:

                for s5 in alph:

                    #Формируем комбинацию

                    st=s1+s2+s3+s4+s5

                    #Если символов Й не больше 1

                    #Первый символ не Й

                    #Последний символ не Й

                    #Не встречается пара ЙИ

                    #Не встречается пара ИЙ

                    if(st.count("Й")<=1 and st[0]!="Й" and st[4]!="Й"\

                       and st.count("ЙИ")==0 and st.count("ИЙ")==0):

                        #Увеличиваем кол-во результатов на 1

                        res+=1

#Выводим результат

print(res)

Ответ: 10476.