Zerlegung in Teilfolgen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 14:59 So 29.04.2007 | Autor: | mariposa |
Aufgabe | Wie viele Möglichkeiten [mm] c_{n,k} [/mm] gibt es, aus einer n-Menge eine Menge von k Teilfolgen der Gesamtlänge n ohne Wiederholung eines Elements herzugstellen (d.h. jedes der n Elemente erscheint in genau einer Teilfolge)?
Für die Fälle k=1 und k=n erhält man [mm] c_{n,1}=n! [/mm] und [mm] c_{n,n}=1. [/mm] Für n=3 und k=2 hat man 6 Möglichkeiten. |
Hallo,
ich habe versucht diese Aufgabe mit Stirlingzahlen 1. Art zu lösen. Wir haben aber den Tipp bekommen, dass das damit nicht funktioniert. Ansonsten habe ich keinen Ansatz, wie ich da rangehen könnte. Ich habe mal für n=4 die verschiedenen Möglichkeiten durchgespielt.
[mm] c_{4,2}= [/mm] 36 und [mm] c_{4,3}=12.
[/mm]
Aber daran konnte ich auch nichts ablesen.
Ich habe diese Frage in keinem anderen Forum gestellt.
LG
Maike
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 21:22 So 29.04.2007 | Autor: | wauwau |
Stirlingzahlen 2. Art
http://de.wikipedia.org/wiki/Stirling-Zahl#Stirling_Zahlen_zweiter_Art
deine Evaluation von C(4,2) ist falsch... müsste 7 sein...
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 21:43 So 29.04.2007 | Autor: | mariposa |
Die Stirlingzahlen 2. Art sind das nicht, die geben die Anzahl der Zerlegung in Blöcke an, in diesem Fall geht es um Teilfolgen, das heißt die Reihenfolge ist relevant. Unser Prof hat gesagt, mit Stirlingzahlen kommt man da nicht weiter, weder 1. noch 2. Art.
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 22:14 So 29.04.2007 | Autor: | komduck |
Hallo
Ich würde sagen das sind Lah Zahlen
komduck
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 23:04 So 29.04.2007 | Autor: | mariposa |
Vielen Dank!
|
|
|
|