レッスン
理論 — ピックの定理:点を数えて面積を求める
格子多角形とは、すべての頂点が整数座標を持つ正方格子の点上にある単純多角形のことです。ピックの定理によれば、その面積は A = I + B ÷ 2 − 1 で表されます。ここで、I は多角形の完全に内側にある格子点の数、B は頂点を含め辺上にある格子点の数です。ある格子点から別の格子点へ結ぶ辺は gcd(|Δx|, |Δy|) 個の格子の間隔を通過するため、B は各辺におけるこの値の合計となります。h 個の穴を持つ多角形の場合、穴の辺上の点も B に含めた上で、面積は A = I + B ÷ 2 + h − 1 となります。
各記号の意味
I- 多角形の完全に内側にある格子点
B- 頂点を含め辺上にある格子点。各辺は gcd(|Δx|, |Δy|) をもたらす
A- 格子正方形を単位とした面積。常に ½ の倍数となる
h- 穴の数。一つ増えるごとに公式に 1 が足される
全プロセスの詳細解説
-
点を数えて正方形の面積を求める 5 ステップ
(2, 2)、(6, 2)、(6, 6)、(2, 6) を頂点に持つ正方形があります。格子点を数えるピックの定理を使ってこの面積を求め、靴ひも公式の結果と照らし合わせてください。さらに、正方形の大きさを二倍にしたときに点の数がどうなるか答えましょう。正方形を押して確認してください。
-
各辺は格子線に沿って長さ 4 だけ伸びているため、それぞれ gcd(4, 0) = 4 の間隔を持ちます。したがって境界上の点は次のようになります。
-
完全に内側にある点は 3×3 のまとまりを形成しています。
-
ピックの定理:
-
比較のための、頂点から求める靴ひも公式:
-
二倍に拡大すると 8×8 の正方形になり、内部には 7×7 個の点、辺上には 32 個の点が並びます。
解答
点の数を数えて求めた面積は 16、座標から求めた面積も 16 です。二倍にしたときの点の数は、内部が 49、辺上が 32 となり、面積は四倍の 64 になります。境界上の点は二倍にしか増えていないため、面積を四倍にするには内部の点を 9 から 49 へと、より速いペースで増やす必要がありました。二倍に拡大した多角形は、常に 4I + B − 3 個の内部点を持ちます。
-