- 581 名前：１３２人目の素数さん mailto:sage [2012/05/31(木) 22:34:02.85 ]
- 外枠を作るのに何回かかるか公式化できる？
ちなみに３×３だとある角のピースから時計回りにつなげると３＋２＋２＋１＋１回
それに中央のピースの回転を合わせるのに３回で計１２回、>>577と同じになる
>>577のやり方も一般化できるよ。しかも公式化できる。
n×n (n≧4)の場合、求める回数をP(n)とする
（１）各辺のピースに対して対応する中央のピースを見つける
最悪で(4*n-1)+(4*n-3)+...+3+1=4*n^2回
（２）角のピースを合わせる 最悪で3+2+1+0=6回
（３）(n-2)×(n-2)の場合に帰着 最悪でP(n-2)回
よってP(n)=4*n^2+6+P(n-2)
