Difference between revisions of "2008 AIME II Problems/Problem 3"

(Solution)
Line 4: Line 4:
 
== Solution ==
 
== Solution ==
 
Let the lengths of the three sides of the rectangular solid after the cutting be <math>a,b,c</math>, so that the desired volume is <math>abc</math>. Note that each cut reduces one of the dimensions by one, so that after ten cuts, <math>a+b+c = 10 + 13 + 14 - 10 = 27</math>. By [[AM-GM]], <math>\frac{a+b+c}{3} = 9 \ge \sqrt[3]{abc} \Longrightarrow abc \le \boxed{729}</math>. Equality is achieved when <math>a=b=c=9</math>, which is possible if we make one slice perpendicular to the <math>10</math> cm edge, four slices perpendicular to the <math>13</math> cm edge, and five slices perpendicular to the <math>14</math> cm edge.
 
Let the lengths of the three sides of the rectangular solid after the cutting be <math>a,b,c</math>, so that the desired volume is <math>abc</math>. Note that each cut reduces one of the dimensions by one, so that after ten cuts, <math>a+b+c = 10 + 13 + 14 - 10 = 27</math>. By [[AM-GM]], <math>\frac{a+b+c}{3} = 9 \ge \sqrt[3]{abc} \Longrightarrow abc \le \boxed{729}</math>. Equality is achieved when <math>a=b=c=9</math>, which is possible if we make one slice perpendicular to the <math>10</math> cm edge, four slices perpendicular to the <math>13</math> cm edge, and five slices perpendicular to the <math>14</math> cm edge.
 +
 +
== Solution 2 ==
 +
An easier more intuitive way to solve it is by seeing that to keep the volume of the rectangular cheese the greatest, we must slice the cheese off to decrease the greatest length of the cheese (this is easy to check). Here are the ten slices: <math>{10, 13, 14} \rightarrow {10, 13, 13} \rightarrow {10, 12, 13} \rightarrow {10, 12, 12} \rightarrow {10, 11, 12} \rightarrow {10, 11, 11} \rightarrow {10, 10, 11} \rightarrow {10, 10, 10} \rightarrow {9, 10, 10} \rightarrow {9, 9, 10} \rightarrow {9, 9, 9}.</math> So the greatest possible volume is thus <math>9 \times 9 \times 9 = \boxed{729}</math>
  
 
== See also ==
 
== See also ==

Revision as of 12:52, 3 March 2015

Problem

A block of cheese in the shape of a rectangular solid measures $10$ cm by $13$ cm by $14$ cm. Ten slices are cut from the cheese. Each slice has a width of $1$ cm and is cut parallel to one face of the cheese. The individual slices are not necessarily parallel to each other. What is the maximum possible volume in cubic cm of the remaining block of cheese after ten slices have been cut off?

Solution

Let the lengths of the three sides of the rectangular solid after the cutting be $a,b,c$, so that the desired volume is $abc$. Note that each cut reduces one of the dimensions by one, so that after ten cuts, $a+b+c = 10 + 13 + 14 - 10 = 27$. By AM-GM, $\frac{a+b+c}{3} = 9 \ge \sqrt[3]{abc} \Longrightarrow abc \le \boxed{729}$. Equality is achieved when $a=b=c=9$, which is possible if we make one slice perpendicular to the $10$ cm edge, four slices perpendicular to the $13$ cm edge, and five slices perpendicular to the $14$ cm edge.

Solution 2

An easier more intuitive way to solve it is by seeing that to keep the volume of the rectangular cheese the greatest, we must slice the cheese off to decrease the greatest length of the cheese (this is easy to check). Here are the ten slices: ${10, 13, 14} \rightarrow {10, 13, 13} \rightarrow {10, 12, 13} \rightarrow {10, 12, 12} \rightarrow {10, 11, 12} \rightarrow {10, 11, 11} \rightarrow {10, 10, 11} \rightarrow {10, 10, 10} \rightarrow {9, 10, 10} \rightarrow {9, 9, 10} \rightarrow {9, 9, 9}.$ So the greatest possible volume is thus $9 \times 9 \times 9 = \boxed{729}$

See also

2008 AIME II (ProblemsAnswer KeyResources)
Preceded by
Problem 2
Followed by
Problem 4
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