Sunteți pe pagina 1din 2

ELEMENTEDECOMBINATORICA

1.PERMUTARI:
Reprezintanumaruldemoduriincarepoatefiordonataomultimedenobiecte.
Exemplu:patrucartipotfiordonatein24demoduri.

unden!reprezintan!=1*2*2*3*...*nsisecitestenfactorial.
Princonventie,0!=1(multimeacuniciunelementvidapoatefiordonataintrunsingurmod).

2.COMBINARI(denluatecatek):
Reprezinta numarul de submultimi dezordonate pe care le putem forma cu k elemente dintro
multimedenelemente.

Obs:formulacombinatilorcomplementare:

3.ARANJAMENTE(denluatecatek):
Reprezinta numarul de submultimi ordonate pe care le putem forma cu k elemente dintro
multimedenelemente.

4.BINOMULLUINEWTON:
Reprezintadezvoltareauneiexpresiidetipul

Formule:
4.1.formulatermenuluigeneral:

4.2.formulabinomuluiluiNewton

,cucazurileparticularecunoscute

Obs:
4.3.numarultuturorsubmultimiloruneimultimicunelementeeste

4.4.sumacombinarilorpare/impare: