(一)直线分平面问题
题目大致如: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了,不用想破脑筋找规律.