1,直线切割平面问题。n条直线最多能将一个平面切割成几个区域?假设当已存在n-1条直线时平面被切割成f(n-1)个区域,第n条直线应该与前n-1条直线都相切与不同的交点才能使得区域最多,因此该直线被切割成2条射线和n-2条线段,因此区域数增加n。由此得到递推公式f(n)=f(n-1)+n=f(n-2)+n-1+n=...=f(1)+2+...+n-1+n=n(n+1)/2+1。
2,平面切割立体图形问题即本题。n个平面最多能将一个球切割成几个部分?假设已有n-1个平面时该球已被切割成g(n-1)个部分,当再有第n个平面时,该平面应该与已存在的n-1个平面都相交与不同交线,由1可得该平面被n条直线最多切割成f(n-1)个区域,每一个区域都导致原本的一个立体部分一分为二,于是新增了f(n-1)个部分,由此我们得到递推式g(n)=g(n-1)+f(n-1)
=g(n-2)+f(n-2)+f(n-1)