Abzählen mit elementaren Zählprinzipien

Zusammenfassung

Im Mittelpunkt dieses Kapitels steht das Abzählen. Als grundlegendes Hilfsmittel wird sich die Produktregel erweisen; sie werden wir im Abschnitt 1.1 kennenlernen. Viele Abzählprobleme führen auf die Pascalzahlen (“Binomialkoeffizienten”), den Gegenstand von Abschnitt 1.3. Der nachfolgende Abschnitt 1.4 entwickelt mit dem Prinzip vom Ein — und Ausschluß ein Abzählprinzip, mit dem Mehrfach— zählungen systematisch korrigiert werden. — Etwas abseits liegt der Abschnitt 1.2. Hier geht es nicht um das Abzählen gewisser Objekte, sondern um deren vollständige Auflistung. Auf eines dieser Aufzählverfahren werden wir etwas gründlicher eingehen.