Zum Inhalt springen
Inhaltsverzeichnis öffnen
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 aa und bb addierst du denselben Wert tt.

Invariante. Die Differenz aba-b 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.