Satz von Pick

Satz von Pick

Mittelstufe
A=I+R2−1A = I + \frac{R}{2} - 1

Voraussetzung: alle Ecken auf Gitterpunkten,, Vieleck ohne Selbstüberschneidung und ohne Löcher

AA
Flächeninhalt des Vielecks (in Kästchen)
II
Anzahl der Gitterpunkte im Inneren
RR
Anzahl der Gitterpunkte auf dem Rand, Ecken eingeschlossen

Der Flächeninhalt eines Vielecks mit Ecken auf Gitterpunkten ergibt sich aus der Zahl der inneren und der Randpunkte.

123451234xy
Gitterfünfeck mit den Ecken (0 | 0), (4 | 0), (5 | 3), (2 | 4) und (0 | 2); 10 gefüllte Randpunkte und 11 leere innere Punkte, Flächeninhalt 15

Erklärung

Ein Gitterpolygon ist ein Vieleck, dessen Ecken alle auf Punkten eines Kästchengitters liegen, also auf Punkten mit ganzzahligen Koordinaten. Für solche Vielecke liefert der Satz von Pick den Flächeninhalt allein durch Zählen:

  • II: Gitterpunkte, die echt im Inneren liegen,
  • RR: Gitterpunkte auf dem Rand, die Ecken mitgezählt.

Die Fläche kommt in Kästchen heraus; ein Kästchen ist das Quadrat zwischen vier benachbarten Gitterpunkten.

Voraussetzungen: Alle Ecken liegen auf Gitterpunkten, die Seiten kreuzen sich nicht, und das Vieleck hat keine Löcher. Konvex muss es nicht sein.

Die Randpunkte auf einer Seite muss man nicht einzeln suchen: Eine Strecke, die Δx\Delta x Kästchen nach rechts und Δy\Delta y nach oben geht, enthält ggT⁡(Δx,Δy)+1\operatorname{ggT}(\Delta x, \Delta y) + 1 Gitterpunkte. Zählt man für jede Seite nur ggT⁡(Δx,Δy)\operatorname{ggT}(\Delta x, \Delta y), ist jede Ecke genau einmal erfasst.

Beispiele

Rechteck mit 4×34 \times 3 Kästchen: Auf dem Rand liegen R=14R = 14 Punkte, innen I=3⋅2=6I = 3 \cdot 2 = 6.

A=6+142−1=12A = 6 + \frac{14}{2} - 1 = 12

Das stimmt mit 4⋅3=124 \cdot 3 = 12 überein.

Dreieck mit den Ecken (0∣0)(0 \mid 0), (4∣0)(4 \mid 0) und (0∣3)(0 \mid 3): Die Seiten enthalten ggT⁡(4,0)+ggT⁡(4,3)+ggT⁡(0,3)=4+1+3=8\operatorname{ggT}(4, 0) + \operatorname{ggT}(4, 3) + \operatorname{ggT}(0, 3) = 4 + 1 + 3 = 8 Randpunkte. Aus A=12⋅4⋅3=6A = \frac{1}{2} \cdot 4 \cdot 3 = 6 folgt umgekehrt die Zahl der inneren Punkte:

I=A−R2+1=6−4+1=3I = A - \frac{R}{2} + 1 = 6 - 4 + 1 = 3

Fünfeck aus der Abbildung: R=4+1+1+2+2=10R = 4 + 1 + 1 + 2 + 2 = 10, und innen liegen I=11I = 11 Punkte.

A=11+102−1=15A = 11 + \frac{10}{2} - 1 = 15

Kontrolle: Das umgebende Rechteck 5×45 \times 4 hat die Fläche 2020. Ohne die drei Dreiecke in den Ecken bleiben 20−1,5−1,5−2=1520 - 1{,}5 - 1{,}5 - 2 = 15.

Typische Fehler

  • Nur die Ecken als Randpunkte zählen. Auch Gitterpunkte mitten auf einer Seite gehören zu RR.
  • Das −1-1 vergessen.
  • Den Satz auf Vielecke mit Loch anwenden. Bei einem 3×33 \times 3-Quadrat mit 1×11 \times 1-Loch in der Mitte ist I=0I = 0 und R=16R = 16; die Formel ergäbe 77, richtig ist 88. Pro Loch muss man 11 addieren.
  • Den Satz anwenden, obwohl eine Ecke nicht auf einem Gitterpunkt liegt.

Verwandte Formeln