頂點都落在格點上的多邊形,面積是 I + B/2 − 1,其中 I 數嚴格在內部的格點,B 數邊界上的格點。一個內部 20 點、邊界 16 點的圖形,面積就是 20 + 16/2 − 1 = 27,即第一屏。這種公式值得拿最小的情形試一手:單位正方形 I = 0、B = 4,得 0 + 4/2 − 1 = 1;2 × 2 的正方形 I = 1、B = 8,得 1 + 8/2 − 1 = 4。這兩條連結都在本頁上。
公式裡沒有任何長乘寬——數點數就夠了——這正是它值得背下來的原因。它要求多邊形是簡單的,不帶洞、不自交;而且它一出三維就報廢。頂點為 (0,0,0)、(1,0,0)、(0,1,0)、(1,1,k) 的四面體,對任何整數 k 都恰好含有四個格點,就是它自己的四個頂點,體積卻是 k/6。格點情況完全相同而體積不同:只靠計數的公式在立體上不可能存在,這是瑞夫 1957 年舉出的例子,也是研究格點多面體時要帶上更多資料的原因。
答案
27
口徑說明
I = 20、B = 16 代入 I + B/2 − 1。另外兩個連結把同一個公式用在單位正方形和 2 × 2 正方形上。
出處
Pick's theorem, A = I + B/2 − 1, published by Georg Alexander Pick in 1899; an equivalent statement appears in Karl Georg Christian von Staudt's geometry notes of 1860, and Hugo Steinhaus spread the result through Mathematical Snapshots
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。