在做杭電做題時遇到好幾個有關(guān)劃分的題目，比如2050 折線分割平面、1290的獻給母校的蛋糕，都是數(shù)學(xué)問題吧，感覺挺有做數(shù)學(xué)題的感覺的，在這里總結(jié)一下。

1、n個點最多把直線分成1+n份，這個很好理解

?

2、n條直線最多把平面分成n(n+1)/2+1份，這個也不難理解，試多幾組數(shù)據(jù)，就會得出f(n)=f(n-1)+n

（第n條直線一共有n-1個交點。每增加n個焦點，則增加n+1個平面。，平面上的線面關(guān)系利用這個解決，折線題和平行線問題。）

3、n個平面最多把空間分成(n^3+5n)/6+1，遞推公式g(n)=g(n-1)+f(n-1)，

解釋：

第n個平面與前(n-1)個平面相交，沒有重疊的交線，則與前(n-1)個平面有(n-1)條交線。這些交線把第n個平面分割為f(n-1)個區(qū)域，原有空間一分為二，故增加了f(n-1)個空間。

在網(wǎng)上找到這樣的他們之間還有這樣的關(guān)系，表示膜拜！！：

1、n個點最多把直線分成C(n,0)+C(n,1)份；
2、n條直線最多把平面分成C(n,0)+C(n,1)+C(n,2)份；

3、n個平面最多把空間分成C(n,0)+C(n,1)+C(n,2)+C(n,3)=(n^3+5n+6)/6份；??
4、n個空間最多把“時空”分成C(n,0)+C(n,1)+C(n,2)+C(n,3)+C(n,4)份.

?

轉(zhuǎn)載于:https://www.cnblogs.com/LZYY/p/3431343.html

總結(jié)

以上是生活随笔為你收集整理的杭电划分问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。