返回题库

AIME 2004 II · 第 6 题

AIME 2004 II — Problem 6

专题
Contest Math
难度
L4
来源
AIME

题目详情

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 the pile starts out with a positive number of bananas, 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 33: 22: 11, what is the least possible total for the number of bananas?

解析

Solution 1

In this solution, you start out the same as solution one. Convert everything into the fractions of largest denominator terms (this is necessary) until you get

27x=11z27x=11z 27y=13z27y=13z

While solving, and make sure to leave a list of numbers that must divide xx, yy, and zz. For example, just by looking at the basic fractions you receive from writing the starting equations, 24 divides zz, 8 divides yy and xx. In the expression above, it's also clear that 27 divides zz, 13 divides yy, and 11 divides zz. You might be wondering why I wrote the expression in terms of z. That's because zz has the largest divisor. The LCM of all it's divisors shows that zz must be divisible by 216. The total amount of bananas can be found to equal to 17z/917z/9. This means there are two possible solutions under 1000: 408 and 816. Trial and error can be done quickly to find the smallest possible solution to be 408\boxed{408}.

-jackshi2006

Solution 2 (A lot of Thinking Required dEfInItELy )

Let A,B,CA,B,C be the fraction of bananas taken by the first, second, and third monkeys respectively. Then we have the system of equations

34A+38B+1124C=12\frac{3}{4}A+\frac{3}{8}B+\frac{11}{24}C=\frac{1}{2} 18A+14B+1124C=13\frac{1}{8}A+\frac{1}{4}B+\frac{11}{24}C=\frac{1}{3} 18A+38B+224C=16.\frac{1}{8}A+\frac{3}{8}B+\frac{2}{24}C=\frac{1}{6}. Solve this your favorite way to get that

(A,B,C)=(1151,1351,917).(A,B,C)=\left( \frac{11}{51}, \frac{13}{51}, \frac{9}{17} \right). We need the amount taken by the first and second monkeys to be divisible by 8 and the third by 24 (but for the third, we already have divisibility by 9). Thus our minimum is 851=408.8 \cdot 51 = \boxed{408}.

~Dhillonr25