■空間分割の二項係数表現(その3)

(問)1つの円をn本の弦で分割する.その際,分割によってできる領域が最も多くなるようにする.最大分割領域数Snはいくつになるか?

 実はこの問題は

(問)平面をn本の線で分割する.その際,分割によってできる領域が最も多くなるようにする.最大分割領域数Snはいくつになるか

と等価になる.

  Sn=(n,0)+(n,1)+(n,2)=(n^2+n+2)/2

(問)1つの球をn個の面で分割する.その際,分割によってできる領域が最も多くなるようにする.最大分割領域数はいくつになるか?

 この問題も

(問)空間をn枚の平面で分割する.その際,分割によってできる領域が最も多くなるようにする.最大分割領域数Snはいくつになるか

に等価で,答は

  Sn=(n,0)+(n,1)+(n,2)+(n,3)=(n3+5n+6)/6

 新しくナイフを入れて増加する3次元領域の数は,新しい平面上にそれがそれまでの平面と交わってできる2次元領域の数に等しいからである.

 立方体にナイフを6回入れる場合は27個の小さい立方体を作ることができるが,形にこだわらなければ最大42個の断片にできるというわけである.

===================================