RankRizz
JEE MAIN 2005TRANSCRIBED

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

If the letters of word SACHIN are arranged in all possible ways and these words are written out as in dictionary, then the word SACHIN appears at serial number

SOLUTION

Write the six distinct letters of the word SACHIN in alphabetical (dictionary) order:
A<C<H<I<N<SA \lt C \lt H \lt I \lt N \lt S

To find the serial (rank) of SACHIN, count all lexicographically smaller words that can be formed before it appears, position by position.

Step 1: Fix the first letter
Letters smaller than SS are A,C,H,I,NA,C,H,I,N (5 letters).
If any one of these 5 letters is kept first, the remaining 5 letters can be arranged in 5!=1205! = 120 ways.
Hence words starting with a letter smaller than SS: 5×120=6005 \times 120 = 600.

Step 2: First letter fixed as SS, move to the second letter
Remaining letters: A,C,H,I,NA,C,H,I,N in alphabetical order.
The required word has AA in the second position. No letter among the remaining set is smaller than AA, so no additional words are counted here.

Step 3: First two letters fixed as SASA, move to the third letter
Remaining letters: C,H,I,NC,H,I,N. The third letter of our word is CC, which again is the smallest available. Additional words = 0.

Step 4: First three letters fixed as SACSAC, move to the fourth letter
Remaining letters: H,I,NH,I,N. The next required letter is HH (smallest). Additional words = 0.

Step 5: First four letters fixed as SACHSACH, move to the fifth letter
Remaining letters: I,NI,N. The next letter is II (smallest). Additional words = 0.

Step 6: First five letters fixed as SACHISACHI
Only one letter NN remains, so no further counting is needed.

Total rank
Words before SACHIN = 600600.
Therefore, the dictionary position of SACHIN = 600+1=601600 + 1 = 601.

Option A which is: 601601

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