Combinatoric: Permutri, Aranjamente. Combinri.

Binomul lui Newton 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.