AMC 10 · 2016 · #22

Grade 7 number-theory
fraction-decimal-conversionprime-factorizationdivisibility-rulesfactors systematic-enumerationcasework ↑ Prerequisites: prime-factorizationfraction-decimal-conversion
📏 Medium solution 💡 3 insights
Problem
Two nearby numbers have reciprocals whose repeating blocks have known lengths. Find which interval holds it.

Pick an answer.

(A)
[1,200]
(B)
[201,400]
(C)
[401,600]
(D)
[601,800]
(E)
[801,999]
How to solve
Strategy Convert to Algebra

A repeating decimal is a disguised fraction, so Tool #13 (Convert to Algebra) is the way in: 0.abcdef = abcdef/999999 turns the decimal statement about 1/n into the divisibility statement n ∣ 999999, and likewise (n+6) ∣ 9999. That converts a question about digits into a question about factors. Tool #7 (Identify Subproblems) says to work the 4-digit condition first, because 9999 is much smaller and factors into 99 × 101 with the prime 101 doing all the work. That prime forces 101 ∣ (n+6), which cuts the search to a handful of numbers. Tool #2 (Make a Systematic List) writes those few candidates out, and Tool #3 (Eliminate Possibilities) knocks out all but one using the 999999 condition. The whole solve is a funnel: two divisibility facts, one prime, three candidates, one survivor.

1STEP 1

Turn repeating decimals into fractions

Each repeating decimal becomes a divisibility fact.

1/n = abcdef/999999 → n ∣ 999999; 1/(n+6) = wxyz/9999 → (n+6) ∣ 9999
2STEP 2

Make the period exactly right

Exactly means two conditions apiece.

n ∣ 999999, n ∤ 9, n ∤ 99, n ∤ 999; (n+6) ∣ 9999, (n+6) ∤ 9, (n+6) ∤ 99
3STEP 3

Factor 9999 and find the forced prime

Factoring forces one particular prime.

9999 = 3² × 11 × 101, 99 = 3² × 11 → d ∣ 9999 and d ∤ 99 ⇔ 101 ∣ d
4STEP 4

List every candidate for n

That leaves only three candidates.

n+6 ∈ {101, 303, 909} → n ∈ {95, 297, 903}
5STEP 5

Screen the three against 999999

The other condition screens them.

999999 = 3³ × 7 × 11 × 13 × 37; 95 = 5 × 19 (no), 903 = 3 × 7 × 43 (no), 297 = 3³ × 11 = 999999/3367 (yes)
6STEP 6

Verify both periods, then read the interval

One survivor names the interval, choice (C).

1/297 = 0.003367 (period 6), 1/303 = 0.0033 (period 4), 201 ≤ 297 ≤ 400
Answer
[201,400]
The funnel leaves no gaps: every valid n must satisfy 101 ∣ (n+6), only 95, 297, 903 meet that with n < 1000, and only 297 divides 999999. So n = 297 is not just a solution, it is the only one — which matters, since the answer choices are intervals and two different solutions could have landed in different intervals. The explicit decimals confirm it: 1/297 = 0.003367 repeats in blocks of 6 and 1/303 = 0.0033 repeats in blocks of 4, with neither block collapsing to a shorter one. Note that the leading zeros in 003367 and 0033 are fine; the problem calls the digits a,…,f and w,…,z without requiring the first one to be nonzero.
💡Key takeaway

A decimal that repeats in blocks of k digits is a fraction over k nines, so 'period 6' means n divides 999999 and 'period 4' means n+6 divides 9999; the prime 101 hiding in 9999 pins n+6 down to a few values, and only n = 297 survives.

  • Turn repeating decimals into fractions
  • Make the period exactly right
  • Factor 9999 and find the forced prime
  • List every candidate for n
  • Screen the three against 999999
  • Verify both periods, then read the interval