Systematische Listen

Zählobjekte und systematische Listen · Abschnitt 2 von 64

Gelöstes Beispiel

Nach dem ersten Zeichen ordnen

Die Wörter $AA,AB,AC,BA,BB,BC,CA,CB,CC$ sind nach dem ersten Zeichen gruppiert. Jede Gruppe ist vollständig, die Gruppen überschneiden sich nicht.

Beweis

Warum eine Liste ein Beweis sein kann

Eine Liste beweist die Anzahl, wenn jedes erlaubte Ergebnis vorkommt und keines mehrfach vorkommt. Eine sichtbare Ordnungsregel begründet beide Aussagen.

Typischer Fehler

Probieren ist noch keine Systematik

Eine ungeordnete Sammlung gefundener Beispiele zeigt weder Vollständigkeit noch das Fehlen von Doppelzählungen. Systematik zählt!