Kombinatorik

Zusammenfassung

Bis jetzt haben wir unsere Theorie durch Beispiele erläutert, die nur einfache und direkte Zählverfahren erforderten. Wir erreichten dies, indem wir uns entweder auf Experimente beschränkten, die auf einen Ereignisraum mit einer kleinen Anzahl Elemente führten (die wir direkt aufzählen konnten), oder, wenn das Experiment eine große Anzahl von möglichen Ergebnissen umfaßte, auf Ereignisse, deren Elemente durch die direkte Anwendung des grundlegenden Zählprinzips gezählt werden konnten. Diese Beschränkung war beabsichtigt, da es unser Ziel war, die Grundlagen der Wahrscheinlichkeitstheorie unbelastet von Schwierigkeiten auf Grund gelegentlicher Zählprobleme darzustellen. Wir müssen nun aber die Tatsache ins Auge fassen, daß viele interessante und wichtige Wahrscheinlichkeitsprobleme komplizierte Zählverfahren erfordern. Wir entwickeln einige dieser Zähltechniken. Da wir dabei standig das grundlegende Zählprinzip verwenden werden, sei der Leser nochmals auf die entsprechenden Erörterungen in Kap. I, Abschnitt 2 verwiesen.