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.

Mögliche Lösungen