Permutation and CombinationHard
Question
All the five digits number in which each successive digit exceeds its predecessor are arranged in the increasing order of their magnitude. The 97th number in the list does not contain the digit
Options
A.4
B.5
C.7
D.8
Solution
Let required numbers are in form x y z uv
such that x < y < z < u < v
clearly x ≠ 0
Number starting with 1
remaining 4 place can be filled by 8C4 = 70 (from 2, 3, 4, 5, 6, 7, 8, 9)
Number starting with 2
remaining 4 places can be filled by 7C4 = 35
∴ 97th number will be start with 2
now number starting with 23
remaining 3 places can be filled by 6C3 = 20 ways
number starting with 24
Remaining 3 places can be filled by 5C3 = 10 ways
∴ 97Th number will start with 24
Now number starting with 245
Remaining places can be filled by 4C2 = 6 ways
∴ 97th number started with 246 clearly it can not have the digit 5 as x < y < z < u < v
such that x < y < z < u < v
clearly x ≠ 0
Number starting with 1
remaining 4 place can be filled by 8C4 = 70 (from 2, 3, 4, 5, 6, 7, 8, 9)Number starting with 2
remaining 4 places can be filled by 7C4 = 35∴ 97th number will be start with 2
now number starting with 23
remaining 3 places can be filled by 6C3 = 20 waysnumber starting with 24
Remaining 3 places can be filled by 5C3 = 10 ways∴ 97Th number will start with 24
Now number starting with 245
Remaining places can be filled by 4C2 = 6 ways∴ 97th number started with 246 clearly it can not have the digit 5 as x < y < z < u < v
Create a free account to view solution
View Solution FreeMore Permutation and Combination Questions
The number of numbers of 4 digits which are not divisible by 5 are (when repetition is allowed)-...Two different packs of 52 cards are shuffled together. The number of ways in which a man can be dealt 26 cards so that h...A candidate is required to answer 6 questions out of 10 which are divided into two groups each consisting of 5 questions...From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row...The number of non-negative integral solutions of x + y + z ≤ n, where n ∈ N is -...