Kapitel 14Olympiade27 Min.
Extremalreduktion und Induktion
Induktion, Monovarianten und Beweiswerkstatt · Abschnitt 53 von 64
Gelöstes Beispiel
Idee: Ein Blatt erzeugt eine kleinere Bauminstanz – dann baust du zurück.
Gelöstes Beispiel
Ein Extremalzug senkt eine beschränkte ganzzahlige Größe – Terminierung folgt.
Gelöstes Beispiel
Jeder Methodenübergang braucht eine explizite Begründung.