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 nn of S satisfies the conditions: I. 1000n12001000 \le n \le 1200 II. Every digit in nn is odd Then how many elements of S are divisible by 3?

  1. A.

    9

  2. B.

    10

  3. C.

    11

  4. D.

    12

Answer

A

Explanation

Since 1000n12001000 \le n \le 1200 and every digit is odd, the thousands digit must be 1, and the hundreds digit must be 1. So n=11xyn = 11xy, where x,y{1,3,5,7,9}x, y \in \{1, 3, 5, 7, 9\}. For nn to be divisible by 3, the sum of digits (1+1+x+y)=2+x+y(1 + 1 + x + y) = 2 + x + y must be divisible by 3. Possible pairs for (x,y)(x, y):

  • x+y1(mod3)x+y \equiv 1 \pmod 3: Pairs (x,y)(x, y) from {1,3,5,7,9}\{1, 3, 5, 7, 9\} with sum 1(mod3)\equiv 1 \pmod 3: 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 =2+5+2=9= 2 + 5 + 2 = 9. 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