Stirling-Zahl/2. Art/Partition/n ist 4/Beispiel

Es sei eine vierelementige Menge. Es ist

Bei einer Partition dieser vierelementigen Menge in Blöcke gibt es von den Anzahlen her zwei Möglichkeiten: Der eine Block besitzt ein Element und der andere Block drei Elemente oder beide Blöcke besitzen zwei Elemente. Im ersten Fall gibt es Möglichkeiten, nämlich

im zweiten Fall gibt es Möglichkeiten, nämlich

also ist isgesamt

Bei einer Partition dieser vierelementigen Menge in Blöcke ist ein Block zweielementig und die beiden anderen sind einelementig. Davon gibt es so viele wie zweielementige Teilmengen, also