一·n条直线最多分割多少平面问题
假设n-1条直线分割了f(n-1)个部分，第N条直线最多与n-1条直线相交，有n-1的交点。n-1个交点将第n条直线分割成n-2条线段和2个射线，线段和射线各自将原来的区域分割成两部分，多出了（n-2）+2个部分。
故：f(n)=f(n-1)+n
=f(n-2)+(n-1)+n
……
=f(1)+1+2+……+n
=n(n+1)/2+1
二·n条射线最多分割平面问题。
假设n-1条射线分割了f(n-1)个部分，第n条射线与2(n-1)条线段相交，新增4（n-1）条线段，2个射线，由于是折现，有两个相邻的线段其实是一条线段。所以
故：f(n)=f(n-1)+4(n-1)+2-1
=f(n-1)+4(n-1)+1
=f(n-2)+4(n-2)+4(n-1)+2
……
=f(1)+4+4*2+……+4(n-1)+(n-1)
=2n^2-n+1
三，封闭曲线分平面问题。
第n个圆与前n-1个圆相交，有2（n-1)个线段，增加2（n-1）个部分。
故： f(n)=f(n-1)+2(n-1)
=f(1)+2+4+……+2(n-1)
=n^2-n+2
四 平面分割空间问题（hdu1290）
由二维的平面分割的部分与交点有关，即交点决定射线和线段的条数，联想三维与交线有关。前n-1个平面分割f（n-1)个部分，第n个平面与前(n-1)个平面都相交，产生n-1条交线。。而这n-1条交线把第n个平面最多分割成g（n-1）个区域。（g（n）为（1）中的直线分平面的个数 ）此平面将原有的空间一分为二，则最多增加g（n-1）个空间。
故：f=f(n-1)+g(n-1) ps:g(n)=n(n+1)/2+1
=f(n-2)+g(n-2)+g(n-1)
……
=f(1)+g(1)+g(2)+……+g(n-1)
=2+(1*2+2*3+3*4+……+(n-1)n)/2+（n-1）
=(1+2^2+3^2+4^2+……+n^2-1-2-3-……-n )/2+n+1
=(n^3+5n)/6+1
4090
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
