Da jedes
nur den Wert
oder
haben kann, gilt
genau dann, wenn in
-
![{\displaystyle {}x=\left(x_{1},\,\ldots ,\,x_{n}\right)\,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cf669eace5d456741aa4d1dc3318149baf8ebaed)
genau
-fach eine
(und
-fach eine
steht).
Diese Tupel entsprechen den
-elementigen Teilmengen von
, davon gibt es nach
Fakt
Stück. Die Wahrscheinlichkeit für ein solches einzelnes Tupel von diesem Typ ist nach der Definition der Produktwahrscheinlichkeit gleich
. Somit ist die Gesamtwahrscheinlichkeit von
gleich
-