| Autor |
Beitrag |
    
kathrin (Kathrin2703)
| | Veröffentlicht am Donnerstag, den 22. November, 2001 - 00:34: | 
|
Hallo kann mir evtl. jemand bei dieser Aufgabe helfen???
Für n€N0 definiere man n über 0 = n über n = 1, und weiter rekursiv n+1 über k+1 = n über k + n über k+1.
Dann ist n über k für alle n,k€N0,k<=n erklärt.
a) Man schreibe unter Nutzung dieser Rekursion alle n über k mit n,k€No, k<=n<=6 hin.
b) Man beweise induktiv, dass für n,k€No,k<=n gilt n über k = n! / (k!(n-k)!).
Über Hilfe würde ich mich sehr freuen. |
|
