Zählen

In diesem Kapitel befassen wir uns mit der Kombinatorik, also der Bestimmung der Anzahl der Elemente endlicher Mengen. Zuerst werden wir sehen, dass die Kenntnis, wie eine Menge aus anderen Mengen aufgebaut ist, ausgenutzt werden kann, um die Größe dieser Menge aus den Größen der beteiligten „Baustein“-Mengen zu bestimmen. Danach werden wir zählen, wie viele Möglichkeiten es gibt, Elemente einer Menge auszuwählen oder anzuordnen – eine Fragestellung, die in vielen Anwendungen der Mathematik und Informatik von grundlegender Bedeutung ist.