立方体切割
Cube Cutting
题目详情
要把一个 的单位木块切成 64 个单位立方体,最少需要切多少刀?
What is the smallest number of cuts required to create 64 unit cubes from a 4 by 4 by 4 unit block of wood?
解析
关键思想是让每一刀产生尽可能多的块数。一个常见结论是:
若要把一个 的立方体用贯穿整个木块的平面切割切成 个小立方体,所需的最少切割次数为:
- 沿 轴方向切 刀,把立方体分成沿 方向的 个薄层。
- 沿 轴方向切 刀,此时每个薄层又被切分成 个小块。
- 沿 轴方向再切 刀,就得到 个单位立方体。
这里 :
- 沿 轴切 刀 个薄层
- 沿 轴切 刀 个小块
- 沿 轴切 刀 个单位立方体
Original Explanation
The key idea is to maximize the number of pieces created with each cut. A well-known result is:
To cut a cube into smaller cubes using plane cuts through the entire block, the minimum number of cuts required is:
- Make cuts along the -axis. This divides the cube into slabs along the direction.
- Make cuts along the -axis. Each slab is now divided into pieces.
- Make cuts along the -axis. Each piece is now divided into unit cubes.
Here :
- cuts along slabs
- cuts along pieces
- cuts along unit cubes