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 1 of 6: Set up integer edges and the packing count
In plain words
Packing cubes of an irrational side-length along an integer edge always leaves a leftover gap, and the floor function is exactly the right tool to count how many whole cubes fit before that gap appears.
Detailed analysis
Since the box can be tiled exactly by unit cubes, its edge lengths are positive integers, with volume . A cube of volume has side , and the maximum number that fits along an edge of length (sides parallel) is , and similarly for . The maximal number of volume- cubes fitting in the box is , giving occupied volume .