CSAT Solved Papers/ 2021/Q36

2021 CSAT — Q36

Quant Number theory 2.5 marks Hard

Consider all 33-digit numbers (without repetition of digits) obtained using three non-zero digits which are multiples of 33. Let SS be their sum.

Which of the following is/are correct?

  1. SS is always divisible by 7474.

  2. SS is always divisible by 99.

  1. A 1 only
  2. B 2 only
  3. C Both 1 and 2 Answer
  4. D Neither 1 nor 2

Worked rationale

Take three distinct non-zero digits a,b,ca,b,c that are multiples of 33 (so each {3,6,9}\in\{3,6,9\}, and in fact {a,b,c}={3,6,9}\{a,b,c\}=\{3,6,9\}). Form all 3!=63!=6 three-digit numbers with no repetition. Each digit lands in each place exactly 22 times, so

S=2(a+b+c)(100+10+1)=222(a+b+c).S = 2(a+b+c)(100+10+1) = 222\,(a+b+c).

Here a+b+c=3+6+9=18a+b+c = 3+6+9 = 18, giving S=222×18=3996S = 222\times 18 = 3996.

Factor 222=2×3×37222 = 2\times 3\times 37, and note 222=3×74222 = 3\times 74.

  • Statement 1: S=222(a+b+c)=743(a+b+c)S = 222(a+b+c) = 74\cdot 3(a+b+c), divisible by 7474. (3996=74×543996 = 74\times 54.) Correct.
  • Statement 2: 222222 already contributes one 33, and the digit sum a+b+c=18a+b+c=18 contributes another factor of 33 (indeed 99), so SS is divisible by 99. (3996=9×4443996 = 9\times 444.) Correct.

Answer: (c) Both 1 and 2.

Why the other options miss

  • A
    miscounted a repeated factor: spots 222=374222=3\cdot 74 for the 7474 claim but doesn’t see the second factor of 33 coming from a+b+c=18a+b+c=18, so wrongly rejects divisibility by 99.
  • B
    stopped factoring too early: confirms 9S9\mid S via the digit sum but never factors 222=374222=3\cdot 74 out of SS, so misses that 7474 divides it too.
  • D
    reached for the wrong rule: derives a wrong place-value coefficient (not 222222), invalidating both true claims.

Specialist insight

The engine is the identity S=222(a+b+c)S = 222\,(a+b+c) — each digit occupies each of the three places exactly (n1)!=2(n-1)! = 2 times. Everything then follows from factoring 222=2337=374222 = 2\cdot 3\cdot 37 = 3\cdot 74 and from a+b+c=18a+b+c=18 contributing 323^2. The deep point both wrong answers miss is where the factors of 33 live: one in 222222, one (actually two) in the digit sum — together they over-satisfy the divisibility by 99. Pin the sum-of-all-permutations formula first; the divisibility claims are then pure factoring.

The trap, in one line

S=22218=3996=7454=9444S=222\cdot 18=3996=74\cdot 54=9\cdot 444, so both 74S74\mid S and 9S9\mid S \Rightarrow (c).

← All 2021 CSAT questions