Proprietati ale factorialului:

1. Pn = n (n - 1) ( n - 2 ) ... ( n - k + 1) Pn-

k ,  k  N, k ≤ n

2. Pn+1 = ( n + 1) Pn

3. k! · k = ( k + 1)! - k!

4.

5.

6.

ARANJAMENTE

Fie o mulţime   cu   elemente. Dacă   , atunci se pot forma diferite mulţimi ordonate cu câte   elemente,

în care intră numai elemente ale mulţimii 

De exemplu, dacă mulţimea  , cu elementele mulţimii   se pot forma următoarele mulţimi

ordonate de câte două elemente: 

, adică 6 mulţimi ordonate de căte două elemente.

COMBINARI

Fie mulţimea  . Vom scrie toate submulţimile mulţimii   (toate mulţimile ce pot fi formate cu

elemente ale mulţimii  ).Aceste submulţimi sunt:

1) mulţimea vidă : 

2) submulţimile care au câte un element sunt 

3) submulţimile care au câte două elemente sunt 

4) submulţimea cu trei elemente (mulţimea totală) este  .

Dacă  , atunci