3刀可以把西瓜切成多少块?
8块
4刀可以把西瓜切成多少块?
15块
更一般的规律呢?n刀可以把一个无限的三维空间切成多少块?
首先从一维开始,n个点可以把直线或者线段切成多少块?
n+1块
然后是二维,n条直线可以把平面切成多少块?
1+1+2+3+...+n = n(n+1)/2+1
这个式子是怎么来的?其实很简单,每新增一条直线,能新增多少块,取决于这条直线能够被分成多少段。
通用问题,n个k-1维的刀,可以把一个k维的无穷空间切成多少块?
递推式是
例如,
即,n刀可以把一个无限的三维空间切成块。