返回题库

立方体切割

Cube Cutting

专题
Brainteaser / 脑筋急转弯
难度
L2

题目详情

要把一个 4×4×44 \times 4 \times 4 的单位木块切成 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?

解析

关键思想是让每一刀产生尽可能多的块数。一个常见结论是:

若要把一个 n×n×nn \times n \times n 的立方体用贯穿整个木块的平面切割切成 n3n^3 个小立方体,所需的最少切割次数为:

3(n1)3(n-1) 推理:\text{推理:}
  • 沿 xx 轴方向切 n1n-1 刀,把立方体分成沿 xx 方向的 nn 个薄层。
  • 沿 yy 轴方向切 n1n-1 刀,此时每个薄层又被切分成 n×nn \times n 个小块。
  • 沿 zz 轴方向再切 n1n-1 刀,就得到 n3n^3 个单位立方体。
应用到本题:\text{应用到本题:}

这里 n=4n = 4

最少切割次数=3(n1)=3(41)=9\text{最少切割次数} = 3(n-1) = 3(4-1) = 9 检查:\text{检查:}
  • 沿 xx 轴切 334\to 4 个薄层
  • 沿 yy 轴切 3316\to 16 个小块
  • 沿 zz 轴切 3364\to 64 个单位立方体
答案:\text{答案:} 9 cuts\boxed{9 \text{ cuts}}

Original Explanation

The key idea is to maximize the number of pieces created with each cut. A well-known result is:

To cut a n×n×nn \times n \times n cube into n3n^3 smaller cubes using plane cuts through the entire block, the minimum number of cuts required is:

3(n1)3(n-1) Reasoning:\text{Reasoning:}
  • Make n1n-1 cuts along the xx-axis. This divides the cube into nn slabs along the xx direction.
  • Make n1n-1 cuts along the yy-axis. Each slab is now divided into n×nn \times n pieces.
  • Make n1n-1 cuts along the zz-axis. Each piece is now divided into n3n^3 unit cubes.
Application:\text{Application:}

Here n=4n = 4:

Minimum cuts=3(n1)=3(41)=9\text{Minimum cuts} = 3(n-1) = 3(4-1) = 9 Check:\text{Check:}
  • 33 cuts along xx 4\to 4 slabs
  • 33 cuts along yy 16\to 16 pieces
  • 33 cuts along zz 64\to 64 unit cubes
Answer:\text{Answer:} 9 cuts\boxed{9 \text{ cuts}}