Let S denote the set of 4-digit numbers abcd such that a > b > c > d and P denote the set of 5-digit numbers having product of its digits equal to 20 . Then n(S) + n(P) is equal to
Answer
260
Solution
n(S): any 4 distinct digits from 0, 1, , 9 can be arranged in decreasing order in exactly one way, and the first digit is then never 0.
n(S) = 10C4 = 210
n(P): 20 = 22 5; the five digits must come from \1, 2, 4, 5\ with one 5:
Digits 5, 4, 1, 1, 1: 5!3! = 20 numbers
Digits 5, 2, 2, 1, 1: 5!2! 2! = 30 numbers
n(P) = 20 + 30 = 50
n(S) + n(P) = 210 + 50 = 260
Answer: 260