Scribd
Încărcați
792 vizualizări1 pagină

COMBINATORICA Teorie

Documentul prezintă teoria combinatoricii și include definiții și formule privind permutările, combinările și aranjamentele. Sunt prezentate noțiuni precum numărul permutărilor, combinărilor și aranjamentelor, binomul lui Newton și proprietățile acestuia.

Încărcat de

Teodora Drăghici
Drepturi de autor
© © All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd
792 vizualizări1 pagină

COMBINATORICA Teorie

Documentul prezintă teoria combinatoricii și include definiții și formule privind permutările, combinările și aranjamentele. Sunt prezentate noțiuni precum numărul permutărilor, combinărilor și aranjamentelor, binomul lui Newton și proprietățile acestuia.

Încărcat de

Teodora Drăghici
Drepturi de autor
© © All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd

COMBINATORICĂ-teorie

1. PERMUTĂRI-Fie A o mulţime cu n elemente, n  N. Orice mulţime


formată din cele n elemente , scrise într-o anumită ordine se numeşte
permutare de ordinul n a mulţimii A. Numărul tuturor permutărilor se
notează cu Pn şi este egal cu Pn  n!  1  2  3  ...  n .

Atenţie : 0!=1

2. COMBINĂRI- Fie A o mulţime cu n elemente, n  N. Orice mulţime


formată din k elemente alese dintre cele n, se numeşte combinare de n
elemente luate câte k a mulţimii A. Numărul tuturor combinărilor se
n!
notează cu Cnk şi este egal cu Cnk  .
k! (n  k)!
n(n  1)
Alte formule: a) Cn0  1 , Cn1  n , Cn2 
2
b) Cn  Cn
k n k

c) Cnk  Cnk1  Cnk11


d) Cn0  Cn1  Cn2  ...  Cnn  2n .

[Link]- Fie A o mulţime cu n elemente, n  N. Orice mulţime


formată din k elemente alese dintre cele n , scrise într-o
anumită ordine, se numeşte aranjament de n elemente luate
câte k a mulţimii A. Numărul tuturor aranjamentelor se
n!
notează cu Ank şi este egal cu Ank  .
(n  k)!

4. BINOMUL LUI NEWTON- a  b  Cn0 anb0  Cn1 an1b1  ...  Cnn a 0bn , n  N.
n

Proprietăţi: a) Coeficienţii Cn0 ,n1 , Cn2 ,..., Cnn se numesc coeficienţi binomiali
ai dezvoltării. Atenţie: trebuie să se facă distincţie între
coeficientul binomial şi coeficientul numeric al unui
termen.
b) dezvoltarea are n+1 termeni.
c) termenul de rang k+1 este Tk1  Cnk ankbk .

S-ar putea să vă placă și