Back to Intermediate source practice
IntermediateHardTITA Source: LaTeX
Number System/Digits and Divisibility

Question

TITA} A three-digit positive integer abc\overline{abc} (with a0a \neq 0) satisfies all of the following simultaneously:

Find the sum of all three-digit numbers abc\overline{abc} satisfying these conditions.

%--------------------------- GEOMETRY ---------------------------

Geometry / Mensuration

Answer

176+275+374=825.176+275+374 = 825.

Detailed solution

Write abc=100a+10b+c\overline{abc}=100a+10b+c with 1a91\le a\le 9, 0b90\le b\le 9, 1c91\le c\le 9 (the last because cba\overline{cba} is a three-digit number).

Condition (iii): cba>abc99(ca)>0c>a.\overline{cba}>\overline{abc} \Leftrightarrow 99(c-a)>0 \Leftrightarrow c>a.

Condition (i) (divisibility by 1111): ab+c0(mod11).a - b + c \equiv 0\pmod{11}. Since a,b,c[0,9]a,b,c\in[0,9], ab+c[9,18]a-b+c\in[-9,18]. The achievable multiples of 1111 are 00 and 11.11.

Case 1: ab+c=0a-b+c=0, i.e., b=a+c.b=a+c.

Combine with condition (ii): a+b+c=142(a+c)=14a+c=7, b=7.a+b+c=14 \Rightarrow 2(a+c)=14 \Rightarrow a+c=7,\ b=7.

With c>ac>a, a1a\ge 1, c9c\le 9: pairs (a,c)(a,c) are (1,6),(2,5),(3,4)(1,6),(2,5),(3,4).

Numbers: 176, 275, 374.176,\ 275,\ 374.

Case 2: ab+c=11a-b+c=11, i.e., b=a+c11.b = a+c - 11.

Combine: a+b+c=2(a+c)11=14a+c=12.5a+b+c = 2(a+c)-11 = 14 \Rightarrow a+c = 12.5, not an integer. No solutions.

Sum =176+275+374=825.= 176+275+374 = 825.

Why this is CAT-level: Three conditions interact non-trivially. Condition (iii) -- expressed as ``cbaabc\overline{cba}-\overline{abc} is a positive multiple of 9999'' -- looks restrictive but is automatic for any reversal; the actual content is just c>ac>a. Recognising this collapse is the key insight. The divisibility rule for 1111 produces a case split (Case 2 is killed by parity).

Answer: 176+275+374=825.176+275+374 = 825.