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 |
|