由二維平面分割問題可以得出規(guī)律,交點(diǎn)決定所分線段數(shù),所分線段決定增加的平面數(shù),
那么在三維空間,交線是否能給我們啟發(fā)呢?
答案很顯然,可以
n-1個(gè)平面將空間分成f(n-1)個(gè)部分
再加一個(gè)平面,要到達(dá)增加的空間數(shù)最大,就要盡可能的與n-1個(gè)平面相交,每與一個(gè)平面相交就會(huì)有一條交線,這樣的話n-1個(gè)平面在這個(gè)平面上留下n-1條交線,這些交線可以把這個(gè)平面分成幾個(gè)平面呢,由直線分割平面可以知道g(n)=g(n-1)+n,所以有g(shù)(n)=n*(n+1)/2+1;
所以增加的平面數(shù)會(huì)使空間數(shù)增加,所以空間數(shù)增加量為g(n)
所以得到n個(gè)平面分割空間數(shù) 遞推式f(n)=f(n-1)+g(n-1);
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注