View written solutionFree
Correct answer: 1436
-
Understand the ordering
Five-digit numbers are formed using the digits with repetition allowed.
Since they are arranged in descending order, the largest number gets serial number .
Example: has serial number .
We need the serial number of .
-
Idea
The serial number of is:
Since each position can be filled with any of digits, we count lexicographically from left to right, with digit priority:
-
Count numbers greater than
We examine digit by digit.
First digit:
Any number starting with a digit greater than will be larger.
Greater choices are i.e. choices.
For each such choice, remaining places can be filled in ways.
Second digit:
Now fix first digit as .
Second digit greater than is only , i.e. choice.
Remaining places can be filled in ways.
Running total:
Third digit:
Fix first two digits as .
Third digit greater than are , i.e. choices.
Remaining places can be filled in ways.
Running total:
Fourth digit:
Fix first three digits as .
Fourth digit greater than are , i.e. choices.
Remaining place can be filled in ways.
Running total:
Fifth digit:
Fix first four digits as .
Fifth digit greater than : none.
So contribution is .
-
Find serial number
Hence, the number of numbers greater than is
Therefore its serial number is
-
Final answer
More from Permutations and Combinations
- The letters of the word OUGHT are written in all possible ways and these words are arranged as in a dictionary, in a series. Then the serial number of the word TOUGH is :2023 · MCQ
- The number of 3 digit numbers, that are divisible by either 3 or 4 but not divisible by 48, is :2023 · MCQ
- The total number of 4-digit numbers whose greatest common divisor with 54 is 2, is .2023 · Numerical
- Number of 4-digit numbers (the repetition of digits is allowed) which are made using the digits 1, 2, 3 and 5, and are divisible by 15, is equal to .2023 · Numerical
- The number of ways of selecting two numbers and and such that 2 is the remainder when is divided by 23 is :2023 · MCQ
- The number of seven digits odd numbers, that can be formed using all the seven digits 1, 2, 2, 2, 3, 3, 5 is .2023 · Numerical
- Let 5 digit numbers be constructed using the digits with repetition allowed, and are arranged in ascending order with serial numbers. Then the serial number of the number 42923 is .2023 · Numerical
- 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