All 4 digit numbers of the form x1x2x3x4 are formed by using digits 1,2,3,4,5,6,7,8,9 such that x1≤x2≤x3≤x4 are written in ascending order, If the number with rank 460 is abcd. Then a+b+c+d4=
For x1=1 then x2≤x3≤x4 from 1,2,.....9
possible cases 1 x2<x3<x4 ⇒number of ways =c9,3 and 2 x2≤x3<x4 or x2<x3≤x4
⇒ select two numbers from available 9 numbers and repeat one from selected
⇒ this can be done in 2·C9,2 ways
3 x2=x3=x4 ⇒C9,1 therefore number of numbers starting with 1 is c3 9+c2 9+c2 9+c1 9
= c3 10+c2 10=c3 11 since cr n+cr-1 n=cr n+1
similarly number of numbers starting with 2 is c3 10=120 number of numbers starting with 3 is c3 9=84
number of numbers starting with 4 is c3 8=56 number of numbers starting with 5 is 7c3=35
so 460 th number = height number with 5 =5999=abcd now a+b+c+d4=324=8