Partitionierung einer Menge < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Hallo,
ich habe im Rahmen einer Arbeit die Problematik, daß ich zu einer Menge M der Mächtigkeit n die Anzahl der möglichen nichtleeren Partitionierungen P(n) angeben soll.
Zur Erinnerung: Partitionen sind Teilmengen, die paarweise schnittmengenfrei sind und deren Vereinigung die Ursprungsmenge ergibt.
Ich habe leider keinen Ansatz gefunden, der mir wirklich hilft.
Bisher:
n=1 -> P(1)=1
n=2 -> P(2)=2 (entweder eine Partition mit 2 Elementen oder 2 Partitionen mit je 1 Element)
n=3 -> P(3)=5 (entweder eine Partition mit 3 Elementen oder eine Partition mit 2 und eine mit 1 Element (drei Möglichkeiten) oder drei Partitionen mit je 1 Element)
Habt Ihr eine Idee, wie ich das Ganze aufbohren kann auf n?
Vielen Dank
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:57 Di 15.06.2004 | | Autor: | StingrayHL |
Hallo Oliver,
vielen Dank - das war genau das was ich brauchte... und ein paar nützliche Ressourcen hab ich auch gleich gefunden.
Nochmals Danke!
Steffen
|
|
|
|
![[]](/images/popup.gif){kind=small}
hier