Numbers with odd digits divisible by 3
CAT 2005 Slot 1 · QA · Medium · Number System
Let S be a set of positive integers such that every element of S satisfies the conditions: I. II. Every digit in is odd Then how many elements of S are divisible by 3?
- A.
9
- B.
10
- C.
11
- D.
12
Answer
A
Explanation
Since and every digit is odd, the thousands digit must be 1, and the hundreds digit must be 1. So , where . For to be divisible by 3, the sum of digits must be divisible by 3. Possible pairs for :
- : Pairs from with sum : Possible sums are 4, 7, 10, 13, 16. Pairs giving sum 4: (1,3), (3,1) -> 2 Sum 10: (1,9), (9,1), (3,7), (7,3), (5,5) -> 5 Sum 16: (7,9), (9,7) -> 2 Total pairs . Thus, there are 9 such elements in S.
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace