počet výběrů k objektů n druhů - kombinace: (™) = k^Lk)\ = n^nk\k-í)-i+1^
počet výběrů k objektů n druhů - kombinace s opakováním: (n+^ X)
počet pořadí k = p\ + • • • + pn objektů n druhů, pro pi objektů prvního druhu, ..
pn objektů n-tého druhu - permutace s opakováním: (^^!'.'.'.^p!"'>!
princip inkluze a exkluze: \M \ (A U B) \ = \M\ - \ A\ - \B\ + \ A H B\
princip inkluze a exkluze: \M \ (A U B U C) \ = \M\ - \A\ - \B\ - \C\ + \AnB\
\Anc\ + \Bnc\ - \AnBnc\
součet n-prvkové aritmetické řady x\ + • • • + xn = n rozvinutí některých vybraných funkcí:
1 £.
k>0
Xl+Xn
2
1 — X
Xk = 1 + X + x2
1 fk + n
(1 — x)n     ^—' V   n ~
v        '       k>0 v
k>0  v 7
ln-= >   - • xk
1 - x    ^ k
k>l
xk
kde v třetím vzorci (£)
^ A;!
fc>0
r(r-l) —(r-fc+l) fc(fc-l)-l
1