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. 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. Observatie. . Gasirea rangului celui mai mare termen din dezvoltarea (a + b)n se face dupa formula Observatie. avem .Formula combinarilor complementare: Binomul lui Newton Formula Binomului lui Newton este: Termenul general al dezvoltarii binomului lui Newton: Observam ca.

Sign up to vote on this title
UsefulNot useful