Du hast alles was du brauchst schon hingeschrieben. Einfach einsetzten.
Falls dus absolut nicht siehst:
Verändere bei C(n,k) = n! / ( n-k)! k! mal die Variable (Darfst du, Namen sind schall und Rauch):
C(n,l) = n! / (n-l)! l!
Du sollst beweisen:
C(n,k) = C(n, (n-k) )
Den vorderen Teil rechnen wir mal aus: Kommt also raus nach Formel:
C(n,k) = n! / ( n-k)! k! [für l würde k eingesetzt]
Jetzt den hinteren Teil:
C(n,l) = n! / (n - (n-k) )! (n-k)! [für l würde (n-k) eingesetzt]
noch ein bissel umformen:
= n! / (n -n +k)! (n-k)!
= n! / (k)! (n-k)!
= n! / (n-k)! k!
Vergleich mit dem oberen Ergebnis zeigt,... sie sind gleich.
Folglich ist C(n,k) = C(n, (n-k) )
|