Formler
Permutationer:
£P(n, k) = \frac{n!}{(n-k)!}£
Kombinationer:
"En kombination är en permutation där man inte bryr sig om ordningen"
tex, 5 personer ska sitta på 3 stolar. En permutation räknar på hur många olika sätt de kan sitta på stolarna, så att samtliga haft samtliga som granne, en kombination räknar hur många olika grupper som kan formas utan hänsyn till hur de sitter.
£C(n,k) = \frac{n!}{k!(n-k)!}£
Binomialfördelning
När använda?
Används när antalet lyckade försök räknas vid oberoende upprepningar av samma försök. Dvs "Försök med återläggning"
$n$ oberoende försök upprepas och precis $k$ av dessa lyckas.
Beteckning: Bin($n$, $p$)
Formel för $n$ försök, $k$ lyckanden och $p$ sannolikhet:
£ P_{X}(k) = \bigg ( \begin{array}{c} n \\ r \end{array} \bigg ) p^k (1 - p)^{n-k}£
Med denna sannolikhetsfunktion säges $X$ vara Binomialt fördelad.