Kapitel 11Olympiade27 Min.
Objekte und Fächer
Schubfach und Invarianten · Abschnitt 41 von 64
Gelöstes Beispiel
Drei Beweispflichten
Zuordnung, Fachzahl und Bedeutung der Kollision müssen jeweils sichtbar begründet werden.
Gelöstes Beispiel
Der Zug wählt den Kandidaten
Nicht der Startzustand allein, sondern die Änderung bei einem beliebigen legalen Zug entscheidet über eine Invariante.
Gelöstes Beispiel
Start – Zug – Ziel
Erst die drei getrennten Rechnungen erlauben den Schluss, dass ein Ziel unerreichbar ist.
Gelöstes Beispiel
Kollision erzeugt eine Differenz
Gleiche Präfixreste liefern durch Subtraktion eine zusammenhängende Summe mit invariantem Rest null.