 | 一応出来たことは出来たのですがもっと効率のよいとき方があるのではないかと思って質問させていただきます。
縦横ｎマスの方眼紙を考え、左からi番目、下からJ番目にある正方形（マス目）を（i,j）と呼ぶことにする。以下、方眼紙のマス目が１個以上集まって出来た長方形について考える。ただし、正方形は長方形の一種であることに注意すること。
(1)n=4のとき正方形(2,3)を含む長方形の個数を求めよ。
(2)n=9のとき正方形(3,4)を含む長方形の個数を求めよ。
(3)n=9のとき正方形(3,4)を含まない長方形の個数を求めよ。
です。
自分は全体の個数から含まないものを引いて求めたりしました。
計算が大変だったのでそこも簡単なやり方があるのかと思います。
どうぞ宜しくお願いします。
|
No.1403 - 2008/10/19(Sun) 09:41:59
|
