Die Produktregel zählt vollständige Ergebnisse, indem sie die Anzahl der gültigen Möglichkeiten bei jedem aufeinanderfolgenden Schritt multipliziert. Sie gilt, wenn jedes Ergebnis durch eine feste Folge von Entscheidungen entsteht.
Ein Formular mit mehreren Feldern folgt demselben Muster. Jedes Feld ist eine Stelle und jeder zulässige Eintrag eine Möglichkeit. Das Produkt dieser Anzahlen ergibt die Zahl der gültigen vollständig ausgefüllten Formulare.
Die Tabellenmethode listet jede Kombination auf. Die Zeilen stehen für Möglichkeiten aus einer Kategorie und die Spalten für Möglichkeiten aus einer anderen.
Ein Schüler möchte ein Online-Lernpaket auswählen. Es gibt drei Plattformen (Plattform A, Plattform B, Plattform C) und vier Fächer (Mathematik, Physik, Chemie, Biologie).
In einem Baumdiagramm steht jeder Zweig für eine Auswahl. Ein vollständiger Pfad vom Startpunkt bis zu einem Endpunkt entspricht einem vollständigen Ergebnis.
Für dasselbe Lernpaket wählen die ersten Zweige die Plattform und die nächsten Zweige das Fach.
Zwei Auswahlstufen für das Lernpaket
Von jeder Plattform gehen vier Fachzweige aus. Damit wählt jeder vollständige Pfad genau eine Plattform und ein Fach. Der Pfad Start → Plattform A → Physik bedeutet zum Beispiel Plattform A für Physik.
Die Produktregel liefert dieselbe Anzahl, ohne jedes Ergebnis einzeln aufzulisten. Gibt es n Stellen und hat Stelle i genau ki gültige Möglichkeiten, dann ist die Anzahl der vollständigen Ergebnisse:
Anzahl der Ergebnisse=k1×k2×k3×⋯×kn
Für die erste Stelle ist die Anzahl der Möglichkeiten fest. Für jede weitere Stelle muss diese Anzahl bei jeder zulässigen bisherigen Auswahl gleich sein, auch wenn andere Möglichkeiten übrig bleiben. Unterscheiden sich die Anzahlen der Zweige, zählst du die Zweiggruppen getrennt und addierst sie.
Einschränkungen können die Zahl der Möglichkeiten von einer Stelle zur nächsten verändern. Prüfe für jede Stelle, ob eine frühere Wahl eine Option entfernt, denn davon hängt ab, ob die Faktoren gleich bleiben. Die Beispiele unten rechnen beide Fälle durch.
Wenn dasselbe Objekt nicht wiederholt verwendet werden darf, verringert jede besetzte Stelle die Auswahl für die nächste Stelle.
Beispiel: Bildung einer 3-stelligen Zahl aus den Ziffern 2,3,4,5,6 ohne Wiederholung.
Für die erste Stelle gibt es 5 Möglichkeiten. Ist 1 Ziffer verwendet, bleiben 4 Möglichkeiten für die zweite Stelle. Nach 2 verwendeten Ziffern gibt es für die dritte Stelle noch 3 Möglichkeiten.
Jede Aufgabe besetzt mehrere Plätze nacheinander. Zähle die Möglichkeiten für einen Platz, multipliziere sie und achte auf die Aufgabe ohne Wiederholung.
Ein Elektronikgeschäft verkauft Smartphones von 4 Marken. Jede Marke ist mit 3 Speicherkapazitäten und in 5 Farben erhältlich. Wie viele verschiedene Ausführungen gibt es?
Ein Passwort besteht aus 1 Buchstaben und danach 2 Ziffern. Der Buchstabe wird aus A, B, C, D gewählt, die Ziffern ohne Wiederholung aus {1,2,3,4,5}. Wie viele Passwörter sind möglich?
Eine Fahrt von Stadt P nach Stadt R führt über Stadt Q. Von P nach Q gibt es 3 Straßen und von nach gibt es Straßen. Wie viele verschiedene Routen sind möglich?
Ein Kennzeichen besteht aus 2 Buchstaben und danach 3 Ziffern. Es stehen 26 Buchstaben und die 10 Ziffern 0-9 zur Verfügung. Wiederholungen sind erlaubt. Wie viele Kennzeichen sind möglich?
Gegeben: 1 Buchstabe aus {A,B,C,D}, 2 Ziffern aus {1,2,3,4,5} ohne Wiederholung
Für den Buchstaben gibt es 4 Möglichkeiten und für die erste Ziffer 5. Da sich die Ziffern nicht wiederholen dürfen, bleiben für die zweite Ziffer 4 Möglichkeiten.
Gesamtzahl der Passwo¨rter=4×5×4=80 Passwo¨rter
Aufgabe 3. Auf jede Straße im ersten Abschnitt kann jede Straße im zweiten Abschnitt folgen. Mit der Produktregel zählen wir die vollständigen Routen.
Gegeben: 3 Straßen von P bis Q, 4 Straßen von Q bis R
Gesamtrouten=3×4=12 verschiedene Routen
Aufgabe 4
Gegeben: 2 Buchstaben aus 26 Buchstaben, 3 Ziffern aus 10 Ziffern, Wiederholung erlaubt
Auswahl des ersten Buchstabens=26
Für den zweiten Buchstaben gibt es 26 Möglichkeiten.
Mo¨glichkeiten fu¨r jede Ziffer=10
Damit ergibt sich folgende Gesamtzahl an Nummernschildern: