| Autor |
Beitrag |
    
Merlyn
| | Veröffentlicht am Sonntag, den 27. Januar, 2002 - 13:39: | 
|
Aufgabe:
(n über k) ist gleich (n über n minus k) für 0 ist kleiner/gleich k ist kleiner/gleich n
Wie soll ich das beweisen? |
Orion (Orion)
| | Veröffentlicht am Sonntag, den 27. Januar, 2002 - 13:53: |
|
Merlyn :
Das liest man unmittelbar aus
binom(n,k) = n!/(k!*(n-k)!)
ab, oder man argumentiert kombinatorisch:
binom(n,k) = Anzahl der k-elementigen Teilmengen
einer n-elementigen Menge : jeder k-Menge
entspricht bijektiv ihr (n-k)-elementiges
Komplement.
mfg
Orion |
|
