Die Kombinatorik beschäftigt sich mit der Anzahl der mögliche Ergebnisse bei einem Versuch, wobei sie unterscheidet, ob die Reihenfolge von Bedeutung ist oder nicht und ob Wiederholungen zugelassen werden oder nicht. Meist lässt sich die Berechnung der Möglichkeiten auf das Urnenmodell ...
Das Urnenmodell dient dazu, (mehrstufige) Zufallsexperimente zu modellieren. Diese Modelle können dann kombinatorisch brechnet werden.Unter einer Urne versteht man dabei ein beliebiges Gefäß, und in dem sich n Elemente ("Kugeln") befinden, aus denen per Zufall k Elemente herausgegriffen ...