分からない問題はここに書いてね201
■ このスレッドは過去ログ倉庫に格納されています
0715132人目の素数さん
05/02/03 10:10:31例えば7*7の方眼紙の上に6*6の正方形を左下に詰めて置いたとしよう。
そうすると右上に6*6と辺を共有しない1*1の正方形が出来る。
この1*1に含まれる方眼紙の点4つが6*6の正方形の右上の頂点に為り得る。
よって、6*6の正方形は7*7の方眼紙の中に4つあることになる。
同様に5*5の正方形を左下に置くと、右上に2*2の正方形が出来る。
この2*2の正方形のなかには方眼紙の点が3*3=9個含まれる。
で、それぞれが5*5の正方形の右上の頂点になりうる。
同様に4*4....
と考えていくと、n*nの正方形の数は(7-n)^2だけ有ることがわかる。
厳密には帰納法で証明することになるとおもうが。
よって、Σ(7-n)^2 ;n=1,2..7を解けばよいことが判る。
説明ヘタですまんが、紙にかいてみればわかってもらえるかと。
■ このスレッドは過去ログ倉庫に格納されています