Difference between revisions of "1976 IMO Problems/Problem 3"

(got to there, but I am stuck.)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
A box whose shape is a parallelepiped can be completely filled with cubes of side <math>1.</math> If we put in it the maximum possible number of cubes, each ofvolume, <math>2</math>, with the sides parallel to those of the box, then exactly <math>40</math> percent from the volume of the box is occupied. Determine the possible dimensions of the box.
+
A box whose shape is a parallelepiped can be completely filled with cubes of side <math>1.</math> If we put in it the maximum possible number of cubes, each of volume <math>2</math>, with the sides parallel to those of the box, then exactly <math>40</math> percent from the volume of the box is occupied. Determine the possible dimensions of the box.
  
 
== Solution ==
 
== Solution ==
{{solution}}
+
The first statement tells us that the box has integer dimensions. Let the dimensions be <math>a</math>, <math>b</math>, and <math>c</math>, where they're each greater than 1. The second statement tells us that if <math>\lfloor \dfrac{a}{\sqrt[3]{2}} \rfloor *\lfloor \dfrac{b}{\sqrt[3]{2}} \rfloor *\lfloor \dfrac{c}{\sqrt[3]{2}} \rfloor</math> boxes with side length <math>\sqrt[3]{2}</math> are put into the box, that takes up <math>\dfrac{2abc}{5}</math> units of area. Thus <math>\lfloor \dfrac{a}{\sqrt[3]{2}} \rfloor *\lfloor \dfrac{b}{\sqrt[3]{2}} \rfloor *\lfloor \dfrac{c}{\sqrt[3]{2}} \rfloor=\dfrac{abc}{5}</math>. Now the range of values that the LHS can take up is <math>(\dfrac{a}{\sqrt[3]{2}}-1) (\dfrac{b}{\sqrt[3]{2}}-1) (\dfrac{c}{\sqrt[3]{2}}-1)</math> to <math>\dfrac{abc}{2}</math>, exclusive, since the fractions are not integers. Therefore we must find all <math>a</math>, <math>b</math>, and <math>c</math> such that
 +
 
 +
<cmath>(\dfrac{a}{\sqrt[3]{2}}-1) (\dfrac{b}{\sqrt[3]{2}}-1) (\dfrac{c}{\sqrt[3]{2}}-1)<\dfrac{abc}{5}<\dfrac{abc}{2}.</cmath>
 +
 
 +
The <math>\dfrac{abc}{2}</math> is redundant, so we can eliminate that. We simplify the LHS:
 +
 
 +
<cmath>\dfrac{(a-\sqrt[3]{2})(b-\sqrt[3]{2})(c-\sqrt[3]{2})}{2}<\dfrac{abc}{5}</cmath>
 +
 
 +
<cmath>\dfrac{abc-\sqrt[3]{2}ab-\sqrt[3]{2}bc-\sqrt[3]{2}ac+\sqrt[3]{4}a+\sqrt[3]{4}b+\sqrt[3]{4}c-2}{2}<\dfrac{abc}{5}</cmath>
 +
 
 +
<cmath>3abc-5\sqrt[3]{2}ab -5\sqrt[3]{2}bc -5\sqrt[3]{2}ac+5\sqrt[3]{4}a+5\sqrt[3]{4}b+5\sqrt[3]{4}c-10<0</cmath>
 +
 
 +
{{incomplete|solution}}
 +
 
 
== See also ==
 
== See also ==
 
{{IMO box|year=1976|num-b=2|num-a=4}}
 
{{IMO box|year=1976|num-b=2|num-a=4}}

Revision as of 11:30, 10 July 2008

Problem

A box whose shape is a parallelepiped can be completely filled with cubes of side $1.$ If we put in it the maximum possible number of cubes, each of volume $2$, with the sides parallel to those of the box, then exactly $40$ percent from the volume of the box is occupied. Determine the possible dimensions of the box.

Solution

The first statement tells us that the box has integer dimensions. Let the dimensions be $a$, $b$, and $c$, where they're each greater than 1. The second statement tells us that if $\lfloor \dfrac{a}{\sqrt[3]{2}} \rfloor *\lfloor \dfrac{b}{\sqrt[3]{2}} \rfloor *\lfloor \dfrac{c}{\sqrt[3]{2}} \rfloor$ boxes with side length $\sqrt[3]{2}$ are put into the box, that takes up $\dfrac{2abc}{5}$ units of area. Thus $\lfloor \dfrac{a}{\sqrt[3]{2}} \rfloor *\lfloor \dfrac{b}{\sqrt[3]{2}} \rfloor *\lfloor \dfrac{c}{\sqrt[3]{2}} \rfloor=\dfrac{abc}{5}$. Now the range of values that the LHS can take up is $(\dfrac{a}{\sqrt[3]{2}}-1) (\dfrac{b}{\sqrt[3]{2}}-1) (\dfrac{c}{\sqrt[3]{2}}-1)$ to $\dfrac{abc}{2}$, exclusive, since the fractions are not integers. Therefore we must find all $a$, $b$, and $c$ such that

\[(\dfrac{a}{\sqrt[3]{2}}-1) (\dfrac{b}{\sqrt[3]{2}}-1) (\dfrac{c}{\sqrt[3]{2}}-1)<\dfrac{abc}{5}<\dfrac{abc}{2}.\]

The $\dfrac{abc}{2}$ is redundant, so we can eliminate that. We simplify the LHS:

\[\dfrac{(a-\sqrt[3]{2})(b-\sqrt[3]{2})(c-\sqrt[3]{2})}{2}<\dfrac{abc}{5}\]

\[\dfrac{abc-\sqrt[3]{2}ab-\sqrt[3]{2}bc-\sqrt[3]{2}ac+\sqrt[3]{4}a+\sqrt[3]{4}b+\sqrt[3]{4}c-2}{2}<\dfrac{abc}{5}\]

\[3abc-5\sqrt[3]{2}ab -5\sqrt[3]{2}bc -5\sqrt[3]{2}ac+5\sqrt[3]{4}a+5\sqrt[3]{4}b+5\sqrt[3]{4}c-10<0\]

Template:Incomplete

See also

1976 IMO (Problems) • Resources
Preceded by
Problem 2
1 2 3 4 5 6 Followed by
Problem 4
All IMO Problems and Solutions