0.0.1 ↑ Grundmodelle zur Kombinatorik
Stichprobendarstellung als | Stichprobe vom Unfang n von \left\{ 1,2, \ldots, N \right\} | Mit Zurücklegen | Ohne Zurücklegen | |
---|---|---|---|---|
n-Tupel | Achten auf Reihenfolge | N^n (L) | \frac{N!}{\left(N - n\right)!} (L) | Unterscheidbare Murmeln |
n-Multimenge, n-Menge (echt) | Nichtachten auf Reihenfolge | \binom{N + n - 1}{n} | \binom{N}{n} (L) | Nichtunterscheidbare Murmeln |
Mit Mehrfachbesetzung | Ohne Mehrfachbesetzung | Verteilungen von n Murmeln auf N Plätze |
"Ich bin bester Freund"