（問）直線をｎ個の点で分割する．その際，分割によってできる領域が最も多くなるようにする．最大分割領域数Ｓnはいくつになるか，の答は

　　Ｓn＝（ｎ，０）＋（ｎ，１）

（問）平面をｎ本の線で分割する．その際，分割によってできる領域が最も多くなるようにする．最大分割領域数Ｓnはいくつになるか，の答は

　　Ｓn＝（ｎ，０）＋（ｎ，１）＋（ｎ，２）＝（ｎ^2＋ｎ＋２）／２

　　Ｓ0＝１，Ｓ1＝２，Ｓ2＝４，Ｓ3＝７，

　　Ｓ4＝１１，Ｓ5＝１６，Ｓ6＝２２，Ｓ7＝２９，

　　Ｓ8＝３７，Ｓ9＝４６，Ｓ10＝５６，・・・

切る直線の数 0,1,2,3,4,5, 6, 7, 8, 9,10,・・・

n-1本の線で切ったときの分割数 1,2,4,7,11,16,22,29,37,46,56,・・・

を加えると

1,2,4,7,11,16,22,29,37,46,56,・・・

が得られる

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

（問）空間をｎ枚の平面で分割する．その際，分割によってできる領域が最も多くなるようにする．最大分割領域数Ｓnはいくつになるか，の答は

　　Ｓn＝（ｎ，０）＋（ｎ，１）＋（ｎ，２）＋（ｎ，３）＝（ｎ3＋５ｎ＋６）／６

　　Ｓ0＝１，Ｓ1＝２，Ｓ2＝４，Ｓ3＝８，

　　Ｓ4＝１５，Ｓ5＝２６，Ｓ6＝４２，Ｓ7＝６４，

　　Ｓ8＝９３，Ｓ9＝１３０，Ｓ10＝１７６，・・・

n本の線で切ったときの分割数 0,1,2,4,7,11,16,22,29,37,46,56,・・・

n本の平面で切ったときの分割数 　 1,2,4,8,15,26,42,64,93,130,176,・・・

を加えると

1,2,4,8,15,26,42,64,93,176,232,・・・

が得られる

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　一般に，

（問）ｍ次元空間をｎ枚の超平面で分割する．その際，分割によってできる領域が最も多くなるようにする．最大分割領域数Ｓnはいくつになるか，の答は

　　Ｓn＝（ｎ，０）＋（ｎ，１）＋（ｎ，２）＋（ｎ，３）＋・・・＋（ｎ，ｍ）

となるが，これらの問題は二項係数で表現するときれいなパターンになる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝