Die Kombinatorik ist von grundlegender Bedeutung für viele Teilgebiete der Mathematik, z. B. die Zahlentheorie und die Graphentheorie, da hier sehr häufig Auswahlprobleme auftreten, deren Lösungsmöglichkeiten man mithilfe der Kombinatorik bestimmen kann. Ganz besonderen Einfluss hat die Kombinatorik auf die elementare Wahrscheinlichkeitstheorie; kennt man nämlich bei einem Auswahlproblem die Anzahl