2004 AIME II Problems/Problem 6

Revision as of 20:01, 27 February 2019 by Sushi426 (talk | contribs) (Problem)

Problem

Three clever monkeys divide a pile of bananas. The first monkey takes some bananas from the pile, keeps three-fourths of them, and divides the rest equally between the other two. The second monkey takes some bananas from the pile, keeps one-fourth of them, and divides the rest equally between the other two. The third monkey takes the remaining bananas from the pile, keeps one-twelfth of them, and divides the rest equally between the other two. Given that each monkey receives a whole number of bananas whenever the bananas are divided, and the numbers of bananas the first, second, and third monkeys have at the end of the process are in the ratio $3: 2: 1,$what is the least possible total for the number of bananas?

Solution

Denote the number of bananas the first monkey took from the pile as $b_1$, the second $b_2$, and the third $b_3$; the total is $b_1 + b_2 + b_3$. Thus, the first monkey got $\frac{3}{4}b_1 + \frac{3}{8}b_2 + \frac{11}{24}b_3$, the second monkey got $\frac{1}{8}b_1 + \frac{1}{4}b_2 + \frac{11}{24}b_3$, and the third monkey got $\frac{1}{8}b_1 + \frac{3}{8}b_2 + \frac{1}{12}b_3$.

Taking into account the ratio aspect, say that the third monkey took $x$ bananas in total. Then,

$x = \frac{1}{4}b_1 + \frac{1}{8}b_2 + \frac{11}{72}b_3 = \frac{1}{16}b_1 + \frac{1}{8}b_2 + \frac{11}{48}b_3 = \frac{1}{8}b_1 + \frac{3}{8}b_2 + \frac{1}{12}b_3$

Solve this to find that $\frac{b_1}{11} = \frac{b_2}{13} = \frac{b_3}{27}$. All three fractions must be integral. Also note some other conditions we have picked up in the course of the problem, namely that $b_1$ is divisible by $8$, $b_2$ is divisible by $8$, and $b_3$ is divisible by $72$ (however, since the denominator contains a $27$, the factors of $3$ cancel, and it only really needs to be divisible by $8$). Thus, the minimal value is when each fraction is equal to $8$, and the solution is $8(11 + 13 + 27) = 408$.

See also

2004 AIME II (ProblemsAnswer KeyResources)
Preceded by
Problem 5
Followed by
Problem 7
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png