Kapitel 5

Abzählmethoden

Die sogenannten Abzählmethoden gehören zum Fachgebiet der Kombinatorik. Dabei interessiert die Frage, wie viele Möglichkeiten es gibt, die Elemente einer endlichen Menge anzuordnen. Mithilfe dieser Abzählmethoden soll sichergestellt werden, dass beim Abzählen der Möglichkeiten auch wirklich alle Möglichkeiten systematisch erfasst wurden. Das heißt, einerseits darf keine Möglichkeit vergessen werden und andererseits darf keine Möglichkeit doppelt gezählt werden.

Beispiel

Wie viele Möglichkeiten der Reihenfolge gibt es, ein Essen bestehend aus Salat S, Pizza P und Mousse-au-Chocolat M zu verspeisen?

SPM, SMP,PSM, PMS,MSP, MPS

d. h. es gibt insgesamt sechs verschiedene Reihenfolgen.

Oder anders ausgedrückt, es gibt 1 · 2 ...

Get Vorkurs in Wirtschaftsmathematik, 5th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.