■長方形の分割(その1)
長方形は1本の垂直線と1本の水平線によって9個の長方形に細分される。
4つの長方形+隣接した長方形を結合して得られる4つの長方形+一番外側の長方形
===================================
長方形は2本の垂直線と2本の水平線によって36個の長方形に細分される。
長方形は4本の垂直線と4本の水平線によって225個の長方形に細分される。
===================================
nxnの正方形の場合から始めてみたい。
1x1の正方形はn^2
2x2の正方形は(n-1)^2
3x3の正方形は(n-2)^2
nxnの正方形は1^2
したがってn(n+1)(2n+1)/6
===================================