RankRizz
JEE MAIN 2017 · 08 APR ONLINE+4 / −1MEDIUMTRANSCRIBED

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

If all the words, with or without meaning, are written using the letters of the word QUEEN and are arranged as in English dictionary, then the position of the word QUEEN is:

SOLUTION

We have to find the position (rank) of the word QUEEN\text{QUEEN} when every distinct arrangement of its letters is listed in strict English (lexicographic) order.

The letters present are Q,  U,  E,  E,  NQ,\;U,\;E,\;E,\;N - five letters in total, with the letter EE repeated twice and the other three letters occurring once each.

Whenever we speak of the “rank”, we always start counting from 11. Hence the rank of the very first word in the dictionary list will be 11, the next will be 22, and so on. Our final answer will therefore be

Rank = 1 + (number of words that appear before QUEEN).

To count the words that come before QUEEN\text{QUEEN}, we proceed letter by letter, always using the remaining letters in alphabetical order. The alphabetical order of the distinct letters available to us is

E<N<Q<U.E \lt N \lt Q \lt U.

Step 1: Fixing the first letter. The first letter of QUEEN\text{QUEEN} is QQ. Before we reach QQ, any word whose first letter is alphabetically smaller will obviously precede it. Those smaller first letters are EE and N.N. We count the arrangements for each choice.

• First letter = E. After using one EE we still have the letters {E,N,Q,U}\{E,N,Q,U\} left, all of them distinct. The number of ways to arrange these 44 letters is

4!1!=24.\frac{4!}{1!}=24.

• First letter = N. After fixing NN we are left with {E,E,Q,U}\{E,E,Q,U\} - that is, 44 letters with the letter EE repeated twice. The number of distinct arrangements is

4!2!=12.\frac{4!}{2!}=12.

Adding these, the total number of words that begin with a letter smaller than QQ is

24+12=36.24 + 12 = 36.

Step 2: Fixing the second letter. Having now fixed the first letter as QQ, we move to the second letter. The remaining multiset is {U,E,E,N}\{U,E,E,N\} and their alphabetical order is E<N<U.E \lt N \lt U. The second letter of QUEEN\text{QUEEN} is U.U. So we must count words whose second letter is alphabetically smaller than UU, namely words with second letter EE or N.N.

• Second letter = E. We use one EE, leaving {E,N,U}\{E,N,U\} which are all distinct. The number of their arrangements is

3!=6.3! = 6.

• Second letter = N. We use NN, leaving {E,E,U}\{E,E,U\} - three letters with two EE’s. The number of distinct arrangements is

3!2!=3.\frac{3!}{2!}=3.

Thus, with the first letter fixed as QQ, the number of words that still come before QUEEN\text{QUEEN} thanks to a smaller second letter is

6+3=9.6 + 3 = 9.

Step 3: Fixing further letters. Up to this point we have accumulated

36+9=4536 + 9 = 45

words that precede QUEEN\text{QUEEN}. Now the first two letters are exactly QQ and UU, matching our target word. The remaining letters are {E,E,N}\{E,E,N\} in that order. The third letter of QUEEN\text{QUEEN} is E,E, which is the smallest available letter, so no earlier word can be produced by choosing a smaller third letter (because none exists). The same reasoning applies to the fourth letter, which is again E.E. Finally, the fifth letter is forced to be N.N.

Therefore no additional words are counted, and the total number of words that appear before QUEEN\text{QUEEN} remains 4545.

Calculating the rank. Recalling that we start counting ranks from 11, we add 11 to the number of preceding words:

Rank of QUEEN  =  45+1=46.\text{Rank of QUEEN} \;=\; 45 + 1 = 46.

Hence, the correct answer is Option C.

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