Zum Inhalt springen
Inhaltsverzeichnis öffnen
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 2k2k oder 2k+12k+1 – genau zwei Formen, kein Überlapp.

Gelöstes Beispiel

Endliche Resttabelle

Modulo mm genügen genau die mm 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 x<0x<0 und x>0x>0 fehlt x=0x=0 – Ränder gehören zu einem Fall.