Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Kombinatorik

Kombinatorik

Universität / Fachhochschule

Kombinatorische Optimierung

Tags: Kombinatorische Optimierung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Scarface91

Scarface91 aktiv_icon

17:44 Uhr, 12.12.2013

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

Online-Nachhilfe in Mathematik
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.