Kombinatorik und Schubfachprinzip
Wie viele Möglichkeiten gibt es, verschiedene Dinge anzuordnen oder auszuwählen, und wann sind Wiederholungen unvermeidbar? In diesem Kapitel lernst du, wie du Möglichkeiten systematisch zählst und mit dem Schubfachprinzip überraschend einfach die richtige Lösung findest.
1 Einführung in die Kombinatorik
Wie viele verschiedene Möglichkeiten gibt es, Personen anzuordnen, Teams zusammenzustellen oder Entscheidungen zu kombinieren? In diesem Unterkapitel lernst du die Grundlagen der Kombinatorik kennen und erfährst, wie du Möglichkeiten systematisch zählst, ohne jede einzelne durchprobieren zu müssen.
2 Permutationen und Anordnungen
Ob Sitzordnungen, Ranglisten oder die Reihenfolge von Gegenständen – oft macht es einen großen Unterschied, was an welcher Stelle steht. In diesem Unterkapitel lernst du, wie du die Anzahl möglicher Anordnungen berechnest und dabei auch ohne langes Durchprobieren zum richtigen Ergebnis kommst.
3 Kombinationen und Auswahlmöglichkeiten
Wie viele verschiedene Teams lassen sich aus einer Gruppe zusammenstellen, wenn die Reihenfolge keine Rolle spielt? In diesem Unterkapitel lernst du, wie du Kombinationen und Auswahlmöglichkeiten berechnest und herausfindest, wann die Reihenfolge wichtig ist und wann nicht.
4 Schubfachprinzip und ungünstigster Fall
Wie viele Gegenstände brauchst du, damit garantiert zwei in derselben Gruppe landen? Genau darum geht es beim Schubfachprinzip und dem ungünstigsten Fall. In diesem Unterkapitel lernst du, wie du Mindestanzahlen berechnest und herausfindest, wann ein bestimmtes Ergebnis garantiert eintritt.
5 gruppierte Ziehungen und Untersuchungen
Wie viele Gegenstände musst du aus verschiedenen Gruppen ziehen, um garantiert eine bestimmte Kombination zu erhalten? In diesem Unterkapitel lernst du, wie du gruppierte Ziehungen und Untersuchungen systematisch auswertest und mithilfe des ungünstigsten Falls sichere Ergebnisse bestimmst.