■チーズの断片と二項係数

 立方体状のチーズのブロックにナイフを6回,ルービック・キューブのように入れると,27個の小さい立方体を作ることができる.もし形にこだわらなければ最大42個の断片にすることができる.

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

 新たに増加する3次元領域数は,新しい平面上にそれまでの平面と交わってできる2次元領域数に等しい.

  Pn=Pn-1+Ln-1

 この問題を二項係数で表現すると

  Xn=(n,0)+(n,1)

  Ln=(n,0)+(n,1)+(n,2)

  Pn=(n,0)+(n,1)+(n,2)+(n,3)

  Ln=Ln-1+Xn-1 

  Pn=Pn-1+Ln-1

ときれいなパターンになる.P5=26,P6=42

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