cinelli wrote:A carpenter has a wooden cube 3 inches on each side, which he wishes to cut into 27 one-inch cubes. He can do it by making six cuts through the cube, keeping the pieces together in the cube shape. Can he reduce the number of necessary cuts by rearranging the pieces after each cut? If so how, if not why not?
Spoiler, assuming an infinitesimally thin saw...
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
No, he cannot. To show that's the case, look at the three dimensions of the largest piece remaining after each saw cut. Each of them is in the range 1-3, only one of them can be reduced by the next saw cut, and it can only be reduced by 1. So the sum of those three dimensions starts at 3+3+3 = 9 after no saw cuts, can be reduced by at most 1 by each saw cut, and must end at 1+1+1 = 3. Therefore at least 9-3 = 6 saw cuts are needed.
If it were a 4x4x4 cube, he would be able to reduce the obvious 9 saw cuts to 6 by first sawing the cube in half, then stacking the two resulting half-cubes to saw them both in half with the same cut, and repeating for the other two dimensions, and something similar goes for all bigger cubes. But not for the 3x3x3 cube.
Gengulphus