返回题库

AIME 2016 II · 第 4 题

AIME 2016 II — Problem 4

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

An a×b×ca \times b \times c rectangular box is built from abca \cdot b \cdot c unit cubes. Each unit cube is colored red, green, or yellow. Each of the aa layers of size 1×b×c1 \times b \times c parallel to the (b×c)(b \times c) faces of the box contains exactly 99 red cubes, exactly 1212 green cubes, and some yellow cubes. Each of the bb layers of size a×1×ca \times 1 \times c parallel to the (a×c)(a \times c) faces of the box contains exactly 2020 green cubes, exactly 2525 yellow cubes, and some red cubes. Find the smallest possible volume of the box.

解析

Solution

By counting the number of green cubes 22 different ways, we have 12a=20b12a=20b, or a=53ba=\dfrac{5}{3} b. Notice that there are only 33 possible colors for unit cubes, so for each of the 1×b×c1 \times b \times c layers, there are bc21bc-21 yellow cubes, and similarly there are ac45ac-45 red cubes in each of the 1×a×c1 \times a \times c layers. Therefore, we have a(bc21)=25ba(bc-21)=25b and b(ac45)=9ab(ac-45)=9a. We check a few small values of a,ba,b and solve for cc, checking (a,b)=(5,3)(a,b)=(5,3) gives c=12c=12 with a volume of 180180, (a,b)=(10,6)(a,b)=(10,6) gives c=6c=6 with a volume of 360360, and (a,b)=(15,9)(a,b)=(15,9) gives c=4c=4, with a volume of 540540. Any higher (a,b)(a,b) will ab>180ab>180, so therefore, the minimum volume is 180\boxed{180}.

Solution 2

The total number of green cubes is given by 12a=20ba=53b12a=20b\Longrightarrow a=\frac{5}{3}b.

Let rr be the number of red cubes on each one of the bb layers then the total number of red cubes is 9a=br9a=br. Substitute a=53ba=\frac{5}{3}b gives r=15r=15.

Repeating the procedure on the number of yellow cubes yy on each of the aa layers gives y=15y=15.

Therefore bc=9+12+15=36bc=9+12+15=36 and ac=15+20+25=60ac=15+20+25=60. Multiplying yields abc2=2160abc^2=2160.

Since abc2abc^2 is fixed, abcabc is minimized when cc is maximized, which occurs when aa, bb are minimized (since each of acac, bcbc is fixed). Thus (a,b,c)=(3,5,12)abc=180(a,b,c)=(3,5,12)\Longrightarrow abc=\boxed{180}

~ Nafer