Kombinatorik und Urnenmodell - Grundlagen, Beispiele und Aufgaben

Die Kombinatorik ist das Teilgebiet innerhalb der Stochastik, in dem es um die Bestimmung der Anzahl möglicher Anordnungen oder Auswahlen von Objekten geht. Innerhalb der Kombinatorik wird dann zwischen Permutationen, Kombinationen und Variationen unterschieden. Erfahrungsgemäß gehören Aufgabenstellungen aus der Kombinatorik zu den schwierigsten Problemen aus dem Bereich der Stochastik. Um sich einen gut nachvollziehbaren Zugang zu diesem Gebiet zu verschaffen, greift dieser Beitrag vor allem auf das sogenannte Urnenmodell zurück. Dieses Modell (Ziehen aus einer Urne) ist deshalb auch so wichtig, weil sich einerseits jedes Zufallsexperiment der Stochastik in dieses Modell übertragen lässt, und sich andererseits sämtliche Berechnungsformeln der Kombinatorik aus dem Urnenmodell herleiten lassen.