Catalan- und Stirlingzahlen |
| 05.11.2011, 11:19 | chenino | Auf diesen Beitrag antworten » | ||||
| Catalan- und Stirlingzahlen Ich häng seit ein paar Tagen an meinem Dima-Zettel und komm mit 2 Aufgaben nicht weiter. Hoff ihr könnt mir ein wenig helfen. Die erste Aufgabe
Ich hab hier soweit verstanden, dass das Problem mit Catalanzahlen zu lösen ist anhand der Beispiele von den Eindimensionalen Irrfahrten und der auszählung von Binärbäumen. Nun weiß ich aber nicht, wie ich hier die Bedingung auf den Startwert anpasse, da ich ja nicht bei 0 anfange, und auch zwischenzeitlich auch nicht die 0 erreichen darf. Bis jetzt sind mir nur die Bedingungen eingefallen, das er eines von den ersten 3 Spielen gewinnen muss und das er das letzte verliert, wie man es mathematisch umsetzt hab ich jedoch nicht verstanden. Mein zweites Problem betrifft Beweisen zu Stirlingzahlen. Die Aufgabe ist :
Hier habe ich leider garkeine Ahnung, wie ich überhaupt an die Aufgabe herangehen soll. Ich hoff ihr könnt mir da helfen. Im Vorraus schonmal vielen Dank =) |
||||||
|
|