Aufgabe:
Die Anzahl der k-Partitionen einer n-elementigen Menge wird mit Sn,k (Stirling-Zahlen 2. Art) bezeichnet. Argumentieren Sie kombinatorisch, dass gilt:
Sn,2 = (2^n - 2) / 2
Problem/Ansatz:
Ich finde leider niergendswo eine Lösung.. für Hilfe wäre ich dankbar :)