RankRizz
JEE MAIN 2020 · 08 JAN S2+4MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Permutations of letters and words, rank in dictionary

The number of 4 letter words (with or without meaning) that can be formed from the eleven letters of the word EXAMINATION is

SOLUTION

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

E1,  X1,  A2,  M1,  I2,  N2,  T1,  O1E_1,\; X_1,\; A_2,\; M_1,\; I_2,\; N_2,\; T_1,\; O_1

Thus the eight different letters and their available copies are

E(1),  X(1),  A(2),  M(1),  I(2),  N(2),  T(1),  O(1).E(1),\; X(1),\; A(2),\; M(1),\; I(2),\; N(2),\; T(1),\; O(1).

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

  (1,1,1,1),(2,1,1),(2,2).\;(1,1,1,1),\quad (2,1,1),\quad (2,2).

Patterns like (3,1)(3,1) or (4)(4) 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 (1,1,1,1)(1,1,1,1)

We first choose 4 distinct letters out of the 8 available. Using the combination formula (nr)=n!r! (n−r)!,\binom{n}{r}= \dfrac{n!}{r!\,(n-r)!}, we get

(84)=70.\binom{8}{4}=70. Once the 4 distinct letters are chosen, they can be arranged in 4!=244! = 24 different ways. Hence

words in this case=70×24=1680.\text{words in this case}=70 \times 24 = 1680.

Case II : one letter repeated twice and two other different letters (2,1,1)(2,1,1)

(a) Choosing the letter that appears twice: only the letters A, I and N possess two copies, so we have 3 choices.3\ \text{choices}.

(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

(72)=21.\binom{7}{2}=21. (c) For a multiset containing two identical and two different letters, the permutation count is obtained by the division rule: 4!2!=12.\frac{4!}{2!}=12.

Therefore

words in this case=3×21×12=756.\text{words in this case}=3 \times 21 \times 12 = 756.

Case III : two letters, each appearing twice (2,2)(2,2)

(a) Both repeated letters must again come from the set {A, I, N}. Selecting any 2 of them gives

(32)=3.\binom{3}{2}=3. (b) A multiset of the form a,a,b,ba,a,b,b has 4!2! 2!=6\frac{4!}{2!\,2!}=6 distinct permutations.

Hence

words in this case=3×6=18.\text{words in this case}=3 \times 6 = 18.

Adding all cases together

Total words=1680+756+18=2454.\begin{aligned} \text{Total words} &= 1680 + 756 + 18 \\ &= 2454. \end{aligned}

So, the answer is 24542454.

Tagged Permutations of letters and words, rank in dictionary. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicPermutations of letters and words, rank in dictionary
TypeNumerical answer