Satz von Pick
Voraussetzung: alle Ecken auf Gitterpunkten Vieleck ohne Selbstüberschneidung und ohne Löcher
- Flächeninhalt des Vielecks (in Kästchen)
- Anzahl der Gitterpunkte im Inneren
- 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.
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:
- : Gitterpunkte, die echt im Inneren liegen,
- : 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 Kästchen nach rechts und nach oben geht, enthält Gitterpunkte. Zählt man für jede Seite nur , ist jede Ecke genau einmal erfasst.
Beispiele
Rechteck mit Kästchen: Auf dem Rand liegen Punkte, innen .
Das stimmt mit überein.
Dreieck mit den Ecken , und : Die Seiten enthalten Randpunkte. Aus folgt umgekehrt die Zahl der inneren Punkte:
Fünfeck aus der Abbildung: , und innen liegen Punkte.
Kontrolle: Das umgebende Rechteck hat die Fläche . Ohne die drei Dreiecke in den Ecken bleiben .
Typische Fehler
- Nur die Ecken als Randpunkte zählen. Auch Gitterpunkte mitten auf einer Seite gehören zu .
- Das vergessen.
- Den Satz auf Vielecke mit Loch anwenden. Bei einem -Quadrat mit -Loch in der Mitte ist und ; die Formel ergäbe , richtig ist . Pro Loch muss man addieren.
- Den Satz anwenden, obwohl eine Ecke nicht auf einem Gitterpunkt liegt.