Tabellen und Baumdiagramme

Zählobjekte und systematische Listen · Abschnitt 3 von 64

Gelöstes Beispiel

Darstellung passend zur Struktur

Eine Tabelle eignet sich für zwei gleichberechtigte Merkmale wie zwei Würfel. Ein Baum zeigt nacheinander getroffene Entscheidungen und kann nach einer Wahl unterschiedliche Fortsetzungen besitzen.

Satz

Wurzel-Blatt-Prinzip

Beschreibt jeder vollständige Wurzel-Blatt-Weg genau ein erlaubtes Ergebnis und jedes Ergebnis genau einen solchen Weg, dann ist die Zahl der Ergebnisse gleich der Zahl dieser Wege.

Entscheidungsweg

Welche Darstellung?

1
Sehr kleine Menge → geordnete Liste.
2
Zwei Merkmale → Tabelle.
3
Mehrere aufeinanderfolgende Entscheidungen → Baum.
4
Viele gleichförmige Stufen → später eine Zählregel ableiten.