Сколько слов длины 1-10 можно составить из слова МАТЕМАТИКА?

Question

[Hello World]

Очевидно, что слов с длиной 1 - 6. С длиной 10 - 151200 = 10!/2!3!2!
Но сколько слов длины 2...9 можно составить из слова МАТЕМАТИКА?

Comments

[Kovalsky]

Имеющих смысл?

[Hello World]

Никита Полевой, нет.

Answer 1

[longclaps]

Смотри: всего 2**10-1 разных непустых сочетаний буквомест, но всё портят повторяющиеся буквы: например, сочетание МА достигается 5 способами:

1. МАтематика
   
2. МатемАтика
   
3. МатематикА
   
4. матеМАтика
   
5. матеМатикА
   

Считать это ручками хлопотно, проще написать однострочник:

from itertools import combinations

print(len(set(s for le in range(1, 11) for s in combinations('МАТЕМАТИКА', le))))