Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 14Olympiade27 Min.

Existenz statt vollständiger Anzahl

Schubfach, Invarianten und Extremalprinzip · Abschnitt 53 von 64

Gelöstes Beispiel

Die richtigen Schubfächer

Das Schubfachprinzip wird stark, wenn zwei Objekte im selben Fach automatisch die gesuchte Beziehung besitzen – etwa denselben Rest.

Gelöstes Beispiel

Zählen, was jeder Zug bewahrt

Ändert jeder Zug eine Anzahl um eine gerade Zahl, bleibt ihre Parität unverändert. Ein Ziel mit anderer Parität ist unerreichbar.

Gelöstes Beispiel

Am Rand gibt es weniger Auswege

Ein Objekt mit maximalem Grad oder minimaler Lage besitzt keine noch extremere Alternative. Diese Einschränkung erzwingt oft eine lokale Konfiguration.