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

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

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

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

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

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

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

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

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

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

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

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

　一般に，

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

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

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

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