Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2004 AIME II Problems/Problem 6"

(Solution 2)
(→‎Solution 2)
Line 36: Line 36:
  
 
-AlexLikeMath
 
-AlexLikeMath
−
 
  
 
== See also ==
 
== See also ==

Revision as of 23:47, 9 June 2020

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) = \boxed{408}$.

Solution 2

Let the first monkey take $8x$ bananas, the second monkey take $8y$, and the third monkey take $24z$. I chose these numbers to make it so, when each monkey splits his bananas, they will get an integer amount of each variable. So, when the first monkey distributes his bananas, he gets $6x$, and the other monkeys get $1x$. So, we can make expressions for how many bananas each monkey gets. Also, the variables have to be integers too.

Monkey 1: $6x+3y+11z$

Monkey 2: $1x+2y+11z$

Monkey 3: $1x+3y+2z$

So, they are in a ratio $3:2:1$. But, we can turn it into an equation by multiplying the amount of bananas each monkey has by 2, 3, 6. Now, the ratio is $6:6:6$, so, $12x+6y+22z = 3x+6y+33z = 6x+18y+12z$. Subtracting $3x+6y+12z$ from all, we get $9x+10z = 21z = 3x+12y$. Let's split this into 3 equations.

\[9x+10z = 21z\] \[21z = 3x+12y\] \[9x+10z = 3x+12y\]

Let's look at the first equation. Rearranging, it gets us $9x = 11z$

We can rearrange the third equation, then divide by 2, then subtract the second equation. \[21z-6y = 12y-5z\] \[26z = 18y\] \[13z = 9y\].

It is clear $z$ is a multiple of 9, so let $z = 9$. Then we get the $x = 11$, and $y = 13$. Testing, we confirm this will get the first monkey 204 bananas, the second 136, and the third, 68. Adding them up, we get that there were $\boxed{408}$ bananas originally in the pile.

-AlexLikeMath

See also

2004 AIME II (Problems • Answer Key • Resources)
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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2004_AIME_II_Problems/Problem_6&oldid=124797"