![SearchIcon](https://vmkt.vedantu.com/vmkt/PROD/png/bdcdbbd8-08a7-4688-98e6-4aa54e5e0800-1733305962725-4102606384256179.png)
Find the rank of the word ‘MOTHER’ in dictionary format.
Answer
415k+ views
Hint: To solve this problem, we will use the fact that dictionary format uses the alphabetical format. Thus, we will try to find the number of combinations of the words that can be made from the letters M, O, T, H, E and R which are in alphabetical order below the word, ‘MOTHER’. This will help us provide the rank of the word ‘MOTHER’.
Complete step-by-step answer:
For solving this question, we will first try to find the total number of combinations that can be made from the letters M, O, T, H, E and R. In general, the formula for this is n! (in this case, it is 6! = 720). However, this is clearly not the rank of the word ‘MOTHER’ since this would not be the last word alphabetically made from the letters M, O, T, H, E and R (in fact, the last word would be TROMHE). So, we start with finding the list of letters alphabetically below, ‘MOTHER’. We start with the first lowest letter which is E. Thus, the letters made with E as the first letter would be 5! = 120 (since, first place, E is fixed and thus only the next five letters change the permutation).
Similarly, the next lowest letter after E is H. Thus, similarly, if we fix H at first place, again the number of combinations would be 5! = 120. After this, the next letter after H is M. Now, in this case, this aligns with the required word (MOTHER).
Now, instead of calculating all the combinations. We first fix the second letter. Alphabetically, this would be E (Now, the first two letters that are ME are fixed). Now, the total number of combinations with these two letters fixed are 4! = 24.
Next, we fix the second letter alphabetically (which would be H, thus now MH is fixed). Again the combinations would be 4! = 24.
Alphabetically, the next available letter would be O (since, M is already occupied in first place). Again, MO aligns with the word ‘MOTHER’. So, now, we will try to fix 3 letters and then find the combinations. Again, alphabetically, we have E (thus, fixing MOE), we have total combinations as 3! = 6.
Next, the letter alphabetically would be H (thus, fixing MOH), we have total combinations as 3! = 6.
Next, available letters alphabetically would be R (thus, fixing MOR), we have total combinations as 3! = 6.
Now, the next letter would be T. This aligns with the word ‘MOTHER’. Now, we fix 4 letters. Thus, the first available letter would be E (MOTE is fixed). Thus, we have 2 combinations possible (2! = 2). Now, the next letter would be H, thus, again MOTH aligns with the word MOTHER. Now, the next available letter would be E (thus, MOTHE is fixed). However, this again aligns with the word MOTHER. Thus, we have all the combinations.
Thus, we first sum up all the total number of combinations we have. This is given by 120 + 120 + 24 + 24 + 6 + 6 + 6 + 2 = 308. Since, there are 308 combinations before the word, ‘MOTHER’. The rank of the word MOTHER is 308 + 1 =309.
Note: Generally, solving problems involving dictionaries is similar to having a set of sorted words (in terms of alphabets). The only task we have to do is to then find at which position the word lies on these lists of sorted words. For this, in manual calculations (that is by permutations and combination), we have to find all the number of combinations before the required word. In case of non-manual methods (such as in computer algorithms containing the list of these sorted words), we can use methods like binary search to find the rank of the word more efficiently and quicker than the method we used in the solution above.
Complete step-by-step answer:
For solving this question, we will first try to find the total number of combinations that can be made from the letters M, O, T, H, E and R. In general, the formula for this is n! (in this case, it is 6! = 720). However, this is clearly not the rank of the word ‘MOTHER’ since this would not be the last word alphabetically made from the letters M, O, T, H, E and R (in fact, the last word would be TROMHE). So, we start with finding the list of letters alphabetically below, ‘MOTHER’. We start with the first lowest letter which is E. Thus, the letters made with E as the first letter would be 5! = 120 (since, first place, E is fixed and thus only the next five letters change the permutation).
Similarly, the next lowest letter after E is H. Thus, similarly, if we fix H at first place, again the number of combinations would be 5! = 120. After this, the next letter after H is M. Now, in this case, this aligns with the required word (MOTHER).
Now, instead of calculating all the combinations. We first fix the second letter. Alphabetically, this would be E (Now, the first two letters that are ME are fixed). Now, the total number of combinations with these two letters fixed are 4! = 24.
Next, we fix the second letter alphabetically (which would be H, thus now MH is fixed). Again the combinations would be 4! = 24.
Alphabetically, the next available letter would be O (since, M is already occupied in first place). Again, MO aligns with the word ‘MOTHER’. So, now, we will try to fix 3 letters and then find the combinations. Again, alphabetically, we have E (thus, fixing MOE), we have total combinations as 3! = 6.
Next, the letter alphabetically would be H (thus, fixing MOH), we have total combinations as 3! = 6.
Next, available letters alphabetically would be R (thus, fixing MOR), we have total combinations as 3! = 6.
Now, the next letter would be T. This aligns with the word ‘MOTHER’. Now, we fix 4 letters. Thus, the first available letter would be E (MOTE is fixed). Thus, we have 2 combinations possible (2! = 2). Now, the next letter would be H, thus, again MOTH aligns with the word MOTHER. Now, the next available letter would be E (thus, MOTHE is fixed). However, this again aligns with the word MOTHER. Thus, we have all the combinations.
Thus, we first sum up all the total number of combinations we have. This is given by 120 + 120 + 24 + 24 + 6 + 6 + 6 + 2 = 308. Since, there are 308 combinations before the word, ‘MOTHER’. The rank of the word MOTHER is 308 + 1 =309.
Note: Generally, solving problems involving dictionaries is similar to having a set of sorted words (in terms of alphabets). The only task we have to do is to then find at which position the word lies on these lists of sorted words. For this, in manual calculations (that is by permutations and combination), we have to find all the number of combinations before the required word. In case of non-manual methods (such as in computer algorithms containing the list of these sorted words), we can use methods like binary search to find the rank of the word more efficiently and quicker than the method we used in the solution above.
Recently Updated Pages
Glucose when reduced with HI and red Phosphorus gives class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
The highest possible oxidation states of Uranium and class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Find the value of x if the mode of the following data class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Which of the following can be used in the Friedel Crafts class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
A sphere of mass 40 kg is attracted by a second sphere class 11 physics CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Statement I Reactivity of aluminium decreases when class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Trending doubts
10 examples of friction in our daily life
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference Between Prokaryotic Cells and Eukaryotic Cells
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
State and prove Bernoullis theorem class 11 physics CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
What organs are located on the left side of your body class 11 biology CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
How many valence electrons does nitrogen have class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)