Doppelpost! Kombinatorik |
12.12.2013, 17:31 | Blümchen12 | Auf diesen Beitrag antworten » | ||
Kombinatorik 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. Meine Ideen: keine |
||||
12.12.2013, 17:44 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Na wie sieht denn eine Partition vor dem letzten Teilungsschritt aus: Eine Zweiermenge und Einermengen. Wieviele solche Partitionen gibt es? Und wie kann man daraus eine Rekursionsformel für die gesuchte Anzahl (nennen wir sie ) entwickeln? P.S.: Hast du noch in einem anderen Forum gepostet? Die verstümmelten Umlaute in deinem Beitrag sind ein heftiges Indiz dafür. |
||||
12.12.2013, 18:08 | Blümchen12 | Auf diesen Beitrag antworten » | ||
Ja hab ich aber selber komme ich leider nicht drauf |
||||
12.12.2013, 18:42 | sulo | Auf diesen Beitrag antworten » | ||
Vgl: http://www.onlinemathe.de/forum/Kombinatorik-749 |
||||
12.12.2013, 19:56 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Und auch noch hier http://www.matheplanet.com/matheplanet/n...hp?topic=189625 , und überall dieselben Umlautfehler - also ist der Ursprungspost noch ganz woanders. |
||||
12.12.2013, 20:11 | sulo | Auf diesen Beitrag antworten » | ||
Denn machen wir auch diesen Thread dicht. Eigentlich schade, denn hier hat Blümchen12 - im Gegensatz zu den anderen Foren - schon kompetente Hilfe erhalten und hätte den Thread schön zu Ende führen können. Vielleicht verzichtet Blümchen12 zukünftig auf Crossposting, dann muss er/sie sich nicht über geschlossene Threads ärgern. |
||||
Anzeige | ||||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|