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.