The number of 4 letter words (with or without meaning) that can be formed from the eleven letters of the word EXAMINATION is
First, let us analyse the word EXAMINATION. It contains 11 letters in all, but several of them repeat. Listing each distinct letter with its frequency, we have
Thus the eight different letters and their available copies are
We wish to form all possible 4-letter “words” (ordered arrangements) without exceeding these individual limits. Order matters, so the task is to count all 4-permutations drawn from this multiset.
Because no letter occurs more than twice in the original word, the possible repetition patterns inside any 4-letter word are only
Patterns like or are impossible, since no letter appears three or four times in the source.
We now treat each admissible pattern separately and add the results.
Case I : all four letters different
We first choose 4 distinct letters out of the 8 available. Using the combination formula we get
Once the 4 distinct letters are chosen, they can be arranged in different ways. Hence
Case II : one letter repeated twice and two other different letters
(a) Choosing the letter that appears twice: only the letters A, I and N possess two copies, so we have
(b) After fixing that repeated letter, 7 other distinct letters remain (because 1 of the 8 has already been used). We must pick any 2 of these, so
(c) For a multiset containing two identical and two different letters, the permutation count is obtained by the division rule:
Therefore
Case III : two letters, each appearing twice
(a) Both repeated letters must again come from the set {A, I, N}. Selecting any 2 of them gives
(b) A multiset of the form has distinct permutations.
Hence
Adding all cases together
So, the answer is .
Tagged Permutations of letters and words, rank in dictionary. Machine-assigned, so read it as a strong shortlist rather than a verdict.