CAT Quantitative Ability Questions | CAT Permutation, Combination and Probability questions
CAT/2005
Question . 19
Let S be a set of positive integers such that every element n of S satisfies the conditions
1. 1000 ≤ n ≤ 1200
2. every digit of n is odd
Then how many elements of S are divisible by 3?
View Answer
Explanatory Answer
Method of solving this CAT Quantitative Ability Question from Permutation, Combination and Probability question
(a) For a number to be divisible by 3, the sum of its digitshas to be divisible by 3.
Given : 1000 ≤ n ≤ 1200...(1)
Again, for every digit of n to be odd, the four digits canbe selected from 1, 3, 5, 7 and 9. Again with (1), the firsttwo digits of n can be 1 & 1 only.
So the sum of the remaining two digits has to be divisibleby 3. Thus the possible digits can be 19, 73, 79, 13 and55.
These can be organised in 2 + 2 + 2 + 2 + 1 = 9 ways.
Hence, 9 elements of S are divisible by 3.