292 : ピタゴラス多角形
以下の性質を持つ凸多角形をピタゴラス多角形 (pythagorean polygon) と呼ぶことにする:
少なくとも3つの頂点がある
どの3つの頂点も並んでいない
各頂点は座標が整数である
各辺は辺長が整数である
与えられた整数 n に対し、P(n) を周長≤ n を満たす異なるピタゴラス多角形の数と定義する。 ピタゴラス多角形は平行移動で一致しないならば異なるとみなす。
P(4) = 1, P(30) = 3655, P(60) = 891045 である。 P(120) を求めよ。
最終更新
役に立ちましたか?