Wir konstruieren eine Folge von Partitionen der Menge wie folgt. Wir starten mit der Menge . Im k-ten Schritt zerteilen wir eine Menge mit mindestens 2 Elementen der Partition von in zwei nicht-leere Mengen fur Element . nach Schritten enden wir mit der Partition . Auf wie viele mogliche Weisen kann dieser Prozess ablaufen? Tipp: Betrachten Sie den Prozess ruckwarts.
|