Kapitel 13Olympiade27 Min.
Extremalwahl und Schubfach
Schubfach, Doppelzählung und Invarianten · Abschnitt 49 von 64
Gelöstes Beispiel
Idee: Sortierte Lücken machen Schubfachschranken scharf.
Gelöstes Beispiel
Doppelzählung liefert den Durchschnitt – das Extrem den lokalen Zeugen.
Gelöstes Beispiel
Die Invariante hält die Klasse; die Extremalwahl ermöglicht Fortschritt.