![[PukiWiki]](new.png "[PukiWiki]")
#author("2021-10-26T02:48:29+00:00","","") *[[Problem 147:http://projecteuler.net/problem=147]] 「斜交平行格子内の長方形」 [#w93fbf86] 3x2 の斜め線が引かれた格子には, 下図で示されるように全部で37個の異なった長方形が存在する. 3x2 の斜め線が引かれた格子には, 下図で示されるように全部で 37 個の異なった長方形が存在する. #ref(http://projecteuler.net/project/images/p147.png,center,nolink) 3x2 より横にも縦にも小さい5個の格子(つまり, 1x1, 2x1, 3x1, 1x2, 2x2)を考えると, それらに存在する長方形の数は以下のようになる. 3x2 より横にも縦にも小さい 5 個の格子(つまり, 1x1, 2x1, 3x1, 1x2, 2x2)を考えると, それらに存在する長方形の数は以下のようになる. 1x1: 1~ 2x1: 4~ 3x1: 8~ 1x2: 4~ 2x2: 18 これらに3x2の格子の37を加えると, 全部で72個の異なった長方形が3x2以下の格子について存在する. これらに 3x2 の格子の 37 を加えると, 全部で 72 個の異なった長方形が 3x2 以下の格子について存在する. 47x43以下の格子について存在する異なった長方形の数を求めよ. 47x43 以下の格子について存在する異なった長方形の数を求めよ. IP:183.176.112.9 TIME:"2021-10-26 (火) 11:48:29" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:93.0) Gecko/20100101 Firefox/93.0"
