平面分割问题汇总

先看n条直线相交最多可把平面分割为几个部分：

设n-1条直线可把平面分割为f(n-1)个部分，则第n条直线需与平面中每一条直线相交才能使得把平面分割的个数达到最多，所以平面中有多增加了n-1个交点，平面又多了n块，f(n) = f(n-1) + n ;

若每次添加两条平行直线，则在第n次添加时，前面已经有2*(n-1) 条直线，添加第2*(n-1) + 1 条直线时，可以增加2 * (n-1) 个交点，平面增加2 * (n-1) + 1 个 ，添加第2*(n-1) + 2 条直线时，可以增加2 * (n-1) 个交点，平面增加2 * (n-1) + 1个 ，所以第n次添加平行线，f(n) =  f(n-1) + 4 * n - 2 个

如果每次添加进来的平行线，让它一头相交，平面就会减少一个，所以f(n) =  f(n-1) + 4 * n - 3