巧克力掰块
Chocolate Bar Problem
题目详情
一块 6×8 的巧克力由 48 个 1×1 小方块组成。每次只能把一块矩形巧克力沿网格线掰成两块，重复直到得到 48 个 1×1 小块。
问：最少需要掰几次？
A chocolate bar is 6×8, made up of 48 unit squares. You break a rectangle into two smaller rectangles at each step, until you end up with 48 individual squares. How many breaks does this require?
解析
需要 47 次。
每掰一次，块数只会增加 1。初始 1 块，目标 48 块，因此至少需要 次，且可达到。
Original Explanation
It requires 47 breaks. Each break increases the total number of pieces by 1 (from 1 piece to 48 pieces, so 47 breaks).