AMC 10 Step by Step

2021 AMC 10B Problem 13

P11-15~4 minPrint

Let nn be a positive integer and dd be a digit such that the value of the numeral 32d‾\underline{32d} in base nn equals 263263 , and the value of the numeral 324‾\underline{324} in base nn equals the value of the numeral 11d1‾\underline{11d1} in base six. What is n+d ?n + d ?

Log in to save your progress.
Show solution without answering

Key insight

Both base-n numbers start 3n² + 2n. Subtracting the two equations cancels that part and gives d = 2, and then 3n² + 2n = 261 gives n = 9.

Solution

Step 1: turn the numerals into ordinary numbers.

1. In base nn, the places are worth n2n^2, nn, 11. So 32d‾\underline{32d} in base nn means 3n2+2n+d3n^2 + 2n + d, and the first fact is
3n2+2n+d=263.3n^2 + 2n + d = 263.
2. In the same way, 324‾\underline{324} in base nn is 3n2+2n+43n^2 + 2n + 4.
3. In base six the places are worth 216216, 3636, 66, 11. So 11d1‾\underline{11d1} in base six is 216+36+6d+1=253+6d216 + 36 + 6d + 1 = 253 + 6d. The second fact is
3n2+2n+4=253+6d.3n^2 + 2n + 4 = 253 + 6d.

Step 2: subtract to get rid of nn.

4. Both equations contain the same piece 3n2+2n3n^2 + 2n, so subtracting one from the other removes it. First minus second:
d−4=263−(253+6d)=10−6d.d - 4 = 263 - (253 + 6d) = 10 - 6d.
5. So 7d=147d = 14 and d=2d = 2.

Step 3: find nn.

  1. Put d=2d = 2 into the first fact: 3n2+2n=2613n^2 + 2n = 261.
  2. Estimate: 3n23n^2 is about 261261, so n2n^2 is a bit under 8787. Try n=9n = 9: 3⋅81+18=243+18=2613 \cdot 81 + 18 = 243 + 18 = 261. It works.
  3. Check the digits make sense: 33, 22, 44 are all less than 99, and d=2d = 2 is less than 66, so both numerals are allowed.

So n+d=9+2=11n + d = 9 + 2 = 11.

The answer is (B) 11\boxed{\textbf{(B)}\ 11}.

Why this works

A number written in base nn is just a sum of digits times powers of nn. When two equations share the same messy part, subtracting them cancels it and leaves something simple. Then the remaining equation is small enough to solve by trying a value close to your estimate.

Alternative approach

Squeeze nn from both sides. From the first fact, 3n2≤2633n^2 \le 263, so n2≤87n^2 \le 87 and n≤9n \le 9. From the second fact, 3n2+2n+4≥2533n^2 + 2n + 4 \ge 253, and n=8n = 8 gives only 192+16+4=212192 + 16 + 4 = 212, so n≥9n \ge 9. Hence n=9n = 9, and then 243+18+d=263243 + 18 + d = 263 gives d=2d = 2.

Concise solution

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

Translate the numerals:
3n2+2n+d=263,3n2+2n+4=216+36+6d+1=253+6d.3n^2 + 2n + d = 263, \qquad 3n^2 + 2n + 4 = 216 + 36 + 6d + 1 = 253 + 6d.

Bound nn from the first equation: 3n2≤2633n^2 \le 263, so n2≤87n^2 \le 87 and n≤9n \le 9.

Bound nn from the second: the right side is at least 253253, so 3n2+2n≥2493n^2 + 2n \ge 249. For n=8n = 8, 3⋅64+16=208<2493 \cdot 64 + 16 = 208 < 249, so n≥9n \ge 9.

Hence n=9n = 9. Then 3⋅81+18+d=2633 \cdot 81 + 18 + d = 263 gives d=2d = 2. Check the second equation: 243+18+4=265243 + 18 + 4 = 265 and 253+12=265253 + 12 = 265. Consistent, and d=2d = 2 is a valid digit in both bases.

So n+d=9+2=11n + d = 9 + 2 = 11.

The answer is (B) 11\boxed{\textbf{(B)}\ 11}.

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.