P. 1
Permutari, combinari, aranjamente, binomul lui Newton

Permutari, combinari, aranjamente, binomul lui Newton

|Views: 10,195|Likes:
Published by mike_mikee
Notiuni teoretice pentru clasa a-XIa.
Notiuni teoretice pentru clasa a-XIa.

More info:

Published by: mike_mikee on Oct 03, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

07/29/2013

pdf

text

original

PERMUTARI.ARANJAMENTE.

COMBINARI
BINOMUL LUI NEWTON

Notatie: n! = 1·2·3.·(n-1)·n,neN*,0!=1
ARANJAMENTE.PERMUTARI
Numarul tuturor submultimilor ordonate de k elemente a unei multimi cu n elemente
se noteaza cu

˓
n
k

˓
n
k
=
n!
(n-k)!
, n ~ ˫, n, ˫ e ˚
Observatie:
˓
n
0
= ŵ
˓
n
0
= n
˓
n
n
= n!, ˓
n
n
= ˜
n
P
n
= permutari de n elemente
P
n
= n!





Permutari.Aranjamente.Combinari.BinomuI Iui Newton.

Notatie
COMBINARI
Numarul submultimilor de k elemente ale unei multimi cu n elemente se noteaza cu
˕
n
k
=
n!
(n-k)!·K!
, n ~ ˫ , n , ˫ e ˚
Observatie:
˕
n
0
=1
˕
n
1
= n
˕
n
n
= ŵ
˕
n
k
=

ProprietatiIe combinariIor:
P1. ˕
n
k
= ˕
n
n-k

P2. ˕
n
k
= ˕
n-1
k
+ ˕
n-1
k-1

P3. ˕
n
0
+ ˕
n
2
.+ ˕
n
n-1

n
n
= Ŷ
n

P4.˕
n
0
+ ˕
n
2
+ ˕
n
4
+...= Ŷ
n-1

P5.˕
n
1
+ ˕
n
3
+ ˕
n
5
+ ˕
n
7
.. = Ŷ
n-1








PROBLEME DE NUMARARE (metoda arboreIui)
ExempIe:
1.Sa se determine cate numere de 4 cifre se pot forma cu cifrele 4,5,6,7,2,1
IIIˤ

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_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
2007
3
functii se pot define pe {a,b,c}÷{1,2,3,...,2007}.


Permutari.Aranjamente.Combinari.BinomuI Iui Newton.


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

.
a
1:
1 2 3...9

a
2:
1 2 3 4 5 6 7 8 9 _ _ _ _ _ __ _ _ _ _ _ _ _
Exista 9
9
numere de 9 cifre diferite de 0.
4. Cate numere de 4 cifre distinct se pot forma cu 4,5,6,7,2,1?
IIIˤ

7Numarul este gal cu numarul tuturor submultimilor ordonate de 4 elemente ale unei
multimi cu 6 elemente.
7 ˓
6
4
=
6!
2!
= ŷ·Ÿ·Ź·ź=ŷźŴ
7 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) 1 2 3 1 3 4 1 2 4 1 2 3
÷ 12 functii injective se pot define pe f : a,b}÷1,2,3,4}?
BINOMUL LUI NEWTON
(I +I)
n
˕
n
0
= I
n
+ ˕
n
1
· I
n-1
· I +˕
n
2
· I
n-2
· I
2
+·˕
n
n
. I
n
, n ~ ŵ, n e ˚
Observatii:
1.Dezvoltarea dupa formula lui Newton contine n + ŵ termeni.
2.Termenul %
1

n
k
· I
n-k
· I
k
se numeste termenul general al dezvoltarii.
3.Numerele ˕
n
1

n
1
,...,˕
n
n
se numesc coeficienti binominali.
4.˕
n
0

n
1
,..,˕
n
2
+...˕
n
n

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

n
3

n
5
+...=Ŷ
n-1
(suma coeficientilor binominali de rang par este
egala cu suma coeficientilor binominali de rang impar si este egala cu Ŷ
n-ŵ
).
ź. Tk+Ŷ=
n-k
n+2
· ˠ
k+1
(relatia de legatura intre 2 termeni consecutive in dezvoltare dupa
formula lui Newton).
















Permutari.Aranjamente.Combinari.BinomuI Iui Newton.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->