AMC 10 · 2013 · #17

Grade 6 number-theory
prime-factorizationfactorialdivisibility-rules convert-to-algebrapattern-recognition ↑ Prerequisites: prime-factorization
📏 Long solution 💡 3 insights
Problem
Each taker in turn removes a growing fraction of what is left, and every share must be whole. Find the last taker's share.

Pick an answer.

(A)
720
(B)
1296
(C)
1728
(D)
1925
(E)
3850
How to solve
Strategy Introduce a Variable

The starting count is unknown, so name it with a letter and write the 12th pirate's share as one fraction. The share is a whole number only when the starting count cancels the denominator, so the real work is a factoring subproblem: find the smallest starting count that supplies exactly the powers of 2 and 3 the denominator needs, then see what survives.

1STEP 1

Track the coins left each turn

Each turn scales what is left by a fraction.

after pirate k: left = (12-k)/12×(previous pile)
2STEP 2

Write the last pirate's share

The last share is one long product.

S₁₂ = N·(11·10…1)/12¹¹ = (N · 11!)/12¹¹
3STEP 3

Break the pieces into primes

Breaking into primes exposes what must divide.

S₁₂ = (N · 2⁸ · 3⁴ · 5² · 7 · 11)/(2²² · 3¹¹) = (N · 5² · 7 · 11)/(2¹⁴ · 3⁷)
4STEP 4

Find the smallest starting count

That names the smallest possible start.

N_min = 2¹⁴ · 3⁷
5STEP 5

Cancel and read off the share

Cancelling leaves 1925, choice (D).

S₁₂ = 2¹⁴ · 3⁷·(5² · 7 · 11)/(2¹⁴ · 3⁷) = 5² · 7 · 11 = 1925
Answer
1925
The starting count was chosen to hold exactly 2¹⁴ x 3⁷ and no more, so those primes cancel completely and the final share equals 5² x 7 x 11 = 1925. Since all factors of 2 are gone, the answer has to be odd; of the five choices only 1925 is odd, which confirms (D) and rules the others out at a glance.
💡Key takeaway

Turn a chain of 'fraction of what's left' into one expression, then let prime factors tell you the smallest start and exactly what survives.

  • Track the coins left each turn
  • Write the last pirate's share
  • Break the pieces into primes
  • Find the smallest starting count
  • Cancel and read off the share