Zum Inhalt springen
Inhaltsverzeichnis öffnen
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.