Kapitel 13Fortgeschritten27 Min.
Signaturen und Schubfächer
Schubfach, Zustandskompression und Konstruktion · Abschnitt 49 von 64
Gelöstes Beispiel
Viele Objekte, wenige Signaturen
Restepaare modulo 2 und 3: nur sechs Klassen. Gleiche Signaturen → Differenz durch 6 teilbar – Schubfach trifft Invariante.
Gelöstes Beispiel
Wiederholter Zustand, wiederholte Zukunft
In einem endlichen deterministischen Prozess erzwingt das Schubfachprinzip einen Zyklus: Wiederholter Zustand, wiederholte Zukunft.
Gelöstes Beispiel
Teilbarkeit und Ausgleich
Die Summeninvariante bestimmt den möglichen Mittelwert; ein Defizit-Überschuss-Algorithmus stellt ihn her – Invariante plus Konstruktion.