How many different 5-letter 'words' can be formed from the word 'statistics'?
I really am pretty stumped. I understand how to calculate more simpler questions in which each letter of the word is different using the Permutation formula n!/(n-r)! I can also deal with questions where there are repeating letters, but the 'new' words that are being created are the same length as the original word. But for this type of question where there are repeating letters and the 'new words' are shorter than the original, I don't know where to start. I don't need the precise answer – I just want to know how to get there. In fact, I know the answer (1390) but I cannot come up with a solution. I have tried using the permutation formula but it doesn't seem appropriate for this question.
Best Answer
I will give a basic counting solution. If you want an answer using generating functions, look at the answer to this question.
If all five letters are different (which happens when you use one of each), you get $5!=120$ words.
If only two of the letters are equal (two 'S', two 'T', or two 'I', and $\binom{4}{3}$ ways to choose the remaining three), you have $\frac{5!}{2!}=60$ words for each of {'S', 'T', 'I'}. In total $720$ words.
If you have "two pairs" (there are three ways to get the pairs, and three ways to get the last letter in each case), there are $\frac{5!}{2!2!}=30$ words. In total for all these cases, there are $270$ words.
If you have "full house" (there are two ways to get three equal, and two ways for each of those to get the last pair), there are $\frac{5!}{3!2!}=10$ words. In total for these cases, there are $40$ words.
If you have three equal and two different (the triple can be had in two ways, and the remaining two can be had in $\binom{4}{2}=6$ ways for each triple), there are $\frac{5!}{3!}=20$ words. For all these cases, there are $240$ words.
Summing all of these cases gives $1390$ words.