PERMUTARI.ARANJAMENTE.

COMBINARI

BINOMUL LUI NEWTON

Notatie: n! = 1∙2∙3…∙(n-1)∙n,n∈N*,0!=1

ARANJAMENTE.PERMUTARI

Numarul tuturor submultimilor ordonate de k elemente a unei multimi cu n elemente

se noteaza cu. Akn

n!
Akn = , n ≥ k , n ,k ∈ N
(n−k )!

Observatie:

A0n =1

A0n =n
Notatie
Ann =n ! , A nn=Pn

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

n!
C kn=¿ ,n ≥ k , n , k ∈ N
( n−k ) ! ∙ K !

Observatie:

C 0n=1

C 1n=n

C nn=1

kA kn
C =n
Pk

Proprietatile combinarilor:

P1. C kn=C n−k

n

P2. C kn=C kn−1+C k−1

n−1

P3. C 0n+ C2n …+C n−1 n

n +C n =2
n

P4.C 0n+ C2n +C 4n +¿...¿ 2n−1

P5.C 1n+ C3n +C 5n+ C7n +.….=2n−1

 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

´
abcd

a. 4 5 6 7 2 1

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) 1 2 3_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _2007

f(b) 1 2...2007_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

f(c) 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?

a 1 a´2 a9 .

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
abcd
multimi cu 6 elemente.

4 6!
→ A6 = = 3∙4∙5∙6=360
2!

→ 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) 1 2 3 4

f(b) 123 134 124 123

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

BINOMUL LUI NEWTON

¿= C 0n=a n+C 1n ∙ an−1 ∙ b+C 2n ∙ a n−2 ∙ b2 +… Cnn . bn , n ≥1 , n ∈ N

Observatii:

1.Dezvoltarea dupa formula lui Newton contine n+1 termeni.

2.Termenul Tk+1=C kn ∙ an −k ∙ bk se numeste termenul general al dezvoltarii.

3.Numerele C 1n,C 1n,...,C nn se numesc coeficienti binominali.

4.C 0n,C 1n,..,C 2n+...C nn=2n (suma coeficientilor binominali reprezinta numarul total al
submultimilor unei multimi cu n elemente si este egala cu 2n).

5. C 0n+ C2n +C 4n +¿...=C 1n+ C3n+C 5n+...=2n−1 (suma coeficientilor binominali de rang par este
egala cu suma coeficientilor binominali de rang impar si este egala cu 2n-1).

n−k
6. Tk+2= ∙ T ¿ relatia de legatura intre 2 termeni consecutive in dezvoltare dupa
n+2 k +1
formula lui Newton).
Permutari.Aranjamente.Combinari.Binomul lui Newton.