Arithmetische Partitionszahlen

Neue Frage »

mathenovize Auf diesen Beitrag antworten »
Arithmetische Partitionszahlen
Hallo,

morgen steht meine allentscheidende Klausur an und es hakelt (gottseidank) nur noch bei einer Aufgabe aus meinen Uebungsblaettern. Vermutlich bin ich nur zu gestresst, verwirrt oder...

Ueber einen kleinen Schubser in die Richtige Richtung wuerde ich mich freuen.

Also, gegeben ist folgende Rekursion:



Definiert fuer 1 <= k <= n

Folgende Randbedingungen gibt es noch:




Einfache Aufgabe: Berechnen Sie P(7,4). Rein mit Mengen ist das eine ganz einfache Sache (naemlich 3!). Aber ich habe in meiner Rekursion die ich ja einsetzen soll hinterher auch Terme der Form P(0,3) und weiss damit nichts mehr anzufangen.

Die Aufgabenstellung (laut meinem Tutor) ist P(n,k)=0 wenn k = 0 oder ( n > 0 und k > n). Der Fall dass n = 0 und k > n ist, ist nicht abgedeckt.

Was kann ich tun, um aufs richtige Ergebnis zu kommen?

Danke euch allen und

Gruesse
Leopold Auf diesen Beitrag antworten »
RE: Arithmetische Partitionszahlen - Dummer Fehler, sieht sicher jeder!
Zitat:
Original von mathenovize
Einfache Aufgabe: Berechnen Sie P(7,4). Rein mit Mengen ist das eine ganz einfache Sache (naemlich 3!). Aber ich habe in meiner Rekursion die ich ja einsetzen soll hinterher auch Terme der Form P(0,3) und weiss damit nichts mehr anzufangen.


Es heißt doch



Zitat:
Original von mathenovize
Die Aufgabenstellung (laut meinem Tutor) ist P(n,k)=0 wenn k = 0 oder ( n > 0 und k > n). Der Fall dass n = 0 und k > n ist, ist nicht abgedeckt.


Ist das eine andere Aufgabe? Hiernach wäre ja .

???
mathenovise-non Auf diesen Beitrag antworten »

Hallo,

genau das ist auch mein Problem an der Sache. Genau den Punkt blicke ich ueberhaupt nicht.

Ich ueberlege schon die ganze Zeit, was anzunehmen logisch waere, um am Ende auf 3 zu kommen. Tips?

Gruesse
Mathewolf Auf diesen Beitrag antworten »

Hmmhh ... das scheinen mir die Binomialkoeffizienten zu sein.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »