Permutari

Formula de recurenta a permutarilor:

Aranjamente

, sau

Formula de recurenta a aranjamentelor:

Combinari

, sau

Formula de recurenta a aranjamentelor:

Demonstratie:

. Pentru o multime cu n elemente. Observatie. Gasirea rangului celui mai mare termen din dezvoltarea (a + b)n se face dupa formula Observatie. numarul de submultimi cu k elemente este egal cu Cnk.Formula combinarilor complementare: Binomul lui Newton Formula Binomului lui Newton este: Termenul general al dezvoltarii binomului lui Newton: Observam ca. Numarul de submultimi ale unei multimi cu n elemente este 2n. avem . Pentru a = b = 1.

Sign up to vote on this title
UsefulNot useful