Kapitel 10Fortgeschritten23 Min.
Invariant oder kontrollierter Wechsel?
Zustände und Paritätsinvarianten · Abschnitt 39 von 60
Gelöstes Beispiel
Semi-Invariante: kontrollierter Wechsel
Regel. Genau drei Münzen umdrehen.
Beobachtung. Die Anzahl der Kopfseiten ändert sich um eine ungerade Zahl → die Parität wechselt bei jedem Zug.
Das ist keine Invariante im strengen Sinn – aber ein kontrollierter Wechsel: Nach gerader Zugzahl dieselbe Parität wie am Start, nach ungerader die andere.
Gelöstes Beispiel
Manchmal bleibt mehr als Parität
Regel. Zu zwei Zahlen und addierst du denselben Wert .
Invariante. Die Differenz bleibt exakt gleich – nicht nur ihre Parität.
Merke: Die stärkste einfache Invariante ist oft nützlicher als nur G/U.
Satz
Was eine Invariante wirklich zeigt
- Verschiedene Invariantenwerte → Ziel unerreichbar (Beweis fertig).
- Gleiche Werte → nur „nicht ausgeschlossen“. Für „es geht“ brauchst du eine Konstruktion oder eine stärkere Methode.