Permutari

Formula de recurenta a permutarilor:

Aranjamente

, sau

Formula de recurenta a aranjamentelor:

Combinari

, sau

Formula de recurenta a aranjamentelor:

Demonstratie:
 Formula combinarilor complementare:

Binomul lui Newton

Formula Binomului lui Newton este:

Termenul general al dezvoltarii binomului lui Newton:

Observam ca,

Gasirea rangului celui mai mare termen din dezvoltarea (a + b)n se face dupa formula

Observatie. Pentru o multime cu n elemente, numarul de submultimi cu k elemente este egal cu Cnk.

Pentru a = b = 1, avem

Observatie. Numarul de submultimi ale unei multimi cu n elemente este 2n.