''' Пример 8.1. Все пятибуквенные слова, составленные из букв И, К, Т,
О, записаны в алфавитном порядке. Вот начало списка:

1. ИИИИИ
2. ИИИИК
3. ИИИИО
4. ИИИИТ
5. ИИИКИ
…
Запишите порядковый номер слова КОТИК.

product - декартово произведение, буквы алфавита могут повторяться
          любое количество раз
permutations - перестановки букв алфавита
'''

from itertools import product

abc = sorted('ИКТО')
t = [''.join(w) for w in product(abc, repeat=5)]

num = 0
for w in t:
    num += 1
    if w == 'КОТИК':
        print(num)  # 434 ok
        break