Difference between revisions of "2013 AMC 12A Problems/Problem 17"

m (Created page with "The first pirate takes <math>\frac{1}{12}</math> of the <math>x</math> coins, leaving <math>\frac{11}{12} x</math>. The second pirate takes <math>\frac{2}{12}</math> of the rema...")
 
m
Line 8: Line 8:
 
Note that
 
Note that
  
<math>12^{12} = (2^2 * 3)^{12} = 2^{24} + 3^{12}</math>
+
<math>12^{12} = (2^2 * 3)^{12} = 2^{24} * 3^{12}</math>
  
 
<math>11! = 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2</math>
 
<math>11! = 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2</math>

Revision as of 17:04, 10 February 2013

The first pirate takes $\frac{1}{12}$ of the $x$ coins, leaving $\frac{11}{12} x$.

The second pirate takes $\frac{2}{12}$ of the remaining coins, leaving $\frac{10}{12}*\frac{11}{12}*x$.

Continuing this pattern, the eleventh pirate must take $\frac{11}{12}$ of the remaining coins after the first ten pirates have taken their share, which leaves $\frac{11!}{12^{12}}*x$. The twelfth pirate takes all of this.


Note that

$12^{12} = (2^2 * 3)^{12} = 2^{24} * 3^{12}$

$11! = 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2$


All the 2s and 3s cancel out of $11!$, leaving

$11 * 5 * 7 * 5 = 1925$

in the numerator.


We know there were just enough coins to cancel out the denominator in the fraction. So, at minimum, $x$ is the denominator, leaving $1925$ coins for the twelfth pirate.