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.