puzzle（1）划分问题

3刀可以把西瓜切成8块，4刀可以把西瓜切成15块。

更一般的规律呢？n刀可以把一个无限的三维空间切成多少块？

首先从一维开始，n个点可以把直线或者线段切成多少块？

n+1块

然后是二维，n条直线可以把平面切成多少块？

1+1+2+3+...+n = n(n+1)/2+1

这个式子是怎么来的？其实很简单，每新增一条直线，能新增多少块，取决于这条直线能够被分成多少段。

通用问题，n个k-1维的刀，可以把一个k维的无穷空间切成多少块？

递推式是

例如，

即，n刀可以把一个无限的三维空间切成块。

在matrix67的博客中还有这么一个问题，n刀可以把甜甜圈切成多少块？

答案是​​​​​​​

文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nameofcsdn/article/details/121953162