Zum Inhalt springen

Kombinatorik/Tupelanzahl mit Anzahlbedingung/Aufgabe

Aus Wikiversity

Es seien  k,n∈ℕ  und  r=(r1,…,rn)  mit  ∑j=1krj=n.  Zeige, dass die Anzahl der n-Tupel

(j1,…,jn)∈{1,…,k}n,

in denen die Zahl j genau rj-mal vorkommt, gleich

(nr)=n!r1!⋯rk!

ist.