Produktregel und Ziehen mit Zurücklegen
Die Produktregel ist euer Grundwerkzeug in der Kombinatorik. Wenn ihr mehrere unabhängige Entscheidungen hintereinander trefft, multipliziert ihr einfach die Anzahl der Möglichkeiten jeder Stufe. Bei Frau Müllers Outfit-Problem: 5 Kleider × 6 Schuhe × 3 Hüte = 90 verschiedene Looks.
Beim geordneten Ziehen mit Zurücklegen aus n Objekten k-mal hintereinander gilt die simple Formel: N = n^k. Das funktioniert, weil ihr nach jedem Zug alle Optionen wieder zur Verfügung habt.
Praktische Beispiele gefällig? Ein Zahlenschloss mit drei Rädchen hat 10³ = 1.000 Kombinationen, und beim Fußball-Toto mit 8 Spielen gibt es 3⁸ = 6.561 Möglichkeiten.
Merktipp: Bei Zurücklegen bleibt die Anzahl der Möglichkeiten pro Zug gleich - daher die Potenz!





























