Permutări

DEFINIȚIE: Prin „n factorial” (notat: n!) înțelegem produsul tuturor

numerelor naturale de la 1 până la n.

n!=1·2·3·…·(n-1)·n
EX1: 3!=1·2·3=6.
ATENȚIE!: 0!=1 și n!=(n-1)!·n, n≥1.
EX2: 4!=3!·4=6·4=24.
FORMULĂ PERMUTĂRI: Pn=n! , n∈N, n≥1.
EX3: P2-P3=2!-3!=1·2-1·2·3=2-6=-4.
REGULI DE NUMĂRARE –REGULA PRODUSULUI: Dacă pentru
situația A există m posibilități de realizare, iar pentru
situația B există n posibilități de realizare, atunci realizarea simultană a
situațiilor A și B este posibilă în m·n moduri.