RankRizz
JEE MAIN 2022 · 25 JUL S1+4 / −1MEDIUMTRANSCRIBED

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

The letters of the word 'MANKIND' are written in all possible orders and arranged in serial order as in an English dictionary. Then the serial number of the word 'MANKIND' is ______.

SOLUTION

We need to find the serial number of the word "MANKIND" when all permutations of its letters are arranged in dictionary order.

First, we list the letters in alphabetical order. MANKIND has letters: M, A, N, K, I, N, D. Sorted alphabetically, they become A, D, I, K, M, N, N; note that N appears twice.

Since each word starting with a letter before M (namely A, D, I, K) leaves six letters with two Ns, each such prefix yields 6!2!=360\dfrac{6!}{2!} = 360 arrangements, giving a subtotal of 4×360=14404\times 360 = 1440 words before those beginning with M.

When the first letter is M, no letter precedes A, so no words begin with MA that come before "MANKIND".

Once MA is fixed, the remaining letters are D, I, K, N, N. Because D, I, and K all come before N, each choice leads to 4!2!=12\dfrac{4!}{2!} = 12 permutations, totaling 3×12=363\times 12 = 36 words before MAN.

Fixing MAN leaves D, I, K, N; among these, D and I precede K, and each gives 3!=63! = 6 permutations, so there are 2×6=122\times 6 = 12 words before MANK.

With MANK as prefix, the remaining letters are D, I, N, and only D comes before I, giving 2!=22! = 2 words before MANKI.

When the prefix is MANKI, the leftover letters are D and N, and D precedes N, yielding 1!=11! = 1 word before MANKIN.

Finally, for words starting with MANKIN, the only remaining letter is D, so there are no further words before MANKIND.

Rank=1440+36+12+2+1+0+1=1492\text{Rank} = 1440 + 36 + 12 + 2 + 1 + 0 + 1 = 1492

The +1 in the sum accounts for the word "MANKIND" itself, so it occupies the position 14921492 in the dictionary order.

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