Kombinatoryka

Liczby w n-tym wierszu trójkąta Pascala to współczynniki dwumianu (a+b)ⁿ.

Liczba wyników ciągu niezależnych wyborów = iloczyn liczb opcji.

Model zliczania zależy od tego, czy kolejność jest ważna i czy są powtórzenia.

C(n,k)=C(n,n−k): wybór k elementów = odrzucenie n−k.

N obiektów w M<N szufladach ⇒ co najmniej dwa w jednej szufladzie.