Kapitel 5Fortgeschritten27 Min.
Fälle planen und abdecken
Vollständige Fälle und Symmetrie · Abschnitt 17 von 64
Gelöstes Beispiel
Eine echte Zerlegung
Idee: Die Fälle müssen zusammen jedes zulässige Objekt abdecken und einzeln widerspruchsfrei sein.
Gelöstes Beispiel
Genau zwei Ganzzahlformen
Jede ganze Zahl ist eindeutig von der Form oder – genau zwei Formen, kein Überlapp.
Gelöstes Beispiel
Endliche Resttabelle
Modulo genügen genau die Standardreste – eine endliche, vollständige Tabelle.
Gelöstes Beispiel
O. B. d. A. braucht eine Abbildung
O. B. d. A. braucht eine Abbildung: Der ausgelassene Fall muss durch Vertauschen oder Spiegeln auf den behandelten übergehen.
Gelöstes Beispiel
Ränder gehören zu einem Fall
Achtung: Bei und fehlt – Ränder gehören zu einem Fall.