Problem 3
A box whose shape is a rectangular parallelepiped can be completely filled with cubes of side . If one places inside it the maximum possible number of cubes, each of volume , with their sides parallel to those of the box, then exactly of the volume of the box is occupied. Determine the possible dimensions of all such boxes.
Step 6 of 6: Determine the third edge and conclude
In plain words
By the third edge, the same three-step pattern (shrink the upper bound for large values, then hand-check the few small remaining candidates) has been applied once per edge, systematically exhausting all cases without missing any.
Detailed analysis
Now . If then and (since ), a contradiction. Checking against leaves exactly (with ) and (with ). Together with from Steps 4–5, the only possible boxes are and (up to permutation of the edges).