''' Пример 8.7. Все шестибуквенные слова, в составе которых могут быть
только буквы Р, О, Б, У, С, Т, А, К, Ф, М записаны в алфавитном порядке
и пронумерованы, начиная с 1. Все буквы в слове различны.

['А', 'Б', 'К', 'М', 'О', 'Р', 'С', 'Т', 'У', 'Ф']

Ниже приведено начало списка.

1. АБКМОР
2. АБКМОС
3. АБКМОТ
4. АБКМОУ
5. АБКМОФ
6. АБКМРО
…

Най ти номер последнего слова, содержащего максимальное количество
гласных букв.

ФУТСОА

КОРОБОК  product()       abc = 'КОРБ'
КОРОБОК  permutations()  abc = 'КОРОБОК'  -> t = set(t)
'''

from itertools import permutations

abc = sorted('РОБУСТАКФМ')
t = [''.join(w) for w in permutations(abc, r=6)]

# I вариант
print(t.index('ФУТСОА') + 1)  # 151191 ok

# II вариант
num = 0
for w in t:
    num += 1
    #if 'О' in w and 'А' in w and 'У' in w:
    if w.count('О') +  w.count('А') + w.count('У') == 3: 
        ans = num, w

print(ans)  #  (151191, 'ФУТСОА') ok

# ev-8: 10, 11, 12, 13, 14*