2013 AMC 10A Problem 21
Problem 21 of 25HarderNumber Theory
A group of pirates agree to divide a treasure chest of gold coins among themselves as follows. The pirate to take a share takes of the coins that remain in the chest. The number of coins initially in the chest is the smallest number for which this arrangement will allow each pirate to receive a positive whole number of coins. How many coins does the pirate receive?
Answer choices
Show solution
Solution
Work backward. If coins remain for the th pirate, then before pirate took a share, the chest had times as many coins as it had afterward.
Therefore the initial number of coins is .
Since , the smallest that makes the initial number an integer is .
This value is attainable. The number of coins present just before pirate takes a share is For , all these amounts are integers. Each pirate’s share is the difference between two consecutive remaining amounts, so every share is an integer as well.
Thus, the th pirate receives coins, and D is the correct answer.