AMC 8 · 2018 · #7

Grade 4 number-theory
divisibility-rulesdigit-summodular-arithmeticdigit-constraints digit-constraintsmodular-arithmetic ↑ Prerequisites: divisibility-rulesmulti-digit-arithmetic
📏 Medium solution 💡 3 insights
📘 View easy version →
Problem
We are given a 5-digit number whose first four digits are 2, 0, 1, 8 and whose last digit is an unknown digit U. We are told the whole number 2018U is divisible by 9. We need to find the remainder when this 5-digit number is divided by 8.

Pick an answer.

(A)
1
(B)
3
(C)
5
(D)
6
(E)
7

AMC 8 2018 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Identify Subproblems

The question hides two clean sub-questions (Tool #7): (a) use the divisibility-by-9 clue to figure out the digit U, and (b) once the number is known, compute its remainder when divided by 8. Sub-question (a) is exactly the digit-sum pattern for 9 (Tool #5: a number is divisible by 9 when its digits add to a multiple of 9); since U ranges over only 10 values, Tool #6 (Guess and Check) also works in seconds. Sub-question (b) is a single division with remainder, no algebra needed.

1STEP 1

Sub-problem A: by the divisibility rule for 9, sum the known digits — 2 + 0 + 1 + 8 + U = 11 + U.

2 + 0 + 1 + 8 + U = 11 + U
2STEP 2

Only U = 7 makes 11 + U = 18 a multiple of 9 (11 ≤ 11 + U ≤ 20), so the number is 20187.

11 + U = 18 → U = 7 → 2018U = 20187
3STEP 3

Sub-problem B: since 1000 (hence 20000) is a multiple of 8, 20187 mod 8 equals just 187 mod 8.

20187 = 20000 + 187, 20000 = 8 × 2500 → 20187 mod 8 = 187 mod 8
4STEP 4

The biggest multiple of 8 up to 187 is 8 × 23 = 184, so 187 = 8 × 23 + 3, leaving remainder 3.

187 = 8 × 23 + 3 → 187 mod 8 = 3
5STEP 5

Combining both sub-problems, 20187 mod 8 = 187 mod 8 = 3, which matches choice (B).

20187 mod 8 = 3 → (B)
Answer
3
A remainder when dividing by 8 must be a whole number from 0 to 7, and 3 fits. Double-check by direct division: 20187 ÷ 8 = 2523 with remainder 3, since 8 × 2523 = 20184 and 20187 - 20184 = 3. We can also verify U = 7 is correct: 20187 ÷ 9 = 2243 exactly (9 × 2243 = 20187), so the original divisibility condition holds. Both halves check out, so the answer (B) 3 is solid.
💡Key takeaway

This AMC 8 problem only needs Grade 4 divisibility rules and division-with-remainder you already know!