AMC 10 Step by Step

2022 AMC 10A Problem 17

P16-20~6 minPrint

How many three-digit positive integers a‾ b‾ c‾\underline{a} \ \underline{b} \ \underline{c} are there whose nonzero digits a,b,a,b, and cc satisfy 0.a‾ b‾ c‾‾=13(0.a‾+0.b‾+0.c‾)?0.\overline{\underline{a}~\underline{b}~\underline{c}} = \frac{1}{3} (0.\overline{a} + 0.\overline{b} + 0.\overline{c})? (The bar indicates repetition, thus 0.a‾ b‾ c‾‾0.\overline{\underline{a}~\underline{b}~\underline{c}} is the infinite repeating decimal 0.a‾ b‾ c‾ a‾ b‾ c‾ ⋯0.\underline{a}~\underline{b}~\underline{c}~\underline{a}~\underline{b}~\underline{c}~\cdots )

Log in to save your progress.
Show solution without answering

Key insight

A repeating block abc equals abc/999 and a repeating digit a equals a/9. The condition becomes 7a = 3b + 4c, and then it is a short digit search.

Solution

Step 1: turn the repeating decimals into fractions. If x=0.abc‾x = 0.\overline{abc}, then 1000x=abc.abc‾1000x = abc.\overline{abc}, and subtracting gives 999x=a‾ b‾ c‾=100a+10b+c999x = \underline{a}\,\underline{b}\,\underline{c} = 100a + 10b + c. So
0.abc‾=100a+10b+c999.0.\overline{abc} = \frac{100a + 10b + c}{999}.
In the same way 0.a‾=a90.\overline{a} = \frac{a}{9} (for example 0.3‾=39=130.\overline{3} = \frac39 = \frac13). So the right side is
13⋅a+b+c9=a+b+c27.\frac13 \cdot \frac{a + b + c}{9} = \frac{a + b + c}{27}.

Step 2: simplify the equation. We need 100a+10b+c999=a+b+c27\dfrac{100a + 10b + c}{999} = \dfrac{a + b + c}{27}. Since 999=27×37999 = 27 \times 37, multiply both sides by 999999:
100a+10b+c=37a+37b+37c,so63a=27b+36c.100a + 10b + c = 37a + 37b + 37c, \quad\text{so}\quad 63a = 27b + 36c.
Divide by 99:  7a=3b+4c\ 7a = 3b + 4c.

Step 3: rearrange to see the structure. Write 7a7a as 3a+4a3a + 4a:
3a+4a=3b+4c⟹3(a−b)=4(c−a).3a + 4a = 3b + 4c \quad\Longrightarrow\quad 3(a - b) = 4(c - a).
The left side is a multiple of 33, so 4(c−a)4(c - a) is too, which forces c−ac - a to be a multiple of 33. Likewise a−ba - b must be a multiple of 44. Digits are between 11 and 99, so a−ba - b is between −8-8 and 88.

Step 4: try each possible value of a−ba - b. Then c−a=34(a−b)c - a = \frac34(a - b).

a−ba - bc−ac - aDigits that workCount
0000111,222,…,999111, 222, \ldots, 99999
4433b=a−4≥1b = a - 4 \ge 1 and c=a+3≤9c = a + 3 \le 9, so a=5a = 5 or 66: 518518, 62962922
−4-4−3-3b=a+4≤9b = a + 4 \le 9 and c=a−3≥1c = a - 3 \ge 1, so a=4a = 4 or 55: 481481, 59259222
8866b=a−8b = a - 8 needs a=9a = 9, but then c=15c = 1500
−8-8−6-6b=a+8b = a + 8 needs a=1a = 1, but then c=−5c = -500

Check one: for 518518, 7⋅5=357 \cdot 5 = 35 and 3⋅1+4⋅8=353 \cdot 1 + 4 \cdot 8 = 35.

Step 5: add. 9+2+2=139 + 2 + 2 = 13.

The answer is (D) 13\boxed{\textbf{(D)}\ 13}.

Why this works

Repeating decimals are fractions over 99, 9999, 999999, and so on, so the decimal condition is really an equation in whole-number digits. Rearranging it as 3(a−b)=4(c−a)3(a - b) = 4(c - a) shows that the differences must be multiples of 44 and 33, which cuts a three-digit search down to a handful of cases.

Alternative approach

Go through a=1,2,…,9a = 1, 2, \ldots, 9 in 7a=3b+4c7a = 3b + 4c and look for digit pairs b,cb, c from 11 to 99. The counts for a=1a = 1 to 99 come out as 1,1,1,2,3,2,1,1,11, 1, 1, 2, 3, 2, 1, 1, 1, again 1313 in total. For example, a=5a = 5 needs 3b+4c=353b + 4c = 35, which has the solutions (b,c)=(1,8),(5,5),(9,2)(b, c) = (1, 8), (5, 5), (9, 2).

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Convert the repeating decimals: 0.abc‾=100a+10b+c9990.\overline{abc} = \dfrac{100a + 10b + c}{999} and 0.a‾=a90.\overline{a} = \dfrac{a}{9}, so the right side is a+b+c27\dfrac{a + b + c}{27}. The condition becomes
100a+10b+c999=a+b+c27⟹100a+10b+c=37(a+b+c),\frac{100a + 10b + c}{999} = \frac{a+b+c}{27} \quad\Longrightarrow\quad 100a + 10b + c = 37(a + b + c),
which simplifies to 63a=27b+36c63a = 27b + 36c, or 7a=3b+4c7a = 3b + 4c.

Rewrite as 3(a−b)=4(c−a)3(a - b) = 4(c - a). Since gcd⁡(3,4)=1\gcd(3,4) = 1, a−ba - b is a multiple of 44: a−b=4ta - b = 4t and c−a=3tc - a = 3t for some integer tt, so
b=a−4t,c=a+3t.b = a - 4t, \qquad c = a + 3t.
Now count digit solutions with 1≤a,b,c≤91 \le a, b, c \le 9:

  • t=0t = 0: a=b=ca = b = c, any of 99 values. 99 numbers (111,222,…,999111, 222, \dots, 999).
  • t=1t = 1: b=a−4≥1b = a - 4 \ge 1 needs a≥5a \ge 5; c=a+3≤9c = a + 3 \le 9 needs a≤6a \le 6. So a=5,6a = 5, 6: 518518 and 629629. 22 numbers.
  • t=−1t = -1: b=a+4≤9b = a + 4 \le 9 needs a≤5a \le 5; c=a−3≥1c = a - 3 \ge 1 needs a≥4a \ge 4. So a=4,5a = 4, 5: 481481 and 592592. 22 numbers.
  • ∣t∣≥2|t| \ge 2: the conditions a≥4∣t∣+1a \ge 4|t| + 1 and a≤9−3∣t∣a \le 9 - 3|t| (or the mirror pair) are incompatible.

Total: 9+2+2=139 + 2 + 2 = 13.

The answer is (D) 13\boxed{\textbf{(D)}\ 13}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.