Problem:
A solid rectangular block is formed by gluing together N congruent 1-cm cubes face to face. When the block is viewed so that three of its faces are visible, exactly 231 of the 1-cm cubes cannot be seen. Find the smallest possible value of N.
Solution:
Let the dimensions of the block be p cm by q cm by r cm. The invisible cubes form a rectangular solid whose dimensions are pβ1,qβ1, and rβ1. Thus (pβ1)(qβ1)(rβ1)=231. There are only five ways to write 231 as a product of three positive integers:
231=3β
7β
11=1β
3β
77=1β
7β
33=1β
11β
21=1β
1β
231
The corresponding blocks are 4Γ8Γ12,2Γ4Γ78,2Γ8Γ34,2Γ12Γ22, and 2Γ2Γ232. Their volumes are 384,624,544,528, and 928$$ , respectively. Thus the smallest possible value of N is 384β.
The problems on this page are the property of the MAA's American Mathematics Competitions