Stirling Zahlen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Aufgabe | Bestimmen Sie den Wert von [mm] S_{n,n-2} [/mm] durch ein direktes kombinatorisches Argument
(d.h. ohne Verwendung der Rekursion). |
Hallo,
ich habe sowas bisher immer mit Rekursion gemacht. Das heißt einfach eingesetzt. Jetzt verstehe ich nicht, wie ich das kombinatorisch berechnen soll. Wäre dankbar für einen Tipp. Vielen Dank im Voraus.
|
|
|
|
Hallo pc_doctor,
> Bestimmen Sie den Wert von [mm]S_{n,n-2}[/mm] durch ein direktes
> kombinatorisches Argument
> (d.h. ohne Verwendung der Rekursion).
>
> Hallo,
> ich habe sowas bisher immer mit Rekursion gemacht. Das
> heißt einfach eingesetzt.
Ihr habt doch sicher nicht nur eine Rechenvorschrift bekommen, sondern auch eine Definition der Stirling-Zahlen, oder?
> Jetzt verstehe ich nicht, wie
> ich das kombinatorisch berechnen soll. Wäre dankbar für
> einen Tipp. Vielen Dank im Voraus.
Na, lies doch z.B. mal dies. Ist es dann klarer?
Wie kannst Du direkt die Zahl der Möglichkeiten bestimmen, eine n-elementige Menge in n-2 Partitionen aufzuteilen? Das ist kombinatorisch leicht zu lösen.
Grüße
reverend
|
|
|
|