View written solutionFree
Correct answer: 2997
We need the serial number of the 5-digit number when all 5-digit numbers formed from digits , with repetition allowed, are arranged in ascending order.
Since it is a 5-digit number, the first digit cannot be .
1. Allowed digits
Available digits are: So each position has choices, except the first position which cannot be .
2. Strategy
To find the serial number of , count how many valid 5-digit numbers come before it in ascending order, then add .
We compare digit by digit.
Number:
3. Count numbers with first digit less than
Possible first digits for a 5-digit number are:
Digits less than are , i.e. choices.
For each such choice, the remaining 4 digits can be anything from the 6 allowed digits:
So count:
4. Fix first digit , count numbers with second digit less than
Allowed digits less than from the set are only:
So there is choice for second digit.
Remaining 3 digits can be anything:
So count:
Running total:
5. Fix first two digits , count numbers with third digit less than
Allowed digits less than are:
That is choices.
Remaining 2 digits can be anything:
So count:
Running total:
6. Fix first three digits , count numbers with fourth digit less than
Allowed digits less than are only:
So count:
Running total:
7. Fix first four digits , count numbers with fifth digit less than
Allowed digits less than are:
That is choices.
So count:
Running total:
8. Add 1 for the number itself
Therefore serial number of is:
9. Comparison with stored answer
Derived answer:
Stored correct answer:
They match.
More from Permutations and Combinations
- Number of 4-digit numbers that are less than or equal to 2800 and either divisible by 3 or by 11 , is equal to .2023 · Numerical
- Let . The number of matrices A such that the sum of all entries is a prime number is .2023 · Numerical
- If , then is equal to :2023 · Numerical
- In an examination, there are 5 multiple choice questions with 3 choices, out of which exactly one is correct. There are 3 marks for each correct answer, 2 marks for each wrong answer and 0 mark if the question is not attempted. Then,…2022 · Numerical
- The number of 7-digit numbers which are multiples of 11 and are formed using all the digits 1, 2, 3, 4, 5, 7 and 9 is .2022 · Numerical
- The letters of the word 'MANKIND' are written in all possible orders and arranged in serial order as in an English dictionary. Then the serial number of the word 'MANKIND' is .2022 · Numerical
- The number of 3-digit odd numbers, whose sum of digits is a multiple of 7, is .2022 · Numerical
- Let A be a 3 3 matrix having entries from the set { 1, 0, 1}. The number of all such matrices A having sum of all the entries equal to 5, is .2022 · Numerical