AMC 10 Step by Step

2025 AMC 10B Problem 4

P1-10~2 minPrint

The value of the two-digit number a‾ b‾\underline{a}~\underline{b} in base seven equals the value of the two-digit number b‾ a‾\underline{b}~\underline{a} in base nine. What is a+b?a+b?

Log in to save your progress.
Show solution without answering

Key insight

Write both numbers in ordinary place value: 7a + b = 9b + a. This simplifies to 3a = 4b, and a digit in base seven is at most 6.

Solution

  1. Turn both numbers into ordinary numbers. In base seven, the left digit counts sevens, so a‾ b‾\underline{a}\,\underline{b} means 7a+b7a + b. In base nine, the left digit counts nines, so b‾ a‾\underline{b}\,\underline{a} means 9b+a9b + a.

2. Set them equal and simplify.
7a+b=9b+a7a + b = 9b + a
Take aa and bb from both sides: 6a=8b6a = 8b. Divide by 22:
3a=4b.3a = 4b.

  1. Use what digits are allowed. Both aa and bb are digits of a base-seven number, so each is between 00 and 66. Each is also the first digit of a two-digit number, so neither is 00.
  1. Try the choices for aa. Since 3a=4b3a = 4b, the number 3a3a must be a multiple of 44. Check a=1,2,…,6a = 1, 2, \ldots, 6: the values 3a3a are 3,6,9,12,15,183, 6, 9, 12, 15, 18, and only 1212 is a multiple of 44. So a=4a = 4 and b=3b = 3.
  1. Check. 4343 in base seven is 7⋅4+3=317 \cdot 4 + 3 = 31. 3434 in base nine is 9⋅3+4=319 \cdot 3 + 4 = 31. They match.

So a+b=4+3=7a + b = 4 + 3 = 7.

The answer is (A) 7\boxed{\textbf{(A)}\ 7}.

Why this works

A number written in another base is just a place-value sum, so a question about digits becomes an ordinary equation. One equation with two unknowns usually has many answers, and the extra fact that pins it down is the size limit on the digits. Always ask what values each digit is allowed to take.

Concise solution

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

Write each numeral in place-value form: a‾ b‾\underline{a}~\underline{b} in base seven is 7a+b7a + b, and b‾ a‾\underline{b}~\underline{a} in base nine is 9b+a9b + a. Setting them equal,
7a+b=9b+a⟹6a=8b⟹3a=4b.7a + b = 9b + a \quad\Longrightarrow\quad 6a = 8b \quad\Longrightarrow\quad 3a = 4b.

Now use the digit constraints. Both aa and bb appear as base-seven digits, so 0≤a,b≤60 \le a, b \le 6, and both are leading digits of a two-digit numeral, so a,b≥1a, b \ge 1.

From 3a=4b3a = 4b and gcd⁡(3,4)=1\gcd(3,4) = 1, the factor 44 must divide aa. The only multiple of 44 in the range 1≤a≤61 \le a \le 6 is a=4a = 4, which gives b=3b = 3.

Check: 437=7⋅4+3=3143_7 = 7 \cdot 4 + 3 = 31 and 349=9⋅3+4=3134_9 = 9 \cdot 3 + 4 = 31. Hence a+b=7a + b = 7.

The answer is (A) 7\boxed{\textbf{(A)}\ 7}.

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.