RankRizz
JEE MAIN 2016 · 03 APR OFFLINE+4 / −1MEDIUMTRANSCRIBED

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

If all the words (with or without meaning) having five letters, formed using the letters of the word SMALLSMALL and arranged as in a dictionary; then the position of the word SMALLSMALL is

SOLUTION

We have the five-letter multiset {S, M, A, L, L}\{S,\,M,\,A,\,L,\,L\} in which the letter LL is repeated twice. Our task is to arrange all distinct five-letter words obtainable from these letters in ordinary dictionary (lexicographic) order and then locate the position of the specific word SMALLSMALL among them.

Whenever some letters repeat, the number of different permutations of all the letters is given by the formula Number of distinct words=n!p1! p2! …\text{Number of distinct words}= \dfrac{n!}{p_1!\,p_2!\,\dots} where nn is the total number of letters and each pip_i is the frequency of a particular repeated letter. With n=5n=5 and only the letter LL repeating twice, we have 5!2!=1202=60\dfrac{5!}{2!}= \dfrac{120}{2}=60 so exactly 6060 different five-letter words will appear in the dictionary list.

Dictionary ordering depends on the first letter, then the second, and so on. For clarity let us first write the five letters in alphabetical order: A  <  L  <  M  <  SA \;<\; L \;<\; M \;<\; S (there are two LL’s, but alphabetically both are just LL).

Now we count, step by step, how many words come before SMALLSMALL.

Step 1 - First letter strictly smaller than SS

The letters smaller than SS are A, L, MA,\,L,\,M. For each such first letter we arrange the remaining four letters (remembering the duplicate LL). If the first letter is AA, the leftover multiset is {L, L, M, S}\{L,\,L,\,M,\,S\}. Using the formula, the number of words beginning with AA is 4!2!=242=12.\dfrac{4!}{2!}= \dfrac{24}{2}=12.

If the first letter is LL, the remaining set is {A, L, M, S}\{A,\,L,\,M,\,S\} (only one LL left), so 4!=244! = 24 such words.

If the first letter is MM, the remaining set is {A, L, L, S}\{A,\,L,\,L,\,S\}, giving 4!2!=12\dfrac{4!}{2!}=12 words.

Adding these three blocks, the number of words that definitely precede all words beginning with SS is 12+24+12=48.12 + 24 + 12 = 48.

Step 2 - First letter SS, second letter smaller than MM

The word we want is S ⁣ M ⁣ A ⁣ L ⁣ LS\!\,M\!\,A\!\,L\!\,L, whose second letter is MM. Among the remaining letters {A, L, L, M}\{A,\,L,\,L,\,M\}, those alphabetically smaller than MM are AA and LL.

• Second letter AA: leftover letters {L, L, M}\{L,\,L,\,M\} give 3!2!=3\dfrac{3!}{2!}=3 words.

• Second letter LL: leftover letters {A, L, M}\{A,\,L,\,M\} (each distinct) give 3!=63! = 6 words.

Total words beginning with SS whose second letter is less than MM: 3+6=9.3 + 6 = 9.

So far, the cumulative count of words before SMALLSMALL is 48+9=57.48 + 9 = 57.

Step 3 - First two letters S MS\,M, third letter smaller than AA

After fixing SS and MM, the remaining letters are {A, L, L}\{A,\,L,\,L\}. There is no letter alphabetically smaller than AA, so no words are added at this stage.

Step 4 - First three letters S M AS\,M\,A, fourth letter smaller than LL

The leftover letters {L, L}\{L,\,L\} are both LL, so again there is no smaller choice. Likewise, the last letter is forced. Thus, the very next word after the 57 counted so far is precisely SMALLSMALL.

Therefore, the position of SMALLSMALL in the complete dictionary list is 57+1=58.57 + 1 = 58.

Hence, the correct answer is Option B.

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
TypeMultiple choice