Sunteți pe pagina 1din 64

ELEMENTE DE

COMBINATORIC
Termeni cheie :
Permutri
Aranjamente
Combinri

Binomul lui Newton
Termenul general al dezvoltrii
binomului lui Newton
Triunghiul lui Pascal



BINOMUL LUI NEWTON

(a+b)
n
=? ,
a,b R, n N,n1











Isaac Newton

Isaac Newton(1643-1727)

Matematician,astronom,fizician englez.
Este recunoscut pentru:
n fizic:
legea universal a gravitaiei;
contribuia sa ntr-o ramur a tiinei numit dinamic i
pentru descoperirile sale n optic;
n matematic:
are ca prim realizare n domeniul matematicii,
exact binomul care i poart numele;
alturi de Leibniz este inventatorul calculului diferenial
i integral;











Pe urmele lui Isaac Newton
Naterea marelui om de tiin
ISAAC NEWTON s-a
nscut la 4 ianuarie
1643 ntr-un stuc
numit Woolsthrope
din comitatul
Lincolnshire (Anglia).
Viaa lui Newton a
decurs,linitit,panic i
monoton.Hotrndu-se
definitiv pentru cariera
universitar el a renunat la
ideea de a se cstori.
Dupa tradiia
medieval,membrii
colegiului trebuiau s
rmn celibatari.A studiat
la Cambridge ntr-un mediu
auster la Trinity College.De
la 30 noiembrie 1703 i
pn la sritul vieii(31
martie 1727) a fost
preedintele Royal Society.
NCEPUTUL CARIEREI
GRAVITAIA UNIVERSAL:
Aezat la umbra unui
mr,gndea poate la
problemele gravitaiei
cnd un fruct desprins
din pom cade.A fost se
pare prima sugestie
privitoare la LEGEA
ATRACIEI
GRAVITAIONALE.
PRIMUL REZULTAT
LEGEA ATRACIEI
UNIVERSALE:
Micarea planetelor este
eliptic,Soarele fiind plasat n
focar,fora de atracie
gravitaional fiind invers
proporional cu ptratul
distanei,dar direct proporional
cu produsul maselor corpurilor.
LEGILE LUI NEWTON
ISAAC NEWTON a formulat clar i explicit pentru
prima dat toate cele trei principii ale mecanicii
clasice.Ele sunt coninute n lucrarea sa
PHILOSOPHIAE NATURALIS PRINCIPIA
MATHEMATICA(Principiile matematice ale
filozofiei naturale),publicat n anul 1687.
Aceste legi formeaz baza mecanicii clasice i
Newton nsui le-a folosit pentru a explica multe
rezultate privind micarea corpurilor.
TELESCOPUL LUI NEWTON
Construiete ntre anii 1660-1670
telescopul cu reflexie,care mai
este i astzi amintit n unele cri
de fizic.Modelul este pstrat de
Societatea Regal i vizitatorii pot
avea i azi plcerea de a-l
vedea.Telescopul lui Newton a
devenit curnd un obiect de
mndrie naional n Anglia i
aparatul preferat al astronomilor
englezi.Scopul direct al
telescopului l reprezint
cercetarea lumii atrilor care l-a
atras pe Newton spre problemele
de baz ale mecanicii cereti.
Imagine complex de colecie ce sugereaz
mai multe idei concomitente ce l-au preocupat
pe ISAAC NEWTON.


NUMELE LUI NEWTON..N MATEMATIC
Binomul lui Newton,se refer la formula de dezvoltare a puterii unui
binom.
A iniiat conceptul de limit ,conceptul de derivat precum i pe cel
de integral.
Alturi de Leibniz este inventatorul calculului diferenial i
integral.Cei doi titani ai tiinei au ajuns n mod inevitabil la
inventarea acestui domeniu al matematicii pe dou ci
diferite.Leibniz a pornit de la soluionarea matematic a
nedeterminrilor clasice din matematic iar Newton a pornit de la
definirea corect a vitezei i acceleraiei ca variaii ale vectorilor de
poziie,respectiv vitez n variaii infinitezimale ale timpului n care
are loc micarea mecanic.
Este bine cunoscut formula Leibniz-Newton pentru calculul unei
integrale definite.
INTRAREA N SOCIETATEA
REGAL
Imediat dup alegerea ca membru
al SOCIETII REGALE,ca un
omagiu pentru noii colegi,Newton
le comunic printr-o scrisoare ctre
secretarul Societii Regale
Oldenburg,descoperirea spectrului
luminii solare.Raza de lumin alb
se descompune n raze simple
diferite,refractate de prism i bine
individualizate ca atare.
ULTIMILE ZILE DIN VIAA LUI
NEWTON
Starea sntii lui
NEWTON s-a nrutit
vizibil nc din anul 1725.
A murit linitit la 20 martie
1727 la vrsta de 84 de
ani.nmormntarea a avut
loc n cadrul unei
ceremonii solemne la
WESTMINSTER.
Peste patru ani rudele lui
au ridicat la mormantul
sau un monument cu
chipul su decorat cu
diferite embleme i
simboluri.





Analiznd
formulele :


Ce putei spune
despre coeficienii
literelor?
Ce putei spune
despre numrul
de termeni din
fiecare
dezvoltare?
Ce putei spune
despre exponenii
literelor?
Voi elevi,ncercai s
rspundei la
urmtoarele
ntrebri:
Voi elevi ???????

Newton a observat c:
( )
( )
k k n
n
k
k
n
n
n n
n
n n
n
n
n
n
n
n o
n
n
b a C b a
b C ab C b a C b a C a C b a

= +
+ + + + + = +
0
1 1 2 2 2 1 1 1
........









Formula
se demonstreaz
...
prin
inducie matematic.
( ) ( )
( ) ( ) ( )
( ) ( )
( ) ( ) ( )
( )
n
0 n 1 n 1 2 n 2 2 k n k k n n
n n n n n
1
0 1
1 1
n+1
0 n+1 1 n k n+1 k k n+1 n+1
n+1 n+1 n+1 n+1
Fie P n : a+b =C a +C a b+C a b +..... +C a b +.....+C b , n .
I. Verificare: P 1 : a+b =C a+C b ;
II. P n P n+1 :
P n+1 : a+b =C a +C a b+.....C a b +.....+C b
P n+1 :

A
?
( )( ) ( )
( )
( )
( ) ( )
0
1
n+1
n +1 n +1
n
0 n 1 n 1 k n k k n n
n n n n
0 n+1 1 n k n k+1 k n n 0 n 1 n 1 2
n n n n n n
k n k k+1 n n+1
n n
n+1
0 n+1 1 0 n 2 1
n n n n n
C
C C
a+b a+b = a+b C a +C a b+.....+C a b +.....+C b =
=C a +C a b+....+C a b +...+C b +C a b+C a b +.....+
+C a b +.....+C b
a+b =C a + C +C a b+ C +C

( )
( )
n+1
2
n+1
n 1 2 n n n+1
n n
C
a b +....+C C b
Conform principiului induciei matematice rezult c P n este adevrat n .

-
e
A .
Precizri privind formula lui Newton:
0 1 k n
n n n n
Coeficienii C , C , ...C ,..., C se numesc
i sunt n numr de n +1
A se face distincie ntre coeficientul binomial al unui termen i
coeficieni binomiali
ai dezvoltrii
coeficientul nu
1)


meri
.
0 n 1 n 1 2 n 2 2 n n
1 n 2 n 3 n n+1 n
0 2 4
n n n
al acelui termen!
Cei n+1 termeni sunt:
T =C a , T =C a b, T =C a b ,...., ,...., T =C b .
Numerele naturale C , C , C ... se numesc
coeficieni binomiali de rang imp
k n-k k
k+1 n
c
T =
2)
3)
a b

C
1 3 5
n n n
ar, iar numerele C , C , C ....
se numesc coeficieni binomiali de rang par.
n formula lui Newton exponenii puterilor lui a descresc
de la n la 0, iar exponenii puterilor lui b cresc de l
4)
a 0 la n.
Precizri privind formula lui Newton:
0 n 1 n 1 2 n 2 k n k
n n n n n n n n
Coeficienii binomiali ai termenilor extremi i cei ai termenilor egal deprtai
de termenii extremi sunt egali: C =C , C =C , C =C , .... , C =C .

Dac exponentul puterii e

5)
6)
0 1 2 k k+1 n
n n n n n n
ste par n=2k atunci dezvoltarea are 2k+1 termeni,
iar termenul din mijlocare coeficientul binomial cel mai mare:
C C C .... C C .... C < < < > > >
0
n
.
Dac exponentul puterii este impar n=2k+1 atunci dezvoltarea are 2k+2
termeni i exist doi termeni la mijlocul dezvoltrii cu coeficienii binomiali
egali i de valoare cea mai mare: C <
{ }
1 2 k k+1 k+2 n
n n n n n n
C C .... C =C C .... C .
Un rol important n rezolvarea problemelor legate de binomul lui Newton
l joac de rang k+1:
< < > >
7
termenul general
)
k n-k k
k+1 n
T = C a b , k 0,1, 2,...., n
Identiti n calculul cu combinri
( )
( )
n
n
0 n 1 n 1 2 n 2 2 k n k k n 1 n 1 n n
n n n n n n
Utiliznd formula lui Newton de dezvoltare a binomului a + b
a+b =C a +C a b+C a b +.....C a b +.....+C ab +C b ,
se pot deduce cteva identiti interesante n care intervin coeficinii

n 0 1 2 n 1 n
n n n n
n
n
2 C + C + C +.
binomiali.
Particulariznd n formula lui Newton a b 1 gsim:


Suma coeficienilor binomiali ai dezvoltrii este 2
n aceeai formul a lui Newto
.... + C + C
n

- = =
=
-
( )
n
0 1 2 n
n n n n
0 C C
lun
+ C .....
d a 1 i b 1 obinem:


Suma alternant a coeficienilor binomiali este
1 C
0
=
=

=


( )
( )
n 0 1 2 n 1 n
n n n n n
n
0 1 2 n
n 1 0 2 4 6
n n n n
n 0 2 4 6
n n
n
n n
n n n
Adunnd cele dou sume membru cu membru obinem:
2 C + C + C +..... + C + C
0 C C + C ..... 1 C
2 2
2
C + C + C + C +.
C
.... sau


Suma coeficienilor
+ C + C + C +....

=
=
=
=
( )
n
n 1 1 3 5 7
n
1
n 1 3 5 7
n n n n
n 1
n n n
binomiali de rang impar este 2
Scznd cele dou sume obinem:
2 2 C + C + C + C +..... sau


Suma coeficienilor binomiali de rang
2 C + C + C + C
par est
+...
e
.
2

=
=
Blaise Pascal (19.06.1623-19.08.1662)
A fost un matematician, fizician
i filosof francez;
Numeroase contributii in domenii
ale stiintei, precum construcia
unor calculatoare mecanice;
n urma unei revelaii religioase
n 1654, Pascal abandoneaz
matematica i tiinele exacte i
i dedic viaa filozofiei i
teologiei.
n anul 1653 descoper triunghiul
aritmetic.





Viaa lui Blaise Pascal
Blaise Pascal s-a nscut pe 19 iunie 1623
n Clermont i a murit la Paris n 19 august
1662. Tatl lui, un judector din Clermont,
avnd la rndul sau un anumit renume n
tiin, s-a mutat n Paris n 1631, pentru
a-i continua propriile studii pe o parte, i
pentru a-i educa unicul su fiu care
dovedise deja abiliti excepionale.


Micul Blaise a fost inut acas pentru a nu se
obosi prea mult i din acelai motiv educaia lui
a fost mai nti restrns la nvarea limbilor
strine, neincluznd evident matematica. Acest
program a simulat curiozitatea biatului i, ntr-o
zi, la doisprezece ani, a ntrebat ce este
geometria. nvtorul lui i-a rspuns c este
tiina construirii figurilor exacte i a determinrii
proporiilor dintre diferite pari ale lor.



n curnd Pascal se apuc de studiat geometria,
sacrificndu-i timpul de joac i n ciuda
restriciilor care i erau impuse, i n cteva
sptmni descoper singur multe proprieti
ale figurilor. Cea mai important este aceea
privitoare la suma unghiurilor unui triunghi care
este egal cu dou unghiuri drepte, respectiv
180 de grade.





Se pare c dovada consta simplu n mpturarea
unghiurilor peste figur astfel nct vrfurile lor
s se ntlneasc n centrul cercului nscris n
triunghi. O demonstraie similar se poate obine
prin mpturarea unghiurilor astfel nct ele s
se ntlneasc pe piciorul perpendicularei duse
din vrful unghiului cel mai mare pe latura
opus. Impresionat de aceast demonstraie
inteligen, tatl su i-a dat o copie a crii
Elementele de Euclid, pe care Pascal o citete
cu interes pn cnd o nva.





La vrsta de paisprezece ani este admis la ntlnirile
sptmnale inute de Roberval, Mersenne, Mydorge i
de ali matematicieni francezi. n final din aceste edine
se nate Academia Francez. La vrsta de aisprezece
ani Pascal scrie un eseu despre conice, iar la
optsprezece ani construiete prima main aritmetic,
un calculator rudimentar, pe care o va mbuntii peste
opt ani. Scrisorile lui ctre Fermat arat c aproximativ
n aceast perioad se concentra asupra geometriei
analitice i fizicii. A repetat i experimentele lui Toricelli.




n 1650 la mijlocul carierei lui tiinifice, Pascal
i-a abandonat brusc idealurile lui n favoarea
religiei, aa cum zice n Penses,
"contempleaz mreia i misterul omului".
n 1653 a trebuit s administreze moia tatlui
su. Acum a adoptat iari vechile lui ocupaii i
a fcut cteva experimente asupra presiunii
exercitate de lichide i gaze. n aceeai perioad
a inventat triunghiul aritmetic, i mpreun cu
Fermat a creat calculul probabilitilor.




Medita asupra cstoriei cnd un accident l-a determinat
iari s se concentreze asupra religiei. S-a mutat la
Port Royal unde a trit pn n 1662.
Singura lucrare matematic care o mai scrie o a fost un
eseu despre cicloid n 1685.
Suferea de insomnie i de o durere de dini cnd i-a
venit idea i spre surprinderea lui suferina i-a trecut.
Privind aceasta ca un semn divin a continuat problema,
lucrnd fr oprire opt zile, i a terminat o lucrare relativ
complet despre geometria cicloidei.




Prima lucrare asupra geometriei conicilor, scris n 1639, a fost
publicat doar n 1779. Conica este o curb plan rezultat din
intersecia unui con circular cu un plan. Se pare c a fost scris sub
ndrumarea lui Desargues. Dou rezultate sunt deopotriv
importante i interesante. Primul este o teorem cunoscut sub
numele de Teorema lui Pascal :
Dac un hexagon poate fi nscris ntr-o conic atunci punctele de
intersecie ale laturilor opuse vor fi colinieare (pe aceiai dreapt). A
doua care i se datoreaz n mare parte lui Desargues spune
urmtoarele:
Dac un patrulater poate fi nscris ntr-o conic i ducem o dreapt
care intersecteaz laturile n A, B ,C respectiv D, i conica n P i Q
atunci:
Pascal i-a mbuntit triunghiul aritmetic n 1653, dar nu exist nici
o consemnare a metodei lui pn n 1665. Triunghiul este o figur
simpl (ca cele dou i se poate continua la infinit). Fiecare linie
este format din numere egale cu suma numerelor din stnga
poziiei de pe linia precedent. De exemplu 20=1+3+6+10. Dac
aezm triunghiul altfel (ca n dreapta) este mai uor s vedem c
un numr este egal cu suma celor dou numere de deasupra lui,
respectiv suma dintre numrul din stnga i cel de deasupra n
prima figur. vrful triunghiului fiind 1. Cele dou reguli sunt
echivalente.




Numerele unei linii se numesc numere figurate. Primele se numesc
numere de ordinul nti, cele din a doua linie numere de ordinul doi,
cele din a treia linie numere de ordinul trei .a.m.d. Se poate uor
demonstra c a m-lea numr de pe al n-lea rnd este:
Triunghiul se obine, n cazul primei figuri, trasnd o diagonal n jos
din colul dreapta sus. Numrul pe fiecare diagonal dau coeficienii
binomiali al unei dezvoltri, sunt coeficienii binomiali ai binomului lui
Newton. De exemplu a cincia diagonal 1, 4, 6, 4, 1 sunt coeficienii
binomiali ai dezvoltrii (a+b)4 .

Pascal a folosit triunghiul pe de-o parte pentru diferite calcule proprii
i pe de alt parte pentru a calcula combinri de m luate cte n
pentru cate a gsit formula corect:Probabil ca matematician Pascal
este cel mai bine cunoscut pentru corespondena lui cu Fermat din
1657 n care a stabilit principiile probabilitii. Totul a pornit de la o
problem propus lui Pascal de un juctor numit Chavalier de Mr
(Cavalerul Marii).





La rndul su acesta i-a transmis-o lui Fermat. Problema era
urmtoarea: Doi juctori de valori egale vreau s plece de la mas
nainte de a termina o partida. Dac se cunoate scorul (n puncte)
i numrul de punctelor pn la care vroiau s joace (adic numrul
turelor dac o tur ctigat nseamn un punct) se cere s se afle
n ce proporie trebuie s mpart miza. Fermat i Pascal au dat
acelai rspuns dar demonstrai diferite.
Urmtoarea este demonstraia celui din urm:
Aceasta este metoda mea de a determina partea fiecrui juctor
cnd, de exemplu, doi juctori joac pe trei ture i fiecare au pus 32
de galbeni.
S zicem c primul juctor a ctigat dou puncte, iar al doilea unul.
Acum trebuie s joace ultima tur pentru un punct. Dac primul
juctor ar ctiga ar lua toat miza adic 64 de galbeni, n timp ce
dac al doilea ar ctiga fiecare ar avea dou puncte i ar trebui
mprit miza, adic 32 de galbeni la fiecare. Aadar dac primul
juctor ar ctiga 64 de galbeni i-ar aparine, dac nu ar lua 32 de
galbeni.


Triunghiul lui Pascal

n k s s 0
1
1 1


+ =
k
n
k
n
k
n
C C C
Pascal descoper formula de recuren care-i poart numele:
Calculnd n situaiile:

n=1; n=2; n=3; n=4; n=5,


folosind formula combinrilor , i utiliznd

formula combinrilor complementare obinem:

Triunghiul lui Pascal







Generaliznd,elementul de la intersecia liniei n cu
coloana k,este suma elementelor ce se gsesc
pe linia n-1(de deasupra),la intersecia cu
coloanele k-1 i k.

1
2
4
8
16
0
0
C
0
1
C
1
1
C
0
2
C
1
2
C
2
2
C
0
3
C
1
3
C
2
3
C
3
3
C
0
4
C
1
4
C
2
4
C
3
4
C
4
4
C
+
+ +
+
+
+
+ +
+ +
0
n
C
1
n
C
2
n
C
1 n
n
C
n
n
C
+ + + +
n
2
=
+
0
2
1
2
2
2
3
2
4
2

http://www.youtube.com/watch?v=Zo2JrPjijHc&feature=related
SARCIN DE LUCRU
COMPLETAI CIORCHINELE CU FORMULELE
CORESPUNZTOARE I PARCURGEI FIELE 1 I 2:
Elemente de
combinatoric
Permutri............
Aranjamente.........
Combinri.............
Binomul lui Newton
-dezv. binomului........
- termenul general......
-triunghiul lui Pascal..
Studiai problemele
rezolvate de pe fia 1.
Rezovai problemele
de pe fia 2.
Aplicaie 1:
( )
6
4
3
1 Calculai 1+2x folosind formula lui Newton.
Dup ce ai dezvoltat binoamul cu ajutorul formulei completai:
a) T =................
b) coeficientul binomial al lui T este..........
c) coefi
5
5
9
cientul lui T este..............
d) termenul liber al dezvoltrii este..............
d) termenul care conine x este................
e) termenul care conine x este................
Rspuns:
( ) ( ) ( ) ( ) ( ) ( )
( )
6 2 3 4 5 6
1 2 3 4 5 6
6 6 6 6 6 6
3
3 3
4 6
2
3 6
4 4
5 6
1 1+2x =1+C 2x+C 2x +C 2x +C 2x +C 2x +C 2x
Astfel :
a) T =C 2x =160x
b) coeficientul binomial al termenului T este C =15
c) coeficientul termenului T este C 2 =240
d) termenul liber est

( )
1
5
5 5 5
6 6
9
e T =1
e) termenul care conine x este T C 2x 192x
e) nu exist termen care conine x
= =
Aplicaie 2:
( )
5
4
3
4
Calculai z= y-i folosind formula lui Newton
i rspundei la urmtoarele ntrebri:
a) T =..................
b) coeficientul binomial al lui T este...........
c) coeficientul lui T este.....
2
( )
( )
.....
d) Re z =.......
e) Im z =............
Rspuns:
( ) ( ) ( ) ( ) ( ) ( )
( )
5 2 3 4 5
5 1 4 2 3 3 2 4 5
5 5 5 5 5
5
5 1 4 2 3 3 2 4 5
5 5 5 5 5
3 4
4 5
2
3 5
2 y i =y +C y i +C y i +C y i +C y i +C i
y i =y C y i C y +C y i+C y C i
n concluzie:
a) T =C y i
b) coeficientul binomial al termenului T este C =10
c) coeficientul terme


( )
( )
3
4 5
5 3
4 2
nului T este C i=10i
d) Re z y 10y +5y
e) Im z 5y +10y 1
=
=
Aplicaie 3:
8
2
3
6
1
2
Fie binomul x + . S se determine:
x
a) Termenul al treilea al dezvoltrii.
b) Termenul din mijloc.
c) Rangul termenului ce conine pe x .
d) Termenului ce conine pe x .
e) Termenul liber din d
| |
|
\ .
3
( )
ezvoltare.
nu dezvoltai binomul!
Rspuns:
( )
{ }
( )
k
8 k
k 2
k+1 8
3
2
8 2
2 2 6
3 2+1 8
3
5
2
3 Temenul general este: T =C x , k 0,1,...,8
x
2
a) Lum k=2 i obinem T =T =C x =112x
x
b) Cum n=8 nseamn c dezvoltarea are 9 termeni i
termenul din mijloc este T

| |
e
|
\ .
| |
|
\ .
( )
( )
( )
4
8 4
4 2 4
4+1 8
3
6
k+1
k
8 k
2 8 k 2 6 3k 6
3
3
2
=T =C x =1120x .
x
c) Pentru a gsi termenul care conine x folosim din formula lui T
factorul x cu exponentul su:
1
x =x x x =x 16 5k=6 k=2 T .
x
d) Repetm raiona


| |
|
\ .
| |

|
\ .
16 5k 1
4
16 5k 0
mentul i gsim x =x k=3 T 448x.
e) Analog x =x 16 5k=0 k Nu exist termen liber.

=
e
Aplicaie 4:
( )
100
3
Fie binomul 2 + 3 .
a) Determinai numrul de termeni din dezvoltare.
b) Aflai ci termeni raionali are dezvoltarea.
c) Ci termeni iraionali are dezvoltarea?
5
Rspuns:
( )
( ) ( )
{ }
100
3
100 k k
k
3
k+1 100
k+1
5 a) Binomul 2 + 3 are n dezvoltare 101 termeni.
b) Formula temenului general este:
T C 2 3 , k 0,100.
2 100 k 2 k
T 6 k k 0, 6, ...., 96
3 k 3 k
sau se mai scrie k 0, 6 1, 6 2 , 6 3 , ...

= =


e e



e
{ }
., 6 16
exist 17 termeni raionali.
c) n concluzie sunt 101 17 84 termeni iraionali.

=
Aceast prezentare a fost realizat de
prof.Apostol Manuela
n cadrul programului de formare continu a profesorilor
de matematic i tiine economice n societatea cunoaterii.


Resurse:
-imagini web;
-slide-uri (ppt-uri) de pe web;
-aplicaia www.Prezi.com;
- videoclipuri educaionale de pe YouTube;

http://www.youtube.com/watch?v=Zo2JrPjijHc&feature=related
http://www.youtube.com/watch?v=YUqHdxxdbyM&feature=related