Home
Class 14
MATHS
If the different permutations of the wor...

If the different permutations of the word PRODIGIOUS are listed as in a dictionary, then what is the rank of the word PRODIGIOUS?

A

a. 200966

B

b. 609902

C

c. 12500

D

d. 24800

Text Solution

AI Generated Solution

The correct Answer is:
To find the rank of the word "PRODIGIOUS" when all its permutations are listed in dictionary order, we will follow these steps: ### Step 1: Count the letters and their frequencies The word "PRODIGIOUS" consists of 10 letters: P, R, O, D, I, G, I, O, U, S. - The frequency of letters is: - P: 1 - R: 1 - O: 2 - D: 1 - I: 2 - G: 1 - U: 1 - S: 1 ### Step 2: Arrange the letters in alphabetical order The letters in alphabetical order are: - D, G, I, I, O, O, P, R, S, U ### Step 3: Calculate permutations starting with letters before 'P' We will calculate the permutations of the letters that come before 'P' in the alphabetical order. 1. **Starting with D**: - Remaining letters: G, I, I, O, O, P, R, S, U (9 letters) - Permutations = \( \frac{9!}{2! \times 2!} = \frac{362880}{4} = 90720 \) 2. **Starting with G**: - Remaining letters: D, I, I, O, O, P, R, S, U (9 letters) - Permutations = \( \frac{9!}{2! \times 2!} = 90720 \) 3. **Starting with I**: - Remaining letters: D, G, I, O, O, P, R, S, U (9 letters) - Permutations = \( \frac{9!}{2!} = \frac{362880}{2} = 181440 \) 4. **Starting with O**: - Remaining letters: D, G, I, I, O, P, R, S, U (9 letters) - Permutations = \( \frac{9!}{2!} = 181440 \) ### Step 4: Calculate permutations starting with 'P' Now we will calculate the permutations starting with 'P'. 1. **Starting with PD**: - Remaining letters: G, I, I, O, O, R, S, U (8 letters) - Permutations = \( \frac{8!}{2! \times 2!} = \frac{40320}{4} = 10080 \) 2. **Starting with PG**: - Remaining letters: D, I, I, O, O, R, S, U (8 letters) - Permutations = \( \frac{8!}{2! \times 2!} = 10080 \) 3. **Starting with PI**: - Remaining letters: D, G, I, O, O, R, S, U (8 letters) - Permutations = \( \frac{8!}{2!} = 20160 \) 4. **Starting with PO**: - Remaining letters: D, G, I, I, O, R, S, U (8 letters) - Permutations = \( \frac{8!}{2!} = 20160 \) 5. **Starting with PR**: - Remaining letters: D, G, I, I, O, O, S, U (8 letters) - Permutations = \( \frac{8!}{2! \times 2!} = 10080 \) 6. **Starting with PS**: - Remaining letters: D, G, I, I, O, O, R, U (8 letters) - Permutations = \( \frac{8!}{2! \times 2!} = 10080 \) ### Step 5: Calculate permutations starting with 'PRO' 1. **Starting with PROD**: - Remaining letters: I, I, O, O, R, S, U (7 letters) - Permutations = \( \frac{7!}{2! \times 2!} = 2520 \) 2. **Starting with PROG**: - Remaining letters: D, I, I, O, O, R, S, U (7 letters) - Permutations = \( \frac{7!}{2!} = 2520 \) 3. **Starting with PROI**: - Remaining letters: D, G, I, O, O, R, S, U (7 letters) - Permutations = \( \frac{7!}{2!} = 2520 \) 4. **Starting with PROO**: - Remaining letters: D, G, I, I, R, S, U (7 letters) - Permutations = \( \frac{7!}{2!} = 2520 \) 5. **Starting with PROR**: - Remaining letters: D, G, I, I, O, S, U (7 letters) - Permutations = \( \frac{7!}{2! \times 2!} = 2520 \) 6. **Starting with PRS**: - Remaining letters: D, G, I, I, O, O, U (7 letters) - Permutations = \( \frac{7!}{2! \times 2!} = 2520 \) ### Step 6: Calculate permutations starting with 'PROD' 1. **Starting with PRODIG**: - Remaining letters: I, O, O, R, S, U (6 letters) - Permutations = \( \frac{6!}{2!} = 360 \) 2. **Starting with PRODIO**: - Remaining letters: I, O, R, S, U (6 letters) - Permutations = \( 6! = 720 \) 3. **Starting with PRODIGI**: - Remaining letters: O, O, R, S, U (6 letters) - Permutations = \( \frac{6!}{2!} = 360 \) ### Step 7: Calculate the rank of "PRODIGIOUS" Now, we will sum all the permutations calculated above to find the rank of "PRODIGIOUS". - Total permutations before "PRODIGIOUS": - Starting with D: 90720 - Starting with G: 90720 - Starting with I: 181440 - Starting with O: 181440 - Starting with PD: 10080 - Starting with PG: 10080 - Starting with PI: 20160 - Starting with PO: 20160 - Starting with PR: 10080 - Starting with PS: 10080 - Starting with PROD: 2520 - Starting with PROG: 2520 - Starting with PROI: 2520 - Starting with PROO: 2520 - Starting with PROR: 2520 - Starting with PRS: 2520 - Starting with PRODIG: 360 - Starting with PRODIO: 720 - Starting with PRODIGI: 360 Adding these values gives us: - Total = 90720 + 90720 + 181440 + 181440 + 10080 + 10080 + 20160 + 20160 + 10080 + 10080 + 2520 + 2520 + 2520 + 2520 + 2520 + 2520 + 360 + 720 + 360 Calculating this total gives us the rank of "PRODIGIOUS". ### Final Calculation - Total = 90720 + 90720 + 181440 + 181440 + 10080 + 10080 + 20160 + 20160 + 10080 + 10080 + 2520 + 2520 + 2520 + 2520 + 2520 + 2520 + 360 + 720 + 360 = 609902 Thus, the rank of the word "PRODIGIOUS" is **609902**. ---
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE -(19.3 )|11 Videos
  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE -(19.4 )|11 Videos
  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE -(19.1 )|47 Videos
  • PERCENTAGES

    ARIHANT SSC|Exercise Final round|50 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT SSC|Exercise HIGHER SKILL LEVEL QUESTIONS|19 Videos

Similar Questions

Explore conceptually related problems

If the different permutations of the word 'EXAMINATION are listed as in a dictionary, then in how many words (with or without meaning) are there in this list before the first word starting with M.

If the different permutations of the word EXAMINATION are listed as in a dictinary how many items are there in this list before the first word starting with E?

If the letters of the word I'NAAGI' are arranged as in a dictionary then the rank of the given word is :

If the letters of the word l'PAPER!' are arranged as in a dictionary then the rank of the given word is :

If the letters of the word NARAYANA are arranged as in a dictionary then the Rank of the given word is

If the letters of the word MIRROR are arranged as in a dictionary then the Rank of the given word

If the different permutations of all the letter of the word EXAMINATION are listed as in a dictionary, how many words are there in this list before the first word starting with E?

No.of different permutations of the word 'INTERMEDIATE backslash' is

If the different permutations of all the letter of the word EXAMINATION are listed as in a dictionary; how many words are there in this list before the first word starting with E?

ARIHANT SSC-PERMUTATIONS & COMBINATIONS -INTRODUCTORY EXERCISE -(19.2 )
  1. In how many ways can the letters of the word ASSASSINATION be arranged...

    Text Solution

    |

  2. The number of ways in which four letters of the word MATHEMATICS can b...

    Text Solution

    |

  3. How many arrangements can be made out of the letters of the word COMMI...

    Text Solution

    |

  4. In how many ways can the letters of the word DUMDUMDIGADIGA be arrange...

    Text Solution

    |

  5. How many different words can be formed with the letters of the word NA...

    Text Solution

    |

  6. The number of arrangements that can be made with the letters of the wo...

    Text Solution

    |

  7. How many words can be made from the word IMPORTANT in which both T do ...

    Text Solution

    |

  8. How many words can be formed out of the letters of the word education ...

    Text Solution

    |

  9. If the different permutations of the word PRODIGIOUS are listed as in ...

    Text Solution

    |

  10. A, B and C can do a piece of work in 20, 30 and 60 days respectively. ...

    Text Solution

    |

  11. How many 7-digit numbers can be formed by using the digits 1, 2, 0, 2...

    Text Solution

    |

  12. How many 6 digit numbers can be formed out of the digits of the number...

    Text Solution

    |

  13. How many 6 digit numbers can be formed out of the number 567724, which...

    Text Solution

    |

  14. How many numbers greater than a million can be formed with the digits ...

    Text Solution

    |

  15. How many different words can be formed with the letters of the word RE...

    Text Solution

    |

  16. The number of ways in which the letters of the word SUMPTUOS can be ar...

    Text Solution

    |

  17. In how many ways the letters of the word AFLATOON be arranged if the c...

    Text Solution

    |

  18. In how many ways can the letters of the word SOOTHSAYER be arranged so...

    Text Solution

    |

  19. There are three copies each of 4 different books. In how many ways can...

    Text Solution

    |

  20. There are 3 red ,4 green and 5 pink marbles in a bag . They are d...

    Text Solution

    |