Analyzing the Setup
To find the rank of the word MANKIND, we must treat the dictionary as a machine of strict alphabetical order. First, we identify the letters in the word: M,A,N,K,I,N,D.
There are 7 letters in total. Sorting these alphabetically, we obtain the pool: A,D,I,K,M,N,N.
Note that the letter N repeats twice. We must account for this repetition by dividing by 2! when calculating permutations of the remaining letters.
The 'Fix and Permute' Strategy
We determine how many words precede MANKIND by fixing letters one by one. The target word starts with M.
The dictionary lists all words starting with A,D,I, and K before reaching M. For each of these 4 starting letters, we have 6 remaining positions to fill with the remaining letters (including two Ns).
The number of arrangements for each is:
Since there are 4 such letters, the total number of words preceding those starting with M is:
The Deep Dive
Matching and Freezing
We now fix M and move to the second letter, A. Since A is the first available letter in our sorted pool, it matches our target. We freeze MA.
Next, we look for the third letter, N. Before N, the dictionary lists words starting with MAD,MAI, and MAK. For each of these 3 prefixes, we have 4 letters remaining (including two Ns).
The number of arrangements for each is:
Thus, we bypass 3×12=36 words.
The Final Stretch
We match N and freeze MAN. The remaining pool is {D,I,K,N}. We need K as the fourth letter.
Before K, we have D and I. Words starting with MAND and MANI must be bypassed. For each, there are 3!=6 arrangements:
Next, we match K and freeze MANK. The remaining pool is {D,I,N}. We need I as the fifth letter. Before I, we have D. Words starting with MANKD must be bypassed:
Finally, we match I and freeze MANKI. The remaining pool is {D,N}. We need N as the sixth letter. Before N, we have D. Words starting with MANKID must be bypassed:
The Grand Summation
We have now reached the word MANKIND itself, which counts as the final 1 position. Summing all the bypassed words and the word itself:
The rank of the word MANKIND is 1492.