Wie berechnet (!) man die Wahrscheinlichkeit, dass man aus W Würfen genau x1 mal eine Seite nk würfelt?
Die Seite nk habe die Wahrscheinlichkeit p, dann gibt es "in den
komischen Bäumen" \( \begin{pmatrix} w\\x1 \end{pmatrix} \) (Binomialkoeffizient) Pfade,
die genau x1-mal das nk (mit Wahrscheinlichkeit p) enthalten, und die anderen
Einträge in jedem dieser Pfade sind eben verschieden von nk, haben also
Wahrscheinlichkeit 1-p. Somit gilt
\( p(X=x1) = \begin{pmatrix} w\\x1 \end{pmatrix} \cdot p^{x1}*(1-p)^{w-x1} \)