0 Daumen
602 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
Made by a lovely Community