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