直线，折线，封闭曲线，平面分割区域问题

（一）直线分平面问题

题目大致如：n条直线最多可以把平面分成多少个区域？

析：要想把平面分得最多即任意两条直线都相交，任意三条直线交点不重合。

有n条直线，设f(n)为最大分区域数，显而易知f(1)=2,f(2)=4,f(3)即第三条直线和前两条直线都有交点且交点不重合，前两条直线将第三条直线分为三个部分，每部分又将原来区域一分为二，所以f(3)=f(2)+3,同理推下去便得

     f(1)=2

    f(2)-f(1)=2

    f(3)-f(2)=3

       :

      :

   f(n)-f(n-1)=n

所以f(n)=n(n+1)/2+1

（二）折线分平面问题

题目大致如：n条折线最多可以把平面分成多少个区域？

析：这个问题和直线分平面问题性质一样，做法是将折线的两条射线反向延长，问题就变为直线分平面问题。设d(n)为折线最大分区域数，每一条折线的两条射线反向延长将原来区域一分为三，增加两个区域。n条就增加2n个区域，所以得d(n)=f(2n)-2n=2n^2-n+1

（三）封闭曲线分平面问题
题目大致如：设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数

析：当n-1个圆时，区域数为f(n-1).那么第n个圆就必须与前n-1个圆相交，则第n个圆被分为2（n-1）段线段，增加了2（n-1）个区域。
故： f(n)=f(n-1)+2(n-1)

         f(n) = f(1)+2+4+……+2(n-1)                   
         f(n) =n^2-n+2

（四）平面分割空间问题

由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。试想在三维中则是否与平面的交线有关呢？当有n-1个平面时，分割的空间数为g（n-1）。要有最多的空间数，则第n个平面需与前n-1个平面相交，且不能有共同的交线。即最多有n-1 条交线。而这n-1条交线把第n个平面最多分割成f（n-1）个区域。（f（n-1）为（一）中的直线分平面的个数 ）此平面将原有的空间一分为二，则最多增加f（n-1）个空间

故：g(n)=g(n-1)+f(n-1)    
ps:f(n)=n(n+1)/2+1             
 =g(n-2)+f(n-2)+f(n-1)             

……
          
=g(1)+f(1)+f(2)+……+f(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+1            
 =(n^3+5n)/6+1   

这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是An^2+Bn+C,三维的一般是An^3+Bn^2+Cn+D.
用带定系数法求出各个系数就OK了，不用想破脑筋找规律.