0 Daumen
404 Aufrufe

Aufgabe: Induktives Vorgehen

1. Geben Sie eine induktive Definition für die Anzahl der Partitionen einer n-elementigen Menge mit genau k Partitionsklassen an (1 ≤ k ≤ n). Erklären Sie Ihre Definition (ohne formalen Beweis).


2. Bestimmen Sie die Anzahl aller Partitionen für eine 6-elementige Menge. Erläutern Sie Ihr Vorgehen.

Hallo, ich komme bei dieser Aufgabe nicht weiter. Kann mir jemand weiterhelfen?

Avatar von

Ein anderes Problem?

Stell deine Frage