So wird gerechnet
Die Elemente sind unterscheidbar, die Gruppen nicht. Deshalb lassen sich vier Gegenstände auf zwei nicht leere Häufchen auf sieben Arten legen, wenn die Häufchen keine Namen haben.
S(n, k) = k × S(n − 1, k) + S(n − 1, k − 1)
Woher die Zahlen kommen
- Elemente
- Gruppen
Beispiel
S(4, 2) = 7.
Fragen
S(n, n) und S(n, 1)?
Beide sind 1: entweder alle einzeln oder alle in einer Gruppe.
S(n, 0)?
Null bei n größer als null. S(0, 0) ist 1.
Decke?
25 Elemente und 25 Gruppen: danach werden die Zahlen für diesen Bildschirm sehr groß.