Hatte mir überlegt n! mit (n-j)! zu kürzen, dann wären aber über dem Bruchstrich (n-j) Faktoren
Nein, das sieht doch dann so aus:
Die (n-j) Faktoren von (n-j)! sind alle weg und oben bleiben übrig (n-j+1) *(n-j+2) *.....* n
Das sind n - (n-j) Stück, also gerade j Stück . Und unten bleibt nj , also so
(n-j+1) *(n-j+2) *.....* n / nj
= (n-j+1)/n *(n-j+2)/n *.....* n/n
Das sind j Brüche, die alle gegen 1 gehen, also geht auch
deren Produkt gegen 1.