Gegeben sei eine Menge von n benannten Objekten. Die Stirling-Zahlen der zweiten Art geben die Anzahl der möglichen Partitionen in k unbenannte nicht-leere Mengen an. Bspw:
Menge: 1 2 3 4 Mögliche Einteilungen: 1 2 ; 3 4 1 3 ; 2 4 1 4 ; 2 3 1 ; 2 3 4 2 ; 1 3 4 3 ; 1 2 4 4 ; 1 2 3
Dh. wir erhalten für n=4 und k=2 eine Anzahl von 7 möglichen Partitionierungen der Menge.
Die Stirling-Zahlen zweiter Art werden folgendermaßen berechnet:
Setzen wir die Zahlen von oben ein, erhalten wir:
Implementieren Sie eine Funktion in einer beliebigen Programmiersprache, die die Stirling-Zahlen der zweiten Art berechnet.