PERMUTARI.ARANJAMENTE.

COMBINARI BINOMUL LUI NEWTON

Notatie: n! = 123(n-1)n,nN*,0!=1

ARANJAMENTE.PERMUTARI
Numarul tuturor submultimilor ordonate de k elemente a unei multimi cu n elemente se noteaza cu. Observatie:

Notatie

Pn = permutari de n elemente Pn = n!

Permutari.Aranjamente.Combinari.Binomul lui Newton.

COMBINARI
Numarul submultimilor de k elemente ale unei multimi cu n elemente se noteaza cu Observatie: =1

= Proprietatile combinarilor: P1. P2. P3. P4. P5.

...
+.

PROBLEME DE NUMARARE (metoda arborelui)

Exemple: 1.Sa se determine cate numere de 4 cifre se pot forma cu cifrele 4,5,6,7,2,1

a. 4

b. 4 5 6 7 2 1 4 5 6 7 2 1 4 5 6 7 2 1 4 5 6 7 2 1 4 5 6 7 2 1 4 5 6 7 2 1

c. 4 5 6 7 2 1 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

d. 4 5 6 7 2 1 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Exista 6 numere de 4 cifre care se pot forma cu cifrele 4,5,6,7,2,1.

2. Cate functii se pot definii pe {a,b,c}{1,2,3,...,2007}? f(a) f(b) f(c) 1 2 3_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _2007

1 2...2007_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 2...2007_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 20073 functii se pot define pe {a,b,c}{1,2,3,...,2007}.

Permutari.Aranjamente.Combinari.Binomul lui Newton.

3. Cate functii de 9 cifre diferite de 0 exista? . a1: 1 2 3...9

a2: 1 2 3 4 5 6 7 8 9 _ _ _ _ _ __ _ _ _ _ _ _ _ Exista 99 numere de 9 cifre diferite de 0. 4. Cate numere de 4 cifre distinct se pot forma cu 4,5,6,7,2,1? Numarul este gal cu numarul tuturor submultimilor ordonate de 4 elemente ale unei

multimi cu 6 elemente. 3 4 5 6 360 360 de numere de 4 cifre distinct se pot forma cu numerele 4,5,6,7,2,1. 5. Cate functii injective se pot defini pe f: {a,b}{1,2,3,4}? f(a) f(b) 1 123 2 134 3 124 4 123

12 functii injective se pot define pe f : {a,b}{1,2,3,4}?

BINOMUL LUI NEWTON

= Observatii: 1.Dezvoltarea dupa formula lui Newton contine 2.Termenul Tk+1= termeni.

se numeste termenul general al dezvoltarii.

3.Numerele 4.

,..., =

se numesc coeficienti binominali. (suma coeficientilor binominali reprezinta numarul total al

,..,

+...

submultimilor unei multimi cu n elemente si este egala cu 2n). 5. ...= + +...= (suma coeficientilor binominali de rang par este

egala cu suma coeficientilor binominali de rang impar si este egala cu 2n-1). 6. Tk+2= relatia de legatura intre 2 termeni consecutive in dezvoltare dupa

formula lui Newton).

Permutari.Aranjamente.Combinari.Binomul lui Newton.