线段分割平面问题

直线分割，折线分割，z型线分割

1. 直线分割

问题：在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。

分析：添加第n条直线时，会增加n-1个交点，每增加n个交点，会增加n+1个平面，所以添加第n条直线会增加n个平面。
F[1]=2;

F[n]=F[n-1]+n;

递推 F[n]=1+n*(n+1)/2

2.折线分割

问题：平面上有n条折线，问这些折线最多能将平面分割成多少块?
分析先以问题一作为基础，每次增加两条相互平行的直线，当增加第n次两条平行线时，前面已经添加了(n-1)*2条，第n次的两条平行直线分别要去和(n-1)*2条直线都相交，总的增加（2n-2+1）*2个平面。

递推 F[n]=2n^2 + 1.
把每次加进来的平行边让它们一头相交，每一组平行线相交后，就会较少一个面

所以 F[n]=2n^2 - n + 1.

3.z型分割

问题：如果平面上有n个“Z”,平面最多可以分割为几部分呢？ 说明1：“Z”的两端应看成射线 ，说明2：“Z”的两条射线规定为平行的
分析：每次增加三条直线，当增加第n次的三条直线时，第一条与前面3n-3相交，增加3n-2个平面，第二条直线平行第一条，同理增加3n-2个平面，第三条与前面(3n-3)+2相交，增加3n个平面，现在要求是z型，所以增加的平面数-4。
所以 F[n]=F[n-1]+9n-8.