View written solutionFree
Correct answer: 553
- Arrange the letters in dictionary order
The word is GTWENTY.
Its letters are:
In alphabetical order, these are:
We need the rank (serial number) of the arrangement: among all distinct permutations of these letters, arranged lexicographically.
Since there are two identical 's, we must divide by whenever all remaining letters include both 's.
- Count words before letter by letter
We count how many valid distinct arrangements come before it.
Position 1:
Available letters:
Letters smaller than are only .
If first letter is , remaining letters are . Number of arrangements:
So words before ours from position 1:
Position 2:
Now first letter fixed as . Remaining letters:
We need letters smaller than : .
- If second letter is , remaining letters:
- If second letter is , remaining letters:
Total before ours from position 2:
Running total:
Position 3:
Prefix fixed: Remaining letters:
Letters smaller than : .
Each choice leaves 4 distinct letters, so each contributes:
Thus total contribution:
Running total:
Position 4:
Prefix fixed: Remaining letters:
There is no letter smaller than .
Contribution:
Position 5:
Prefix fixed: Remaining letters:
No letter smaller than among remaining.
Contribution:
Position 6:
Prefix fixed: Remaining letters:
No letter smaller than among remaining.
Contribution:
Position 7:
Only one letter remains, so contribution is .
- Find the serial number
Number of words before is:
Therefore its rank is:
- Comparison with stored correct answer
Stored correct answer =
Our derived answer is also:
So the stored answer is correct.
More from Permutations and Combinations
- Number of ways of arranging 8 identical books into 4 identical shelves where any number of shelves may remain empty is equal to2024 · MCQ
- In an examination of Mathematics paper, there are 20 questions of equal marks and the question paper is divided into three sections : and . A student is required to attempt total 15 questions taking at least 4 questions from each…2024 · Numerical
- The total number of words (with or without meaning) that can be formed out of the letters of the word 'DISTRIBUTION' taken four at a time, is equal to .2024 · Numerical
- The number of ways in which 21 identical apples can be distributed among three children such that each child gets at least 2 apples, is2024 · MCQ
- If for some and , then is equal to2024 · MCQ
- The value of is :2023 · MCQ
- The number of 3-digit numbers, that are divisible by either 2 or 3 but not divisible by 7, is .2023 · Numerical
- The number of words, with or without meaning, that can be formed using all the letters of the word ASSASSINATION so that the vowels occur together, is .2023 · Numerical