Permutari

Formula de recurenta a permutarilor:

Aranjamente

, sau

Formula de recurenta a aranjamentelor:

Combinari

, sau

Formula de recurenta a aranjamentelor:

Demonstratie:

avem . Gasirea rangului celui mai mare termen din dezvoltarea (a + b)n se face dupa formula Observatie. Observatie. Pentru o multime cu n elemente.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. numarul de submultimi cu k elemente este egal cu Cnk. Pentru a = b = 1. .

Sign up to vote on this title
UsefulNot useful