Sunteți pe pagina 1din 66

MINISTERUL EDUCAIEI AL REPUBLICII MOLDOVA

UNIVERSITATEA DE STAT DIN TIRASPOL

(cu sediul la Chiinu)

TODIRA TATIANA

Metodologia studierii elementelor de


combinatoric i binomului lui Newton

Tez de doctor n tiine pedagogice


Specialitatea 532-02 Didactica matematicii

CHIINU, 2014

CUPRINS
INTRODUCERE .... 3
Capitolul I. Strategii didactice i modele de instruire formativ la matematic
I. 1. Strategii didactice .... 6
I. 2. Tipuri i forme de strategii didactice ...8
I. 3. Metode activ-participative de predare-nvare a matematicii .......10
I. 4. Metode interactive de predare-nvare a matematicii ....11
I. 5. Concluzii la Capitolul I...12
Capitolul II. Metode activ-participative i metode interactive de studiere a elementelor
de combinatoric
II. 1. Mulimi ordonate.. ....13
II. 2. Permutri .. 14
II. 3. Aranjamente.. 17
II. 4. Combinri. 19
II. 5. Proprieti ale combinrilor . 21
Capitolul III. Metodologia rezolvrii problemelor de combinatoric
III. 1. Probleme combinatorii de calcul... 28
III. 2. Egaliti combinatorii. 31
III. 3. Ecuaii combinatorii ...35
III. 4. Inecuaii combinatorii ... 41
III. 5. Probleme combinatorii .......43
Capitolul IV. Argumentarea experimental a eficienei studierii elementelor de
combinatotic i binomul lui Newton 47
Concluzii generale .. 56
Bibliografie . 57
2

INTRODUCERE
Actualitatea i importana temei.
Compartimentul

"Elemente

de combinatoric i binomul lui Newton"

reprezint un capitol important n cursul liceal de matematic, studierii cruia


Curriculumul naional la matematic pentru clasele a X-a a XII-a prevede 20 ore.
Sensul major al paradigmei educaionale la matematic n liceu este formarea i
dezvoltarea competenelor pentru a realiza dezvoltarea deplin a personalitii
absolventului liceului i ai permite accesul acestuia la urmatoarea etap a
nvmntului i/sau integrarea lui social pentru a realiza o carier profesional
adecvat.
Competena colar este un ansamblu/sistem integrat de cunotine, capaciti,
deprinderi i atitudini dobndite de elevi prin nvare i mobilizare n contexte
specifice de realizare, adaptate vrstei elevului i nivelului cognitiv al acestuia, n
vederea rezolvrii unor probleme cu care aceasta se poate confrunta n viaa real.
Pentru ca un elev s-i formeze o competen este necesar ca el:
- s stpneasc un sistem de cunotine fundamentale n dependen de problema
care va trebui rezolvat n final;
- s posede deprinderi i capaciti de utilizare n situaii standarde pentru a
nelege, realiznd asfel funcionalitatea cunotinelor obinute;
- s rezolve diferite situaii-problem, contietiznd astfel cunotinele funcionale
n viziunea proprie;
- s rezolve situaii semnificative n diverse contexte care prezint anumite
3

probleme din viaa cotidian, manifestnd atitudini conform achiziiilor finale, adic
competena.
nvmntul matematic liceal vizeaz orientarea spre micorarea ponderii de
aplicare de algoritmi n favoarea folosirii diferitor strategii n rezolvarea de
probleme.
nsuirea profund i contient a elementelor de combinatoric contribuie
esenial la formarea capacitilor intelectuale ale elevilor . Orientnd procesul
instructiv-educativ spre formarea de capaciti intelectuale, moduri de gndire,
strategii cognitive, prin metode de instruire activ-participative.
Combinatorica este un compartiment al teoriei mulimilor. Orice problem de
combinatoric poate fi redus la o problem despre mulimi finite.
Combinatorica are o importan considerabil pentru teoria probabilitilor,
cibernetic, logica matematic, teoria numerelor, precum i pentru alte ramuri ale
tiinei i tehnicii.
Reieind din importana temei, rezult problema cercetrii: eficientizarea
studierii elementelor de combinatoric prin utilizarea metodelor activ-participative i
interactive i a strategiilor algoritmice i euristice de rezolvare a problemelor .
Scopul cercetrii const n fundamentarea teoretic i experimental a
metodelor i procedeelor moderne de studiere a elementelor de combinatoric.
Obiectivele operaionale:
studierea i utilizarea metodelor i a strategiilor maderne de studiere a
elementelor de combinatoric i de rezolvare a problemelor combinatorii;
recunoaterea n setul de probleme date problemele de combinatoric;
s identifice n situaiile reale sau modelate prezentate tipurile de probleme de
4

combinatoric studiate;
s clasifice problemele de combinatoric dup criteriul: probleme de
permutri; probleme de aranjamente; probleme de combinri;
s clasifice problemele de combinatoric dup modelele de rezolvare.
Valoarea aplicativ a lucrrii const utilizarea metodelor moderne de studiu ct
i n metodologia rezolvrii diverselor probleme combinatorii.
Volumul i structura lucrrii: teza este structurat astfel: introducere, patru
capitole, concluzii i bibliografie.

Capitolul I. Strategii didactice i modele de instruire formativ la matematic


I.1. Strategii didactice
Strategia procesului de nvmnt- vizeaz operaia de proiectare-nvare
prin parcurgerea creia elevul asimileaz coninutul matematicii, i formeaz
sistemul de abiliti prevzut de programare colare. n fig.1 este redat modelul
simplificat al aciunii eficiente, de unde se observ poziia strategiei didactice n
raport cu celelalte elemente ale procesului de instruire.
-

finaliti educaionale
coninutul ideatic vehiculat
strategia didactic adoptat
cunoaterea i evaluarea randamentului colar
fig. 1.
S analizm strategiile care acioneaz la nivel micro- al pedagogiei

nvrii, strategiei didactice de predare nvare. Strategiile didactice pot deine o


poziie privigeliat n asamblul factorilor responsabili pentrul succesul colar al
elevilor. Ori de cite ori are de inut o lecie, profesorul se afl n fa a unui act de
decizie strategic, ntreprinde o analiz operativ a diferitelor moduri de abordare a
nvrii unui concept, deprindere, capacitate ect., evideniaz obiectivele dorite,
coninutul i rezultatele scindate. Schematic acest act decisional este redat n fig. 2.

Coninut obiectivepentru ce?

ce?

pentru
cine?

cnd?

n ce condiii

cu cine?

cum?

de ce este nevoie?

unde?
cu ce?

n ct

tehnici de

resurse

timp?

instruire

necesare

resurse / restricii
existente

tehnologia de
instruire

fig. 2. Schema actului decisional al cadrului n legtur cu varianta


de organizare i desfurare a unei activiti didactice

Prin strategia didactic nelegem un ansamblu de decizii viznd desf urarea


procesului instructiv educativ n vederea atingerii unor obiective, decizii adecvate
situaiei concrete.
n fig. 3. Este redat cadrul de organizare a strategiilor instruirii.
Modul de

Tipul de

Sarcin de

organizare a

expunere cu

nvare

activitilor

nvare

comun

elevilor
Ex :frontal

difereniat
Transmit.

Dirijarea nvrii
Control

Semi-

Metode/mijloace
Ind.

dirijare
Expunere/fie

dem.
Ex :pe grupe Activitate
cognitiv

Prin
descoperire/culegere

proprie
individual
7

fig. 3. Cadrul de organizare a strategiilor instruirii.


La baza eficienei activitii a cadrelor didactice stau :
- calitatea i varietatea normelor pedagogice ;
- suportul tiinific al metodelor i strategiilor de instruire elaborate;
Din punct de vedere normativ, strategia este mai puternic dect o simpl
regul a unei secvene, implicnd un sistem de reguli.
Strategia ca structur acional complex nu poate fi asimilat nici cu metoda,
nici cu lecia.
Actualul elaborrii unei strategii didactice, presupune dou faze de analiz i
sintez redate concis n fig. 4.
Examinarea variabilelor
constitutive ale unei

Mod de abordare
Metodologii

situaii de nvare

Mijloare
Examinarea factorilor

Strategie

Moduri de organizare

care influeneaz

fig. 4. Etapele elaborrii unei strategii didactice


I.2. Tipuri i forme de strategii didactice
O strategie didactic arat, n general ce face profesorul i ce face
elevul, ea pune n eviden, pe de o parte, capacitatea cadrului didactic de a alege
i combina ntr-o anumit ordine metode, procedee i mijloace de instruire, forme
de grupare a elevilor, de a selecta i structura coninutul tiinific n funcie de
obiectivele propuse, de a opta pentru o anume experien de nvare ce urmeaz a
fi trit de elevi ceea ce contureaz strategiile de predare, iar pe de alt parte,
prevede procedeele i tehnicile de nvare (sub form de strategii de nvare, care
8

dup Gagn, (44. p. 202), sunt de mai multe tipuri : strategii de elaborare a
ipotezelor, precum i strategii de codificare, strategii de stocare i reconstituire,
strategii de elaborare a ipotezelor, precum i strategii care sunt legate n mod
special de rezolvarea de probleme) pe care le dobndesc elevii, exprim stilul
cognitiv individual, modul cum nva i cum opereaz cu anumite categorii de
cunotine fiecare subiect care parcurge o activitate de nvare. Problema
tipologiei strategiilor este nc deschis i datorit criteriilor dup care se
poate rspunde acesteia.
n nvarea matematicii sunt utilizate cu succes : strategii explicativ
investigative (de descoperire semidirijat), conversaie euristic, problematizare,
descoperirea independent, cercetarea n echip :
- strategii creative pun accentul pe capacitatea de reflecie, sintez,
evaluare critic, creaie;
- strategii inductive prin care gndirea elevului se apropie de esenial;
- strategii deductive, analogice i mixte.
Propriu-zis nu exist strategii strict euristice sau pur algoritmice, ci strategii
mixte n care elementele de dirijare (a nvrii) i dependen se mbin n
proporii diferite. n fig. 5. sunt redate cteva clase de strategii folosite la
matematic.
Strategii
clasice

nvarea prin descoperire


(strategii euristice)

Strategii Strategii algoritmice

Strategii de consolidare

nvarea prin cercetare


(strategii creative)

moderne

a cunotinelor

de nvare (pe baz de


algoritmi)

fig. 5. Strategii didactice

I.3. Metode activ-participative de predare-nvare a matematicii


Evoluiile metedologice merg n direc ia aprofundrii diferenierii,
individualizrii i personalizrii proceselor de instruire pe de o parte, iar pe de
alt parte, n direcia socializrii acelorai procese, ceea ce las loc dezvoltrii a
dou orientri metodologice distincte:
- o metodologie centrat pe elev i pe propria-i aciune, urmrindu-se
promovarea metodelor activ-participative i
- o metodologie centrat pe grup, punndu-se accentual n mod esenial pe
promovarea metodelor interactive centrate pe grup sau echip.
Metodologia centrat pe elev i gse te concretizarea n aplicarea pe scar
larg a unor aa-zise metode activ-participative.
Metodele activ-participative , prin specificul lor, sunt proceduri care
pornesc de la ideea c, prin felul su de a fi , nvarea este o activitate personal
care nu poate fi cu nimic nlocuit, c singur cel care nva poate s fie considerat
agent al propriei sale nvri.
Privind elevul ca subiect al nvrii, motodologia activ-participative
apreciaz c efectele instructive i formative ale nvmntului sunt n raport
direct cu nivelul de angajare i participare ale acestuia n activitatea de nv are, el
se implic fcnd apel la aptitudini intelectuale diferite.
Sub genericul metode activ-participative sunt incluse toate acele metode n
stare s provoace o nvare activ, o nvare care las loc liber activitii
proprii. Sunt metode care conduc spre nvarea euristic, nv area prin ac iune,
nvarea creativ, nvarea prin cercetare i redescoperire.
Se poate c prin caracterul lor difereniat i formative, metodele activparticipative i aduc o contribuie semnificativ la dezvoltarea potenialului
intelectual al elevului, la intensificarea proceselor mintale.
10

I.4. Metode interactive de predare-nvare a matematicii


Este conturat excepia, potrivit creia evoluia cognitiv a copilului nu
poate fi disociat de clas, coal, n care acesta este ncadrat, c cunotinele nu
sunt rezultatul individual ci i al interaciunii n colectiv.
Prin ce se caracterizeaz nvarea interactiv? n esen , aceasta se bazeaz
pe interschimbul de informaii i idei, de experiene i reflecii, de interpretri i
sugestii rezolutive de opinii i convingeri , de impresii i atitudini, pe interac iunile
care se stabilesc n interiorul clasei de elevi ori al micro-grupurilor sau ntre
perechi.
n ali termeni, nvarea interactiv poate fi definit ca nvare prin
cooperare sau colaborare,structuri de nvare promovate n practica colii,cnd
paradigma nvmntului centrat pe grup a cucerit tot mai mult teren.
Dac nvarea prin cooperare presupune activiti mpreun, cu sarcini i
scopuri distribuite, cu funcii i responsabiliti individuale ntre membrii grupului,
fiecare subordonndu-i eforturile rezultatului comun n beneficiul tuturor, nvare
prin colaborare este ntemeiat pe lucrul mpreun n care fiecare etaleaz roluri i
funcii diferite.
Sunt considerate acele metode care promoveaz nvarea interactiv, care
sunt orientate ctre intensificarea interaciunilor i interrelaiilor n cadrul grupului
de elevi, care conduc ntr-un mod organizat , fie n grupul-clas de elevi, n
grupuri mici sau perechi, la construcia interactivitii, fiind cele care ncurajeaz
interschimbul liber de cunotine, de idei, de experiene, confruntarea de opinii i
argumente n vederea ajungerii n comun la construcia unor noi cuno tin e, la noi
calificri i soluii la probleme.
Interactive sunt metodele care contribuie la crearea unor situa ii de nv are
centrate pe disponibilitatea i dorina de cooperare i colaborare a elevilor de a- i
11

mprti reciproc ideile, opiniile, punctele de vedere, experienele cu deschidere


ctre ceilali.

I.5. Concluzii la Capitolul I


1. Strategiile de instruire menionate determin i ajut elevii s-i formeze
capaciti de cunoatere a conceptelor i proprietilor acestora.
2. Strategiile de instruire determin i ajut elevii, ca print-o nvare activcontient prin descoperire s-i formeze capaciti de aplicare a regulilor n
rezolvarea de probleme.
3. Abordarea predarea-nvarea

din

perspectiva

formrii

capacitilor

intelectuale, a strategiilor de nvare, ceea ce caracterizeaz o nvare


formativa matematicii.
4. Prin caracterul lor difereniat i formativ metodele activ-participative i
metodele interactive i aduc o contribuie semnificativ la dezvoltarea
potenialului intelectual al elevului, la intensificarea proceselor mintale i,
prin aceasta, la ridicarea calitii nvrii i formaiei.

Capitolul II. Metode activ-participative i metode interactive de


12

studiere a elementelor de combinatoric.


II.1. Mulimi ordonate
a , a , , an }
Fie M = { 1 2
o mulime finit cu n elemente. Mulimea M se numete

ordonat dac fiecrui element al ei i se asociaz un anumit numr de la 1 la n,


numit rangul elementului, astfel nct elementelor diferite ale lui M le corespund
numere diferite.
Acest asociere exprim ordinea elementelor mulimii M.
Mulimea ordonat este mulimea n care este definit o relaie de ordine, adic
o relaie binar p, care posed urmtoarele proprieti:
1. reflexivitatea (apa);
2. antisimetria (apb i bpa implic a = b);
3. tranzitivitatea (apb i bpc implic apc).
Exemple
a) Relaia dintre numerele reale este o relaie de ordine.
b) Relaia de includere a mulimilor este o relaie de ordine n mulimea
tuturor submulimilor unei mulimi date.
c) Relaia de divizibilitate a b este relaie de ordine n mulimea
numerelor naturale.
Orice mulime finit poate deveni o mulime ordonat, adic poate fi ordonat.
O mulime ordonat este caracterizat prin elementele din care este format i
prin ordinea n care sunt considerate acestea.
Dou mulimi ordonate sunt diferite dac ele se deosebesc fie prin elementele
din care sunt formate, fie prin ordinea lor.

13

De exemplu,

{a , b , c }

{b , c , a} ;

{ 2,3, 4 }

{ 3,2, 4 }

sunt mulimi

ordonate diferite.

II.2. Permutri
Fie M o mulime finit cu n elemente, care poate fi ordonat n mai multe
moduri. Se obin, astfel, mulimi ordonate diferite, care se deosebesc numai prin
ordinea elementelor. Fiecare din mulimile ordonate care se constituie cu cele n
elemente ale mulimii M se numete permutare a acestei mulimi.
Permutarea este nirarea elementelor unei mulimi ntr-o anumit ordine, deci o
ordonare a mulimii M.
Permutarea ca o ordonare se definete indicnd care element este primul, care e
M = { a 1 , a2 , a3 , an }

al doilea etc. Cu alte cuvinte, permutarea mulimii

poate fi

definit ca o aplicaie (funcie) biunivoc (bijectiv) a mulimii En= {1,2,3, , n } n


mulimea M. n acest context permutarea se mai numete substituie.
Numrul permutrilor de n elemente se noteaz

Pn

i se citete "permutri de

n".
Avem:
1. O mulime cu un singur element poate fi ordonat ntr-un singur mod, deci
P1=1

2. O mulime cu dou elemente M ={ a , b } poate fi ordonat n dou moduri. Se


P =2=1 2
obin dou pernutri: { a , b } i { b , a } . Deci, 2
.

3. Fie o mulime cu trei elemente

M ={ a , b , c }

. Permutrile acestei mulimi

sunt: { a , b , c } , { a , c ,b } , { b , a , c } , { b , c , a } , { c , a ,b } , { c ,b , a } .

14

Deci,

P3=6=1 2 3

S determinm numrul permutrilor unei mulimi date

M ={ a 1 , a2 , a3 , an }

Menionam c produsul primelor n numere naturale nenule


se noteaz n ! i se citete n factorial, adic
1 2 3 ( n2 ) ( n1 ) n=n !

S demonstrm c numrul de permutri ale mulimii din n elemente, n N ,

este

Pn=n !

(1).

Vom aplica metoda induciei matematice.


Notm cu P(n) egalitatea (1).
1) P(1) este adevrat, deoarece

P1=1=1 !

2) Admitem c P(k )=k ! i s demonstrm c P ( k +1 )=( k + 1 ) ! .


S ordonm n toate modurile posibile o mulime cu ( k +1 ) elemente. Oricare din
cele ( k +1 ) elemente ale mulimii poate ocupa ultimul loc, al ( k +1 ) -lea. Astfel,
se obin ( k +1 ) moduri diferite de a ocupa ultimul loc. S considerm unul din ele,
n care un element ales al mulimii va avea rangul ( k +1 ) . Elementele rmase, care
sunt n numr de k, trebuie s ocupe primele k locuri, iar aceasta se poate face n
Pk

moduri diferite. Aadar, obinem ( k +1 ) P k moduri de a ordona o mulime

care are

( k +1 )

elemente. Deci,

Pk+1 =( k +1 ) k !=( k +1 ) !

Pk+1 =( k +1 ) Pk

. ns

Pk =k !

. Prin urmare,

.
15

3) Conform principiului induciei matematice, obinem

Pn=n ! ,

nN

Considerm c mulimea vid poate fi ordonat ntr-un singur mod, adic

.
P0=1

Deci, 0 !=1 . Astfel, formula (1) este valabil pentru orice n N .


Exemplul 1
Cte numere de 3 cifre distincte se pot forma cu cifrele 1, 2, 3?
Rezolvare
P3=3 !=3 2 1=6 . Pot fi formate numerele: 123, 132, 213, 231, 321, 312.

Exemplul 2
Considerm o permutare din 5 elemente:

a1 , a2 , a3 ,a 4 , a5

. S se calculeze

numrul tuturor permutrilor din aceste elemente, astfel nct n fiecare dintre ele pe
primul loc s nu apar elementul a1, iar pe locul al doilea s nu apar elementul a2.
Rezolvare
Din 5 elemente putem alctui

P5

conine elementul a1 pe primul loc i

permutri. Dintre ele,


P4

permutri vor

permutri vor conine elementul a2 pe

locul al doilea. ns permutri n care pe primul loc va fi


a2

P4

a1

, iar pe locul al doilea

sunt i n primul grup, i n grupul al doilea, numrul lor fiind egal cu

P3

De aceea numrul cerut de permutri este :


P5( 2 P4 P3 )=5 !( 2 4 !3! )=120( 486 )=12042=78

Exemplul 3

16

Cte numere de 8 cifre pot fi formate cu cifrele 0, 1, 2, 3, 4, 5, dac n fiecare


numr cifra 1 se va conine de 3 ori, iar celelalte cifre cte o dat?
Rezolvare
n fiecare numr se conin 3 cifre de unu:

11 , 12 ,13

, iar pe celelalte poziii pot fi

scrise cifrele 0, 2, 3, 4 i 5 cu aceeai posibilitate. Atunci vom obine


distincte. De aici trebuie s excludem

P7

P8

numere

numere care ncep cu cifra zero.

n realitate, cifrele 1 nu se deosebesc. Cu alte cuvinte, n loc de un numr,


obinem

P3

numere identice, care difer numai prin permutrile reciproce ale

cifrelor1.
Astfel,

obinem

P8 P7 8!7 ! 3 ! 4 5 6 7 83 ! 4 5 6 7
=
=
=840 7=5880
P3
3!
3!

total

de numere.

II.3. Aranjamente
Fie o mulime M cu n elemente. Pentru k n, din cele n elemente ale mulimii M
se pot forma diferite mulimi ordonate, fiecare cu cte k elemente. De exemplu, din
elementele mulimii { a , b , c ,d } pot fi formate 12 mulimi ordonate, avnd fiecare
cte dou elemente:
{a , b} , {b , a} , {c , a }, {d , a} ,
{ a , c } , {b ,c } , { c ,b } , { d , b } ,
{ a , d } , {b , d } , { c , d } , { d , c } .

17

Mulimile ordonate care se formeaz din elementele unei submulimi oarecare a


unei mulimi finite M se numesc submulimi ordonate ale lui M, sau
aranjamente.
Aranjamente de n luate cte k (n i k numere naturale i k n) sunt submulimile
ordonate care conin k elemente diferite din mulimea dat cu n elemente.
Dou aranjamente diferite din n elemente luate cte k difer ori prin elementele
nsei, ori prin ordinea lor.
Numrul aranjamentelor din n elemente luate cte k se noteaz

A kn

i se

citete aranjamente de n luate cte k.


A kn

este numrul aplicaiilor injective ale unei mulimi cu k elemente ntr-o

mulime cu n elemente.
k
S gsim o formul pentru calculul numrului A n .

1
Observm c A n=n .

ntr-adevr, un element din cele n elemente poate fi ales n n moduri, iar cu


acest element se poate forma doar o mulime ordonat.
S demonstrm c dac k i n sunt numere naturale, astfel nct

0< k <n

atunci
A kn=n ( n1 ) ( n2 ) ( nk +1 )

(1).

k +1
k
Vom demonstra nti c A n =( nk ) A n .

ntr-adevr, pentru a repartiza oricare


date, pe

( k +1 )

( k +1 )

elemente, luate din n elemente

locuri, se pot lua nti oricare k elemente i aranja pe primele k


18

k
locuri. Aceasta se poate realiza n A n moduri. n fiecare din aceste cazuri rmn

( nk )

elemente. Oricare din aceste elemente se poate pune pe locul

( k +1 )

k
Astfel, pentru fiecare din cele A n moduri de aranjare a elementelor pe primele k

locuri, obinem ( nk ) posibiliti prin care locul ( k +1 ) este ocupat de unul din
cele ( nk ) elemente rmase.
Prin urmare, obinem

k +1

A n =( nk ) A n . Lund n consideraie c

A n=n ,

deducem consecutiv:
2

A n=n ( n1 ) , A n=n ( n1 ) ( n2 ) , A n =n ( n1 ) ( n2 )( n3 ) , ,
A kn=n ( n1 ) ( n2 ) ( nk +1 ) .

S dm o alt form formulei (1):


A kn=n ( n1 ) ( n2 ) ( nk +1 ) =

Deci,

A kn=

Pentru

n!
( nk ) !

k =0

n ( n1 ) ( n2 ) ( nk +1 ) ( nk ) 3 2 1
n!
=
( nk ) 3 2 1
( nk ) ! .

(2).

, din formula (2) obinem

A n=1 . Egalitatea este adevrat,

deoarece orice mulime conine mulimea vid, despre care am convenit s-o
considerm ordonat ntr-un singur mod.
n!
n
Pentru k =n , formula (2) devine A n= 0 ! =n!=Pn .

Deci, formulele (1) i (2) sunt edevrate pentru orice k , n N , 0 k n .


Cu studiul aranjamentelor s-a ocupat pentru prima dat
Jacques Bernoulli (1654 1705), cruia i se datoreaz i
denumirea. Simbolul

A kn

a fost introdus de matematicianul

italian Eugen Netto (1846 1919) n anul 1901.

19

II.4. Combinri
Fie mulimea B={ a , b , c } . S considerm toate submulimile sale: , { a } ,
{ b } , { c } , { a , b } , { a , c } , { b , c } , { a ,b ,c } .

Deci, mulimea

B={ a , b , c }

are opt submulimi, dintre care: trei submulimi

cu cte un element, trei submulimi cu cte dou elemente, o submulime cu trei


elemente i mulimea vid.
Apare problema: fiind dat o mulime finit M cu n elemente, s se determine
numrul submulimilor sale avnd fiecare k elemente.
Combinare din n elemente cte k este orice submulime a mulimii M din n

elemente care conine k elemente ( k =0, n ) .

Din definiie rezult c dou combinri diferite din n elemente date cte k
elemente difer cel puin printr-un element.
Numrul de combinri din n elemente cte k este numrul tuturor
k
submulimilor a cte k elemente ale unei mulimi de n elemente; se noteaz Cn

sau

( nk )

i se citete combinri de n luate cte k.

Pentru mulimea
0

C3 +C 3 +C3 +C 3=8=2

B={ a , b , c }

avem:

C3 =1,C 3=3, C3 =3,C 3=1, iar

(numrul tuturor submulimilor mulimii B).

k
S gsim o formul pentru calculul numrului Cn , 0 k n , k , n N .

20

Fie M o mulime cu n elemente. S considerm toate submulimile mulimii M


care au k elemente. Ordonm fiecare din aceste submulimi n toate modurile
posibile. Obinem, astfel, toate mulimile ordonate ale lui M, care au cte k
elemente. Numrul lor, dup cum se tie, este
submulimilor lui M avnd k elemente este

ordonate n

Pk

n ( n1 ) ( n2 ) ( nk +1 )
, sau
k!

Cnk

Cn , iar fiecare din acestea pot fi

k
n

moduri, rezult c A =C P k . Prin urmare,

nlocuind n aceast formul

Cnk =

k
n

A kn . Cum numrul tuturor

A n=

n!
, P =k !
, obinem
( nk ) ! k

Cnk =

A kn .
C =
Pk .
k
n

Cn =

n!
k ! ( nk ) !

sau

Pn
P k Pnk .

reprezint i numrul de aplicaii strict cresctoare ale unei mulimi total

ordonate de k elemente n o mulime total ordonat de n elemente.


Exemplul 1
Cte numere de 3 cifre distincte se pot forma cu cifrele 1, 2, 3, 4, 5?
Rezolvare
C35 =

543
=10
. Aceste numere sunt: 123, 124, 125, 134, 135, 145, 234, 235,
1 2 3

245, 345.
Exemplul 2
Cte numere de 7 cifre pot fi scrise cu cifrele 1, 2, 3, 4, 5, 6, 7, 8, astfel nct
cifra 2 s se conin n fiecare numr nu mai puin de trei ori?
Rezolvare
21

Din apte ordine trei trebuie s fie ocupate de cifra 2, ceea ce constituie

C37

variante. Pe fiecare din locurile rmase putem scrie oricare din cele 8 cifre. Astfel,
fiecare din variantele anterioare ne ofer nc 84 posibiliti. Prin urmare, obinem
84 C37 =143360

de numere.
Primele procedee de calcul pentru unele combinri au fost date
de nvatul indian Akarya Bhaskara (1114 1178). Contribuii
ulterioare au adus celebrul matematician italian Nicolo
Tartaglia (1500 1557), savantul francez Pierre Herigogne
k
(1501 1576). Notaia Cn a fost introdus de Eugen Netto n 1901.

Denumirea se ntlnete iniial la Blaise Pascal (1612 1662).

II.5. Proprieti ale combinrilor


0

Pentru orice

k , n N , 0 k n , este adevrat egalitatea

Cnk =C nk
n
.

(1)

Demonstraie
Cnk =

n!
n!
=
=C nk
n
.
k ! ( nk ) ! ( nk ) ! [ n( nk ) ] !

Aceast formul se numete formula combinrilor complementare.


Sensul acestei afirmaii este urmtorul. Fie M o mulime cu n elemente. Fiecare
submulimi A cu k elemente a lui M i asociem cu o submulime bine determinat,
cu (n-k) elemente, a mulimii M, i anume

CM A

(compelementara submulimii A

n raport cu mulimea M). Prin aceast asociere, unei submulimi cu (n- k) elemente
i corespunde o singur submulime cu k elemente. Deci, numrul submulimilor cu
k elemente ale lui M este egal cu numrul submulimilor sale cu (n-k) elemente.
2

0
1
2
n
n
Pentru orice n N este adevrat egalitatea Cn +C n +C n+ +C n=2 . (2)

Demonstraie
22

Suma din membrul stng al egalitii reprezint tocmai numrul tuturor


submulimilor unei mulimi cu n elemente. Deci, vom demonstra c numrul
n
tuturor submulimilor unei mulimi formate din n elemente este egal cu 2 .

Vom aplica metoda induciei matematice.


1) Afirmaia (2) este adevrat pentru n=0 , deoarece mulimea vid are o unic
submulime, i anume ea nsi.
2) Admitem c afirmaia (2) este adevrat pentru n=k , adic mulimea format
din k elemente are

2k

submulimi i s demonstrm c mulimea format din

k+1
(k+1) elemente are 2
submulimi.

Fie o mulime A format din (k+1) elemente:


B={ a1 , a2 , , ak }

A= { a1 , a2 , , a k , a k+1 }

o submulime a acesteia.

k
Din presupunere rezult c B are 2 submulimi. Din fiecare submulime a lui

B se obine o nou submulime a lui A prin adugarea elementului


obin nc

2k

submulimi ale lui A. Prin urmare, n total sunt

ak +1

, deci se

2k +2k =2 k+1

submulimi ale mulimii A.


0
3) Conform principiului induciei matematice, proprietatea 2 este demonstrat.

Pentru orice k , n N , 0 k n , este adevrat egalitatea:

Cnk =C kn1 +C k1
n1 . (3)
23

Demonstraie

Aplicnd formula pentru

Cnk1
1 =

Cnk , obinem

Cnk 1 =

( n1 ) !
( n1 ) ! ( nk )
=
;
k ! ( nk 1 ) !
k ! ( nk ) !

( n1 ) !
( n1 ) ! k
=
( k1 ) ! ( nk ) ! k ! ( nk ) ! .

Astfel,
Cnk 1 +C k1
n1=

( n1 ) ! ( nk ) ( n1 ) ! k ( n1 ) ! ( nk+ k ) ( n1 ) ! n
n!
+
=
=
=
=C kn
,
k ! ( nk ) !
k ! ( nk ) !
k ! ( nk ) !
k ! ( nk ) ! k ! ( nk ) !

c.c.t.d.
4

Triunghiul numeric sau triunghiul lui Pascal


k
k
k1
Formula (3) ne permite s calculm Cn , tiind Cn 1 i Cn 1 . Cu ajutorul

k
ei pot fi calculate succesiv numerele Cn : nti pentru n=0 , apoi pentru n=1 ,

pentru

k
s.a.m.d. Scriem valorile numerelor Cn

n=2

sub forma unui tabel

triunghiular, care se numete triunghiul numeric sau triunghiul lui Pascal:


n=0

1
1
1
1
1
1

2
3

4
5

n=2

1
3

6
10

n=1

4
10

n=3

n=4

1
5

n=5

Pn la Blaise Pascal (1623 1662) triunghiu indicat era


cunoscut

de

italianul

Nicolo

Tartaglia

(1500

1557),

matematician de excepie. Cu mult nainte de Tartaglia acest


triunghi

se

ntlnete

lucrrile

celebrului

matematician,astronom, filozof i poet arab Ommar Khayyam


(1048 1124).

24

0
1
2
n
n linia ( n+1 ) a triunghiului sunt aezate n ordine numerele Cn , C n , C n , , Cn .

0
1
Avem Cn =Cn =1 , iar celelalte numere se calculeaz cu ajutorul formulei (3).

Deoarece numerele

Cnk 1

Cnk1
1

sunt dispuse n acest tabel n linia

k
precedent celei n care se gsete Cn , la stnga i la dreapta acestuia, pentru a

k
obine Cn adunm numerele din linia precedent situate la stnga i la dreapta sa.

De exemplu, numrul 6 din linia a cincea se obine adunnd numerele 3 i 3 din


linia precedent.
50 Pentru orice

m ,n R ,0 m n

0
1
2
m
m
, Cn 1 +C n +Cn +1+ +C n+m1=C n+ m .

Demonstraie
Considerm m combinri cu repetiii, alctuite din ( n+1 )
acestor combinri

Cmn +1=C mn+m

elemente. Numrul

. Divizm toate aceste combinri n clase, atribuind

clasei k combinrile n care elementul

a1

locuri pot fi ocupate de celelalte elemente

se conine de k ori. Restul


a2, a 3 , , an +1

( mk )

, al cror numr este egal

cu n. de aceea, n clasa k se conin attea combinri cte

( mn )

combinri cu

m k
repetiii pot fi alctuite din n elemente, adic Cn +mk1 .

Prin urmare, numrul total de combinri este egal cu


25

1
0
Cmn +m1 +C m1
n+m1 ++C n +Cn 1 .

m
Pe de alt parte, acest numr este egal cu Cn +m , c.c.t.d.

60

n
n
n
n
n +1
Pentru orice m ,n N , m n ,C n +C n+1 +C n+2 ++C n+m 1=Cn +m .

Demonstraie
Substituind n

50

n cu

n+1

i m cu

m1

, n baza proprietii

10 ,

0
obinem proprietatea 6 .

S examinm cteva cazuri particulare ale proprietii 6 pentru n=1,3.

Pentru

n=1

, obinem

1+2++m=

m ( m+1 )
2

Pentru n=2 , obinem 1 2+2 3+ +m(m+ 1)=

(4).
m(m+1)(m+ 2)
3

(5).

Pentru n=3 , obinem


1 2 3+2 3 4++ m( m+1)(m+2)=

m(m+1)(m+2)( m+3)
4

(6).

Cu ajutorul formulelor (4) (5) vom deduce formule pentru calcularea n mod
raional a sumei ptratelor i a sumei cuburilor numerelor naturale de la 1 pn la m.
Scriem formula (5) sub forma:
12+ 22+ +m 2+ 1+ 2+ +m=

m(m+ 1)(m+2)
.
3

26

Deoarece,

conform

12+ 22+ +m 2=

formulei

(4),

m ( m+1 )
,
2

obinem

m ( m+1 )( m+2 ) m ( m+1 ) m(m+1)(2 m+ 1)

=
.
3
2
6

n mod analog din (6) deducem

70

1+2++m=

13+ 23+ +m3=

m ( m+1 )
4

1 0
2 1
n n 1
m
Pentru m ,n N , Cn C m1+C n Cm 1 ++ Cn Cm 1=Cm +n1

(7).

Demonstraie
S considerm m combinri cu repetiii, alctuite din n elemente de diferite
tipuri, pe care le clasificm astfel: n prima clas se includ combinrile alctuite din
elemente identice, n clasa a doua combinrile alctuite din elemente de dou
tipuri, , n clasa a n-a combinrile alctuite din elementele de toate n tipuri
(bineneles, dac m<n , atunci obinemnumai m clase ).
S determinm numrul de combinri din fiecare clas. Selectm combinrile
care aparin clasei k n dou etape. nti selectm care anume k tipuri de elemente se
conin n combinare (deoarece numrul total de tipuri este n, rezult c aceast
selecie o putem efectua n

Cnk

moduri). Apoi din elementele acestor k tipuri

alctuim m combinri cu repetiii n care toate aceste k tipuri sunt prezente.


m k
k1
Numrul acestor combinri cu repetiii este Cm 1=C m1 .

n conformitate cu regula de nmulire, n clasa k se conin

Cnk Ck1
m 1

combinri. Adunnd numrul de combinri din fiecare clas, obinem numrul total
m
de m combinri cu repetiii din elementele de n tipuri, adic Cn +m1 , c.c.t.d.

27

n 1 0
n2 1
0 n1
m
Pentru orice m ,n N , Cn Cm 1+C n C m1 ++C n C m1=C m +n1 . (8)

Demonstraie
m m1
Dac n (7) m<n , atunci ultimul termen al sumei va fi Cn C m1 . Substituind

k
n k
n egalitatea astfel obinut din (7) fiecare termen Cn prin Cn , obinem (8).

Un caz prticular al formulei de includere i eliminare


Multe proprieti ale combinrilor se demonstreaz cu ajutorul formulei de
includere i eliminare. S examinm un caz particular al acestei formule.
Fie numrul N ( 1 2 k ) de elemente care posed proprietile 1 , 2 , , k
depinde nu de nsei aceste proprieti, dar numai de numrul lor, adic
N ( 1 ) ==N ( n )

N ( 1 2) =N ( 1 3 )==N ( n1 n ) ,
N ( 1 2 3 )=N ( 1 2 4 )==N ( n2 n1 n )

.a.m.d.

N ( 1 ) + + N ( n )

Atunci toi termenii sumei

sunt egali cu unul i acelai numr,

(1 )
pe care l notm N . Deoarece suma conine n termeni, obinem

(1 )

N ( 1 ) + + N ( n ) =n N =C n N

( 1)

n mod analog demonstrm c


N ( 1 2) + N ( 1 3 ) + + N ( n 1 n )=C 2n N (2 )

(2 )
, unde N =N ( 1 2) , i, n caz

general,
28

N ( 1 2 k ) ++ N ( nk+ 1 n )=C kn N ( k )

n cazul nostru formula de includere i eliminare ia forma


1

( )

( )

( )

( )

N 0 =NC n N 1 +C n N 2 + (1 ) Cn N n .

(9)

0
1
2
n n
Pentru orice n N , Cn Cn +C n+ (1 ) C n=0 .

90

Demonstraie
0
0
0
1
1
0
Deoacere Cn =Cn 1=1 , conform proprietii 3 , obinem Cn 1 Cn=C n1 ,

0
1
2
2
unde primul termen este Cn 1 . Ulterior, avem C n1 +Cn =Cn1 .a.m.d.

n final toi termenii se omit, c.c.t.d.


100

Pentru orice m ,n N , 0 m n ,
2 m2
n m 0
C0n C mn C 1n C m1
n1 +C n C n2 + ( 1 ) Cn C nm=0 .

(10)

Demonstraie
Considerm m combinri din n elemente

1, 2, , n

. Notm prin (

1, , k

) proprietatea combinrii care denot c n aceast combinare se conin elementele


1, , k

. Numrul

N ( 1 , , k )

locuri sunt ocupate de elementele

m k
de atare combinri este Cn k (n acestea, k

1, , k

, iar pentru celelalte ( mk ) locuri

rmase sunt( nk ) elemente pretendente ).

29

m
Numrul total de combinri este egal cu Cn , i nu exist combinri n care

, , ( n )
nu posed nici una din proprietile ( 1 )
(n fiecare din m combinri se
m
( 0)
( k)
mk
conin careva elemente). De aceea, n cazul nostru, N=C n , N =0, N =C nk .

Substituind aceste valori n formula (9), obinem formula (10).


n mod analog se demonstreaz proprietile:
110

Pentru orice m ,n N , m n ,

m 1

m2

mn

Cn C n+m1C n Cn +m2+ Cn C n+m3+ (1 ) C n C m1=0 .

Pentru orice m ,n N , m< n ,

120

m 1

Cn C n+m1C n Cn +m2+ + (1 ) C n Cn1=0 .

Capitolul III. Metodologia rezolvrii problemelor de combinatoric


III. 1. Probleme combinatorii de calcul
1. S se calculeze

A 6n+ A 5n
.
A 4n

Rezolvare
6

A n+ A n n ( n1 ) ( n2 )( n3 ) ( n4 ) ( n5 ) +n ( n1 )( n2 ) ( n3 ) ( n4 ) n ( n1 ) ( n2 ) ( n3 ) [( n
=
=
4
n ( n1 ) ( n2 ) ( n3 )
n ( n1 )( n2 )
An

.
30

2. S se calculeze

1
1

P n Pn+ 2 .

Rezolvare

1
1
1
1
1
1
1
1
1 n3+ 3 n+1 n3 +3 n+1

=
=
=
1
=
=
P n Pn+ 2 n ! ( n+2 ) ! n ! n ! ( n+1 ) ( n+2 ) n!
( n+ 1 )( n+ 2 ) n ! ( n+1 ) ( n+2 ) (n+ 2)!

.
3. S se calculeze

k+2
A k+3
n+ k + A n+k
k
.
A k+1
n+k A n+ k

Rezolvare
k+3

k+2

][

A n+ k + A n+k
( n+ k ) ! ( n+ k ) ! ( n+ k ) ! ( n+k ) !
=
+
:

=
k+1
k
n!
A n+k A n+ k ( n3 ) ! ( n2 ) ! ( n1 ) !

)] [

( )]

][

( n+ k ) ! n1 ( n1 ) ! n!
( n1 ) n !
( n2 ) ! ( n1 ) n
n!

=
=
=
=n (n1) .
(n3)! n2 ( n1 )( n+ k ) ! ( n2 ) ! ( n2 ) !
( n2 ) !

( n+k ) !
( n+k ) !
( n+ k ) ! n1 ( n+ k ) ! n1
1
1
1+
:
1 =

=
n2
n
( n3 ) !
( n1 ) !
( n3 ) ! n2 ( n1 ) ! n

1
2
3
n
4. S se calculeze Cn +2 C n+ 3C n ++ nCn .

Rezolvare
1
2
3
n
Notm S n=C n +2C n +3 C n+ +nC n .

Aplicnd

formula

combinrilor

obinem

S n=nC 0n +(n1)C 1n ++C n1


n
.

egaliti,

obinem:

S n=n 2

n1

Cnk =C nk
n
,

complementare
Adunnd

aceste

2 S n=n [ C 0n+ C1n ++ Cnn ] =n 2n ,

de

dou
unde

1
2
3
n
5. S se calculeze 3 Cn +7 C n+ 11 Cn ++(4 n1) Cn .

Rezolvare

.
1
2
3
n
1
2
n
3 Cn +7 C n+ 11 Cn ++ ( 4 n1 ) C n=4 (C n +2 Cn ++ n Cn )

1
2
3
n1
n
6. S se calculeze Cn 2C n +3 Cn + (1 ) n C n .

Rezolvare
Cum

Cnk =C kn1 +C k1
n1 , obinem
31

C1n 2C 2n +3 C3n + (1 )n1 n C nn=


C0n1 +C 1n12 ( C1n1 +C 2n1 ) +3 ( C 2n1+ C3n1 ) + (1 )

n1

0
1
2
( )
n C n1
n1=C n1C n1 +C n1+ 1

.
Aceast sum este egal cu 1 pentru n=1 i este egal cu 0 pentru n>1 .
0

Cn Cn Cn
C
+ + ++ n .
2 3 4
n+2

7. S se calculeze
Rezolvare
S n=

Notm

Cnk =

Deoarece
S n=

C 0n C1n C 2n
C nn
+ + + +
2 3 4
n+2 .
(k +2)(k + 1) k+2
C
(n+1)(n+2) n+2 , rezult c

1
2
3
n+2
C n+ 2+2 C n+2 ++ ( n+ 1 ) C n+2 ] =
[
( n+1 ) ( n+2 )
1

( n+2 +2 C

2
n +2

C
n+2
1
n +2
+ + ( n+2 ) C n+2)(C n+2 ++ Cn +2)

.
1

( n+1 ) ( n+2 )

Aplicnd rezultatele problemelor 4 i 5, obinem


S n=

n+1
1
[ 2n +1 ( n+ 2 )2n+ 2+1 ] = n 2 +1 .
( n+1 ) ( n+2 )
( n+ 1 )( n+ 2 )

0
2
4
6
k
2k
8. S se calculeze Cn Cn +C n Cn + + (1 ) C n ,

unde n1 2 k n .
Rezolvare
n dezvoltarea la putere a binomului
( 1+i )n=C0n +i C1n +i 2 C 2n +i 3 C 3n +i 4 C4n + +C nn i n=
0

n n

Cn +i Cn Cn iC n+C n + +C n i
0

2k

Cn Cn +C n Cn + + (1 ) C n

, separm partea real:

Scriem numrul complex 1+i sub form trigonometric:

32

1+i= 2 cos +isin


4
4

Atunci

( 1+i ) = 2 cos +isin


4
4
n

)] = 2 ( cos n4 +isin n4 )
n

Egalnd partea real a dezvoltrii binomului la putere cu partea real a


n
numrului complex ( 1+i ) , obinem:

n
C0n C2n +C 4n C6n + + (1 )k C 2k
n = 2 cos

n
4 ,

unde n1 2 k n .
Ultima restricie nseamn c prin 2 k notm acel dintre numerele n1 in care
este par.
2
3
4
5
6
9. S se calculeze C8 +C 8 +C 9 +C10 +C 11 .

Rezolvare
r
r 1
r
Conform formulei Cn =Cn 1 +C n1 , obinem consecutiv:

C28 +C 38=C 39 ;
C511 + C611 =C612=

4
C39+C 49 =C10
;

4
C10
+C 510=C511

12 !
=924 .
6!6!

1
3
5
13
10. tiind c C13 +C 13+C 13+ +C13 =A i

C030 +C 230+C 430+ +C 30


30 =B , s se calculeze A B.
Rezolvare
131
C113 +C 313+C 513+ +C13
=212 , iar
13 =2

301
C030 +C 230+C 430+ +C 30
=229 . Astfel, A B 212 229=241 .
30 =2

33

11.S se calculeze

12 !
10 ! .

Rezolvare

12 ! 10 ! 11 12
=
=11 12=132.
10 !
10 !

12. S se calculeze

10 !+9 !
12 !11 ! .

Rezolvare
9 !(10+1)
10 !+9 !
9 ! 10+ 9!
9!
9!
1
=
=
=
=
=
12 !11 ! 11 ! 1211! 11 ! (121) 11 ! 9! 10 11 110 .

13. S se calculeze

(2 n1)!
(2 n+1)! .

Rezolvare
(2 n1)!
(2 n1)!
1
1
=
=
=
(2 n+1)! (2 n1)! 2 n (2 n+1) 2 n(2 n+1) 4 n2 +2 n .

14. S se calculeze

1
1
n 1

:
n ! (n1)! ( n+1) ! .

Rezolvare

2
( n+1 ) !
1
1
n 1
1
n
1n n ! ( n+1 )
1n

:
=

=
=1 .
n ! (n1)! ( n+1)! n! n! ( n1 )( n+1 )
n ! ( n1 )( n+ 1 ) n1

III. 2. Egaliti combinatorii


1. S se demonstreze c pentru orice
P

2 x+1
n1
2 x1
2 xn

x , n N , 1 n 2 x

, are loc egalitatea

=2 x (2 x+ 1)

Rezolvare
Aplicnd formulele pentru calculul numrului de permutri i aranjamente,
obinem:
P

2 x+1
n1
2 x1
2 xn

( 2 x +1)!
(2 x +1) ! (2 x1) ! 2 x (2 x +1)
=
=
=2 x (2 x +1)
(2 x1)!
(2 x1)!
(2 x1)!
.
(2 xn) !
(2 xn)!

2. S se demonstreze c pentru orice n N , n 2 , are loc egalitatea


12+ 22+3 2+ +n2=C 2n+ 1+2(C 2n +C 2n1+ +C22 )

(1).

Rezolvare
34

Calculm suma
C2n 2 +C 2n+1=

( n+2)(n+1) (n+ 1)n 2 ( n2+ 2n+ 1 )


2
+
=
=( n+1 ) .
2
2
2

2
2
2
Deci, ( n+1 ) =C n2+ Cn +1

(2).

Vom aplica metoda induciei matematice.


1) Evident, egalitatea (1) este adevrat pentru n=2 .
2) Presupunem c egalitatea (1) este adevrat pentru n=k , adic
2

1 + 2 +3 + +k =Ck +1+ 2(Ck +C k1 ++C 2)

S demonstrm c egalitatea (1) este adevrat pentru n=k +1 .


ntr-adevr, adunnd egalitile (1) i (2), obinem
12+ 22+3 2+ +k 2 + ( k + 1 )2=C2k+1+ 2(C2k+1 +C2k +C 2k1 ++C 22) .

3) n baza principiului induciei matematice, egalitatea (1) este adevrat pentru


orice n N , n 2 .

3. S se demonstreze c pentru orice n , k N , k < n , are loc egalitatea

A k1
n1 Pnk
=1.
Pn1

Rezolvare
(n1) !
(nk )!
A Pnk ( nk) !
=
=1.
Pn1
(n1)!
k1
n1

4. S se demonstreze c pentru orice n N , n 10 , are loc egalitatea


A n10 P10n=10 P9

Rezolvare
35

A 10 P10n=

10!
(10n)!=10 !
( 10n ) !

i 10 P9 =10 9 !=10 ! .

5. S se demonstreze c pentru orice n , k N , 3 k n3 , are loc egalitatea


k2
k3
Cnk =C kn3 +3 C k1
n3+ 3C n3 +C n3 .

Rezolvare
k2
k3
Cnk 3 +3 C k1
n3+ 3C n3 +C n3 =

( n3 ) !
( n3 ) !
( n3 ) !
3 ( n3 ) !
3 ( n3 ) !
+
+
+
=
[( nk 2 ) ( nk1 )
k ! ( nk 3 ) ! ( k1 ) ! ( nk2 ) ! ( k2 ) ! ( nk 1 ) ! ( k 3 ) ! ( nk ) ! k ! ( nk ) !

6. S se demonstreze c pentru orice n , k N , k < n , are loc egalitatea


k1
k1
Cnk =C k1
n1 +C n2 ++C k1 .

Rezolvare
k
k
k 1
Folosind egalitatea Cn +1=C n +Cn , obinem

Cnk =C kn1 +C k1
n1 ,
Cnk 1 =Ckn2 +C k1
n2 ,

.
C kk+1=C kk +C k1
k
,
k

k1

C k =C k1 ( 1 ) .

Adunnd membru cu membru aceste egaliti, obinem


36

Cnk +C kn1 ++C kk1+ Ckk =

k1
k1
k1
k1
Ckn1 +C kn2+ +C kk +C k1
n +C n1+C n2 +C k +C k1 ,

k
k1
k1
k1
de unde Cn =C n1 +C n2 ++C k1 .

7. S se demonstreze c pentru orice n N are loc egalitatea

C 1n 2 C2n 3 C 3n
nC nn n(n+1)
+
+
+ + n1 =
.
2
C 0n C1n C 2n
Cn

Rezolvare
C 1n
=n
;
C 0n

2 C 2n
=n1
;
C 1n

3 C 3n
=n2;
C 2n

(n1)Cnn 1 (n1) C1n


=
=2
;
Cn2
C2n
n

(n2)C n2
(n2) C 2n
n
=
=3
;
Cn3
C3n
n

n Cnn n C 0n
= 1 =1
.
C n1
Cn
n

Adunnd aceste egaliti membru cu membru, obinem:


1

C n 2 Cn 3 C n
nC
n( n+1)
+ 1 + 2 + + n1n =1+2+3++ ( n2 ) + ( n1 ) +n=
0
.
2
Cn Cn Cn
Cn

8. S se demonstreze c pentru orice n N are loc egalitatea


2

n+1

2 Cn 2 Cn
2 C n 3n+11
2C +
+
+ +
=
2
3
n+1
n+1 .
0
n

Rezolvare
Aplicnd formula lui Newton, obinem
n +1

(1+ x)

n+ 1

=C n+1+ Cn +1 x +C n+1 x +C n+1 x ++C n+ 1 x

n+1

n +1
(1+ x)n +11=C 1n+1 x+C 2n+1 x 2+C 3n+1 x 3+ +C nn+1 x n +C n+1
n+1 x
.

37

C1n +1=n+1 ;

ns

C2n +1=

(n+ 1)n
;
2

n+1
Astfel, ( 1+ x ) 1= ( n+1 ) x +

C3n +1=

(n+ 1) n(n1)
;
1 2 3

( n+1 ) n 2 ( n+ 1 ) n ( n1 ) 3
n+1
x+
x + + x .
2
1 2 3

mprind ambii membri ai ultimei egaliti la

( n+1 ) , obinem:

( 1+ x )n+1 1
n ( n1 ) 3
n
x n+ 1
=x+ x 2 +
x ++
=
n+1
2
1 2 3
n+1

Cn x+

Pentru

C 1n 2 C 2n 3
C nn n+1
x + x + +
x
.
2
3
n+1

x=2

, obinem

22 C 1n 23 C2n
2n+1 C nn
3 n+11
=2 C 0n+
+
++
n+1
2
3
n+1 .

9. S se demonstreze c pentru orice n N are loc egalitatea


2
4
6
2n 2
2n
2 n+2
16 C2 n +32 C2 n + 48C 2 n+ +8 ( 2 n2 ) C 2n +8 2 nC 2 n=n 2
.

Rezolvare
k
k1
Aplicnd formula k C m=mC m1 , obinem
2
4
6
2n 2
2n
16 C2 n +32 C2 n + 48C 2 n+ +8 ( 2 n2 ) C 2n +8 2 nC 2 n=
2n
8 [ 2C 22 n +4 C 42 n +6 C62 n ++ ( 2n2 ) C22 n2
n +2 nC 2 n ]=
2 n1
8 (2 n C12 n1 +2 nC 32 n1+ 2n C 52 n1+ +2 nC 22 n3
n1+ 2n C 2 n1) =
2 n1
16 n ( C 12n 1 +C 32 n1+C 52 n1+ +C22 n3
n1 +C 2 n1 ) =

16 n

22 n1
=n 22 n+2 .
2

III. 3. Ecuaii combinatorii

38

A 7x A 5x
=89.
A 5x

1. S se rezolve ecuaia
Rezolvare
DVA: x 7, x N .
A 7x =

x!
( x7)! ;

A 5x =

x!
( x5)! . Deci, ecuaia ia forma:

x!
x!
x!

=89
(x7) ! ( x5) !
( x5)! .

mprind ambii membri ai ultimei ecuaii la

x!
( x7)! , obinem ecuaia

1
89
=
( x6 ) ( x5 )1=89 x 211 x60=0,
( x6 ) ( x5 ) ( x6 ) ( x5 )

care are soluiile

x 1=4, x 2=15

. Constatm c numai 15 DVA .

Rspuns: S= {15 } .
3
4
2. S se rezolve ecuaia C x + C x =x (x2) .

Rezolvare
DVA: x 4, x N .
k
Aplicnd formula Cn =

n ( n1 ) ( n2 ) ( nk +1 )
, obinem ecuaia
k!

x (x1)( x2) x (x1)( x2)(x 3)


( x1 ) ( x1)(x3)
+
=x ( x2 )
+
=1
3!
4!
3!
4!

x1 ( x1)(x3)
+
=1 4 x4 + x 24 x+3=24 x2 =25
6
24

x 1=5, x 2=5 ;5 DVA .


Rspuns: S= {5 } .
x+3
3
3. S se rezolve ecuaia C x+8=5 A x+6 .

Rezolvare
DVA: x 3, x Z .
39

Aplicnd formulele pentru calculul numrului de combinri i de aranjamente,


k
nk
precum i proprietatea Cn =C n , obinem ecuaia

C5x+8=5 A 3x+6

( x+ 8 ) ( x+7 )( x +6 ) ( x+ 5 )
=5 ( x +6 )( x +5 )
5!

( x +8 ) ( x+ 7 )=600 x 2 +15 x544=0 , care are soluiile


x 1=32, x 2=17

. Constatm c doar 17 DVA .

Rspuns: S= {17 } .
4( x+1)
3
4. S se rezolve ecuaia C 4 x+ 9 =5 A 4 x+7 .

Rezolvare
DVA: x 1, x Z .
(4 x +9) !

( 4 x +7)!

5
3
Scriem ecuaia astfel C 4 x+ 9=5 A 4 x+7 , atunci 5 ! (4 x + 4)! =5 ( 4 x+ 4) !

( 4 x+ 7 ) ! ( 4 x +8 ) ( 4 x +9 )=5 ! 5 ( 4 x +7 ) ! 4 ( x +2 )( 4 x +9 )=
2

120 5 4 x +17 x +18=150 4 x +17 x+ 132=0 x 1=4,


x 2=

33
4 .

Constatm c doar 4 DVA .


Rspuns :

S= { 4 } .

5. S se rezolve ecuaia

P x+2
k

A x P xk

=132

Rezolvare
DVA: x N .
( x+ 2 ) !
=132
x!
,
( xk ) !
( xk ) !
( x +2 ) !
x ! ( x +1 ) ( x+2 )
=132
=132 x 2+3 x +2=132
x!
x!
x2 +3 x130=0 x1=13, x 2=10.

Constatm c doar 10 DVA .


Rspuns: S= {10 } .
r
r
6. S se calculeze n i r, tiind c A n=272 i Cn =136 .

Rezolvare
40

Vom rezolva urmtorul sistem de dou ecuaii cu 2 necunoscute.

n!
=272
(nr ) !
n!
=136
r !(nr )!

Substituind

n!
=272
(nr )!

n ecuaia a doua a sistemului, obinem r !=2 , de


n!

=272
unde r=2 . Pentru r=2 prima ecuaie a sistemului ia forma (n2)!
,
2
n =16, n2=17
de unde n ( n1 )=272 n n272=0, care are soluiile 1
.

Rspuns: r=2 ; n=17 .


7. S se rezolve sistemul de ecuaii

y1

A x =7 A x
6C yx =5 C xy+1

Rezolvare

DVA: y < x , x , y N .
Scriem sistemul astfel:

x!
x!
=7
x y+ 1=7
( x y) !
( x y +1)!
6
5
=
x!
x!
6
=5
x y y +1
y ! (x y )!
( y+1 ) !( x y1)!

x y=6 x=10,
5 x11 y =6
y =4.

Rspuns: S= { (10,4 ) } .
8. S se rezolve ecuaia

x4

A x :( A x +1C x )=

24
23 .

Rezolvare
DVA: x 4, x N .
A 3x+1C x4
=( x+1 ) x ( x1 )C 4x =( x +1 ) x ( x1 )
x
2
x ( x1 )( x2 ) ( x3) x ( x1) [ 24 ( x +1 )( x2 ) ( x3) ] x (x1) [ 24 x +24( x 5 x +6) ]
=
=
.
1 2 3 4
24
24

41

Astfel,
x( x1) [ 24 x +24( x 25 x +6) ] 24
x ( x1 ) ( x2 ) ( x3)24
24
A :
=
=
2
24
23
x( x1) [ 24 x +24(x 5 x +6) ] 23
4
x

2
2
2
23 ( x 5 x+6 )=24 ( x +1 ) ( x 5 x +6 ) 24 ( x 5 x +6 )=

24 ( x+ 1 ) x 25 x+ 6=x +1 x 26 x +5=0

, de unde

x 1=1, x 2=5 .

Constatm c numai x=5 aparine DVA.


Rspuns: S= {5 } .
x1
x2
x3
x9
x10
9. S se rezolve ecuaia C x +C x +C x ++C x +C x =1023 .

Rezolvare
DVA: x 10, x N .
x1

x2

x3

x9

x10

C x +C x +C x ++C x +C x

=1023

C1x +C 2x +C 3x ++C 9x +C 10
x =1023
0
1
2
3
9
10
0
(C x +C x +C x +C x ++ C x +C x )C x =1023
x
x
x
10
2 1=1023 2 =1024 2 =2 , de unde x=10 .

Rspuns: S= {10 } .
5
10. S se rezolve ecuaia Px +3 :(A x P x5)=720 .

Rezolvare
DVA: x 5, x N .
Px +3 : ( A 5x P x5 ) =720 ( x+ 3 ) ! :

x!
( x5)!=720
( x 5) !

( x +3 ) !
x ! ( x+1 ) ( x+ 2 )( x +3 )
3
2
=720
=720 x +6 x +11 x714=
x!
x!

0 ( x 7 ) ( x 2+13 x +102 )=0,


x 2+13 x +102=0

de

unde

x=7

(ecuaia

de

gradul

II

nu are soluii reale, deci nici naturale).

Rspuns: S= {7 } .
3
x2
11. S se rezolve ecuaia A x+1+ C x+1 =14(x +1) .

Rezolvare
DVA: x 3, x N .
42

3
3
A 3x+1+ C x2
x+1 =14 ( x+ 1 ) A x+1 +C x+1=14 ( x +1 )

( x+1 ) x ( x1 )+

( x +1 ) x ( x1 )
=14( x +1)
6

2
7 x ( x1 )=84 x x12=0 , de unde x 1=4, x 2=3 .

Constatm c doar 4 DVA .


Rspuns: S= { 4 } .
C2x+1 A2x 4 x3 =( A12 x )

12. S se rezolve ecuaia

Rezolvare
DVA: x 2, x N .
2

C2x+1 A2x 4 x3 =( A12 x )

A x+1 2
A x 4 x 3=4 x2
P2

( x+1) x
x ( x1 )4 x 3=4 x 2 x 28 x9=0 , de unde
2

x 1=9, x2 =1

. Constatm c doar 9 DVA .

Rspuns :S= {9 }

3
2
13. S se rezolve ecuaia 11 C x =24 C x+1 .

Rezolvare
DVA: x 3, x N .
11 C 3x =24 C 2x+1 11

x ( x 1 ) (x2)
(x +1)x
=24

3!
2!
2

11 ( x1 )( x2 ) =72 ( x +1 ) 11 x 105 x50=0 , de unde


x 1=10, x 2=

5
11 . Constatm c doar

10 N .

Rspuns :S= {10 } .


n +1
14. S se rezolve ecuaia A x+1 ( xn)!=90(x1)! .

Rezolvare

DVA: x N .
+1
A nx+1
( xn ) !=90 ( x1 ) !

( x +1 ) !
(xn)!=90 ( x1)!
( xn ) !

( x1 ) ! x ( x+ 1 )=90 ( x1 ) ! x ( x+ 1 )=90
2

x + x90=0 , de unde
Rspuns :S= {9 }

x 1=9, x2 =10

. Constatm c -10 DVA .

.
43

5
4
15. S se rezolve ecuaia A x =18 A x2 .

Rezolvare
DVA: x 6, x N .
A 5x =18 A 4x2 x ( x1 ) ( x2 ) ( x3 ) ( x 4 )=
18 ( x 2 )( x3 ) ( x4)( x 5) x ( x1)=18( x5)
2
x 19 x +90=0 , de unde x 1=9, x2 =10 .

Rspuns :S= {9 ; 10 } .
k
16. S se rezolve ecuaia ( n+2 ) ! : ( A n (nk )! ) =132.

Rezolvare
DVA: x N .
( n+2 ) ! : ( A kn (nk )! ) =132 ( n+ 2 ) ! :

n!
(nk )! =132
(nk)!

(n+2)!
=132 ( n+1 ) ( n+2 ) =132 n2 +3 n130=0 ,
n!
n1=10, n2=13

de unde

. Constatm c -13 DVA .

Rspuns :S= {10 } .

17. S se rezolve ecuaia

1
1
1

=
(2 n1)! (2 n+1)! 2 (2 n)! .

Rezolvare

DVA: x N .
2 n(2 n+1)
1
1
1
1
1

(2 n1)! (2 n+1)! 2 (2 n) !
(2 n+1) ! ( 2 n+1 ) ! 2( 2n) !
2

4 n +2 n1
1
=
8 n2 +4 n2=2 n+1 8 n 2+ 2n3=0.
( 2 n ) !(2 n+1) 2 (2 n)!

1
3
Soluiile acestei ecuaii n1= 2 , n2 = 4 nu aparin DVA.

Rspuns: S= .
18. S se calculeze ecuaia

n:

(3 n+2)!
=60
.
(3 n1) !

Rezolvare

DVA: x N .
n:

(3 n+2)!
( 3 n1 ) ! (3 n ) ( 3 n+1 ) (3 n+2)
=60
=60
(3 n1)!
(3 n1) !
44

( 3 n ) (3 n+ 1 ) (3 n+2)=60 ( 3 n )( 3 n+1 ) (3 n+ 2)=3 4 5 ,

de unde n=1 .
Rspuns: S= {1 } .

III. 4. Inecuaii combinatorii


( x1)!

1. S se rezolve inecuaia ( x3)! <72 .


Rezolvare
DVA: x 3, x N .
( x1)!
( x 3 ) ! ( x2 ) ( x1)
2
<72
<72 x 3 x70< 0 , de unde
( x3)!
( x3 ) !

7 < x<10 . innd cont de DVA, obinem

x { 3, 4,5, 6,7, 8, 9 } .

Rspuns :S= {3, 4, 5, 6,7, 8, 9 } .

2. S se rezolve inecuaia x ( x3 ) !<108 (x4)!


Rezolvare
DVA: x 4, x N .
x ( x3 ) !<108 ( x4 ) ! x ( x4 ) ! (x3)< 108(x4)!
2
x ( x3 )<108 x 3 x108<0 , de unde 9< x< 12 .

innd cont de DVA, obinem x { 4, 5,6, 7, 8,9, 10, 11 } .


Rspuns :S= { 4,5, 6, 7,8, 9, 10,11 } .
x2
x
3. S se rezolve inecuaia C16 >C 16 .

Rezolvare
DVA: 2 x 16, x N .
x2
x
C16
>C 16

16 !
16 !
>
( 17x ) (18x )< x ( x1 ) 17 18+ x 235 x< x
( x2 ) !(18x)! x !(16x) !

.
innd cont de DVA, obinem { 9< x 16, x N } .
Rspuns: S= { 9< x 16, x N } .
x
x+2
4. S se rezolve inecuaia C13 <C 13 .

Rezolvare
DVA: 0 x 11, x N .
45

x+2

C13 <C 13

13 !
13 !
<

x ! ( 13x ) ! ( x +2 ) ! (11x ) !

( 12x )( 13x )> ( x +1 ) (x +2) 28 x <154


Rspuns :S= {0, 1, 2,3, 4, 5 }

, de unde x< 5,5 .

x1 3
5. S se rezolve inecuaia C x+1 > 2 .

Rezolvare

DVA: x N .
C

x1
x+1

A2x+1 3
( x +1) x 3
3
3
2
2
> C x +1>
>
> x + x3>0,
2
2
P2 2
2
2

1 13
131
de unde x> 2
sau x<
. innd cont de DVA, obinem x 2 .
2

Rspuns: { x 2 x N } .
x1
x3
6. S se rezolve inecuaia C x C x .

Rezolvare
DVA: x 3, x N .
C x1
C x3
C1x C 3x x
x
x

x ( x1 ) ( x2)

3!

2
( x1 ) ( x 2 ) 6 x 3 x 4 0 ,

de unde x 1 sau x 4 .
Rspuns: { x 4 x N } .
7. S se rezolve inecuaia

C 4x+5

143 P x+5
<0
.
96 P x+3

Rezolvare
DVA: x N .
4

C x+5

143 P x+5
A 4x+5 143 P x+5
( x+ 5 ) !
143 ( x+5 ) !
1 143
1
<0

<0

<0

96 P x+3
P4
96 P x+3
24 96 ( x +2 )
24 ( x +1 ) ! 96 ( x+3 ) !

4 x 2 +20 x119< 0 , de unde

17
7
<x<
2
2 .

innd cont de DVA, obinem x { 0,1, 2, 3 } .


Rspuns :S= {0, 1, 2,3 } .
x2
x
8. S se rezolve inecuaia C18 <C 18 .

Rezolvare
46

DVA: 2 x 18, x N .
x2

C18 <C 18

18 !
18!
<
( 19x ) ( 20x ) > x ( x1 )
( x2 ) !(20x)! x !(18x) !

2
2
x 39 x+19 20> x x 38 x< 19 20 2 x <20 x< 10 .

Rspuns: S= {2, 3, 4, 5,6, 7, 8,9 } .

III. 5. Probleme combinatorii


1. Cte numere de patru cifre, divizibile cu 4, pot fi formate cu cifrele 1, 2, 3, 4, 5?
Rezolvare
Numerele pot s se termine cu una din urmtoarele 5 combinri: 12, 24, 32, 44,
2
52; primele dou cifre pot fi arbitrare. Deci, obinem 5 5=125 (numere).

Rspuns: 125 de numere.


2. Un grup de 7 tineri i 10 domnioare danseaz perechi. Dac la un dans arbitrar
particip toi tinerii, atunci cte variante exist de participare la acest dans a
domnioarelor? Cte variante exist, dac vom lua n consideraie numai
domnioarele care nu au fost invitate la dans?
S se rezolve aceeai problem, tiind c 2 domnioare vor fi numaidect invitate
la dans.
Rezolvare
Dac la dans particip toi cei 7 tineri, atunci exist
de participare la acest dans a domnioarelor. Exist

A 710=604 800

C310=120

de variante

de variante pentru

domnioarele care nu au fost invitate la dans.


Dac 2 domnioare au fost numaidect invitate la dans, atunci avem

A 27

variante de alegere a partenerilor; ceilali 5 tineri aleg partenera din numrul de 8


domnioare, ceea ce este posibil in

A 58

moduri. n total sunt

A 27 A 58=282 240

de

47

moduri. Dac aceste 2 domnioare au fost invitate la dans, atunci celelalte 5


5
domnioare pot fi alese n C8 =56 de moduri.

Rspuns: 604 800 de variante; 120 de variante; 282 240 de variante; 56 de


variante.
3. ntr-o odaie din cmin locuiesc 3 studeni. Ei au 4 ceti, 5 farfuriaore i 6
lingurie de ceai (toate fiind diferite). n cte moduri poate fi aranjat masa, dac
pentru fiecare student se pune cte o ceac, o farfurioar i o linguri?
Rezolvare
3
3
Cetile pot fi repartizate n A 4 moduri, farfurioarele n A 5 i linguriele

A6

moduri. Conform regulii de nmulire, obinem

A 4 A 5 A6 =172800

de

moduri.
Rspuns: 172 800 de moduri.
4. ntr-un colectiv de cercetare activeaz cteva persoane, fiecare posednd cel puin
o limb srin. ase persoane cunosc limba englez, ase limba german, apte
limba francez. Patru cunosc engleza i germana, trei germana i franceza,
doi franceza i engleza. O persoan cunoate toate cele trei limbi. Cte
persoane activeaz n acest colectiv? Cte dintre acestea cunosc numai limba
englez? Numai limba francez?
Rezolvare
n conformitate cu formula de includere i eliminare, numrul de angajai este
6+6+ 7432+1=11

. Numai limba englez o cunosc

642+1=1

(pers.),

numai franceza cunosc 732+1=3 (pers.).


Rspuns: 11 persoane; o persoan; 3 persoane.
48

5. Cte numere de ase cifre conin 3 cifre pare i 3 cifre impare?


Rezolvare
3
Locurile pentru cifrele impare pot fi alese n C6 =20 de moduri. Pe fiecare loc

poate fi plasat una din 5 cifre (sau par, sau impar). Obinem n total
numere.
6

ns
5

dintre

20 5 10 5 = 281250

ele

10 5

ncep

cu

cifra

zero.

Deci,

20 56

rmn

de numere.

Rspuns: 281 250 de numere.


6. n cte moduri pot fi permutate cifrele numrului 12 341 234, astfel nct oricare
dou cifre identice s nu se succead?
Rezolvare
Numrul total de permutri ale acestor cifre este

Dintre ele, n

P(2, 2,2, 1)=

7!
=630
2 ! 2 ! 2! 1 !

dou ori consecutiv; n

consecutiv dou cifre date; n

P(2, 2,1, 1)=

P (2, 2, 2,2 ) =

8!
=2 520
.
2 ! 2 ! 2! 2 !

de permutri, cifra dat se conine de

6!
=180
2 ! 2 ! 1! 1 !

P(2, 1,1, 1)=

5!
=60
2 ! 1! 1 ! 1 !

de permutri se repet

de permutri patru cifre

date i n P(1,1, 1, 1)=4 !=24 de permutri patru cifre date.


Conform formulei de includere i eliminare, obinem c nici una din dou cifre
identice

nu

se

repet

P (2, 2, 2,2 ) 4 P ( 2, 2,2, 1 ) +6 P (2, 2, 1,1 ) 4 P ( 2,1, 1,1 ) + P ( 1,1, 1,1 )=25204 630+ 6 1804 60+24=

de permutri.
49

Rspuns: 864 de moduri.


7. n cte moduri pot fi alese 3 numere, dintre numerele de la 1 pn la 100, astfel
nct suma lor s fie divizibil cu 3?
Rezolvare
Sunt posibile urmtoarele cazuri: cu 3 sunt divizibili toi trei termeni, un termen
3
sau nici un termen. n primul caz, termenii pot fi alei n C33 moduri. n cazul al

doilea, fiind mprii la 3, un termen d restul 1, iar alt termen d restul 2. Deoarece
de la 1pn a 100 exist 34 de numere care, fiind mprite la 3, dau restul 1, iar 33
de numere dau restul 2, n acest caz avem

C134 ( C 133 )

moduri. Dac toi cei 3

termeni nu sunr divizibili cu 3, atunci, fiind mprii la 3, dau sau resturile 1, 1 i 1,


3
3
sau resturile 2, 2 i 2. Obinem, respectiv, C34 sau C33 moduri. Astfel, numerele

3
3
1
1
pot fi alese n total n 2 C 33+C 34 +C34 ( C33 ) =53 922 de moduri.

Rspuns: 53 922 de moduri.


8. Cte numere de 6 cifre conin exact trei cifre distincte?
Rezolvare
Calculm cte numere de 6 cifre nu conin cifra zero. Trei cifre, care se conin
3
ntr-un numr, pot fi alese n C 9=84

numere de 6 cifre, din dou cifre

(moduri). Din trei cifre putem forma

26

formulei de includere i eliminare, exist

6
numere i dintr-o cifr 1 . Conform

36C 13 26 +C 23 16=540

de numere de 6

cifre, n care se conin toate cele trei cifre selectate de noi. Deci, sunt n total
84 540=45 360

de numere de 6 cifre care conin exact tre cifre diferite de zero.

50

Dac numrul conine cifra zero, atunci trebuie s selectm nc dou cifre din
componena lui. Aceasta o putem face n

C 9=36

de moduri. Fie c am selectat

cifrele 0, 1 i 2. Atunci prima cifr trebuie s fie 1 sau 2. Dac, de exemplu, prima
cifr este 1, atunci celelalte 5 cifre pot 0, 1 sau 2, cu condiia c printre ele sunt 0 i
2. Conform formulei de includere i eliminare, aceste 5 cifre pot fi alese n
5

3 C 2 2 +1 =180

de moduri.

Estfel, sunt 2 180=360 de numere de 6 cifre formate cu cifrele 0, 1, 2 i care


conin toate aceste cifre, iar n total avem

36 360=12 960

de numere de 6 cifre

formate cu 3 cifre, printre care este i zero.


Aadar, obinem 45 360+12 960=58320 de numere.
Rspuns: 58 320 de numere.

Capitolul IV. Argumentarea experimental a eficienei studierii elementelor


de combinatoric n liceu.
Studierea elementelor de combinatoric i binomul lui Newton n liceu
constituie un compartiment dificil, dar i interesant al matematicii. nainte de a
ncepe studierea acestui compartiment am expus elevilor extinderea noiunii de
combinatoric.

51

Deseori apar urmtoarele probleme: de a alege dintr-o mulime oarecare de


obiecte numite elementele mulimii submulimi de elemente care posed
anumite proprieti; de a aranja elementele uneia sau a mai multe mulimi ntr-o
anumit ordine; de a determina numrul tuturor submulimilor unei mulimi,
constituie dup anumite reguli.
Deoarece n astfel de probleme este vorba de anumite combinaii de obiecte, ele
se numesc probleme de combinatoric. Domeniul matematiciicare studiaz atare
probleme se numete combinatoric.
Combinatorica este un compartiment al teoriei mulimilor. Orice problem de
combinatoric poate fi redus la o problem despre mulimi finite.
Combinatorica are o importan considerabil pentru teoria probabilitilor,
cibernetic, logica matematic, teoria numerelor, precum i pentru alte ramuri ale
tiinei i tehnicii.
Am efectuat un experiment la tema de cercetare n clasa a X-a A(24 de
elevi) i a X-a B(24 de elevi) n Liceul Teoretic Ion Creang , raionul
Ungheni, n total 48 de persoane, (listele elevilor sunt reprezentate n Anexa 1)
unde am evaluat cunotinele teoretice i practice ale elevilor.
Pot meniona c pe parcursul studierii temei nominalizate de ctre elevi s-au
alternat activitile bazate pe munca n grup, cu cele pe grupe i individuale,
facilitnd comunicarea ideilor, analizarea soluiilor i interpretarea rezultatelor.
Sfera obiectivelor instruirii a fost variat. Au fost utilizate cu precdere
metodele de nvmnt de tip euristic. A predominat o dirijare minim o
semidirijare bazat pe ndrumri de orientare a gndirii, cu caracter dominant
euristic.
Toate acestea s-au realizat, fr a se nbui toate manifestrile logicii
infantile aflate n declin, fr a impune elevului o conduit adult.
52

Fcnd o retrospectiv se evideniaz faptul c pe parcursul instruirii, elevii


au fost condui

s descopere proprieti ale combinatoricii, s elaboreze

transformri, reprezentri, s rezolve probleme, astfel spus s prelucreze informa ii,


mbinnd principiile constructive i cognitive ale nvrii.
Tema nominalizat a prezentat un interes deosebit pentru elevi. Modul de
prezentare a informaiilor teoretice, ct i exemplele practice, au implicat activ
majoritatea elevilor, obinnd succese.
Clasa exterimental a fost aleas clasa a X-a A, iar n calitate de clas
martor a fost aleas clasa a X-a B. Toate leciile n aceste clase decurgeau n mod
tradiional. Lectiile se promovau paralel i se efectuau concomitent lucrrile de
control la temele studiate (sarcinile evalurilor sunt reprezentate n Anexa 2 , iar
rezolvrile n Anexele 3 i 4). Rezultatele acestor evaluri sunt reprezentate n
tabelul 4.1.
Numele elevilor au fost nlocuite printr-un cod, ce semnific urmtoarele:
litera E arat c elevul face parte din clasa experimental;
litera M indic clasa martor;
numerele 1, 2, 3,, 24 indic locul pe care l ocup elevul n list.
Tabelul 4.1 Rezultatele evalurilor n clasa a X-a
Clasa experimental clasa a X-a A
Testul iniial

Testul final

x1

y1

E.01

E.02

E.03

Clasa martor clasa a X-a B


Testul iniial

Testul final

x2

y2

M.01

M.02

M.03

E.04

M.04

10

E.05

M.05

Codul

Codul

53

E.06

M.06

E.07

M.07

E.08

M.08

E.09

M.09

E.10

M.10

E.11

10

M.11

E.12

M.12

E.13

10

10

M.13

E.14

M.14

E.15

M.15

E.16

M.16

E.17

10

M.17

E.18

M.18

E.19

M.19

E.20

M.20

10

E.21

M.21

E.22

M.22

E.23

M.23

E.24

M.24

Nota

7,08

7,46

Nota

7,29

7,58

medie

medie
Tabelul 4.2 Repartizarea notelor

Grupa Testul/Nota

10

Media Nr.elev.
54

C.E.

C.M.

Test.iniial x1

7,29

24

Test.final y1

7,83

24

Test.iniial x2

7,29

24

Test.final y2

7,58

24

n baza datelor incluse n tabelul 4.2 au fost construite diagramele comparative a


notelor medii, obinute de membrii clasei experimentele i membrii clasei martor la
evaluarea iniial i evaluarea final, rezultatele le prezentm n figura 4.3.
Fig. 4.3 Diagrama comparativ a notelor n clasele a X-a.

Pentru a argumenta statistic rezultatele experimentului, voi aplica o metod


statistic numit coeficientul lui Spearman. Coeficientul lui Spearman se aplic
pentru a verifica fiabilitatea testului pentru clasa experimental i clasa martor.

55

24

Acest coeficient se scrie


x 1 i y 1 ; x2 i y 2

6 d2
r s =1

1
2

n(n 1)

, de unde d diferena dintre

Tabelul 4.4 Coeficientul de corelare a rangurilor lui Spearman pentru C.E.


Verificarea fiabilitii testului pentru C.E. clasa a X-a A
Nr. Numele elevilor Testul x1 Testul y1

Rx1

Ry1

d = Rx1- Ry1

d2

01

E.07

6,5

-0,5

0,25

02

E.03

6,5

-0,5

0,25

03

E.08

-2

04

E.10

15,2

14,5

0,7

0,49

05

E.21

15,2

13

2,2

4,84

06

E.23

15,2

17,67

-2,47

6,1

07

E.06

15,2

14,5

0,7

0,49

08

E.16

15,2

13

2,2

4,84

09

E.02

14,2

13

1,2

1,44

10

E.14

14,2

13

1,2

1,44

11

E.15

14,2

17,67

-3,47

12,04

12

E.18

14,2

17,67

-3,47

12,04

13

E.22

14,2

17,67

-3,47

12,04

14

E.04

12,8

7,5

5,3

28,09

15

E.09

12,8

17,67

-4,87

23,71

16

E.12

12,8

13

-0,2

0,04
56

17

E.19

12,8

17,67

-4,87

23,71

18

E.20

12,8

7,5

5,3

28,09

19

E.24

10

11,6

12,25

-0,65

0,42

20

E.01

11,6

7,5

4,1

16,81

21

E.05

11,6

7,5

4,1

16,81

22

E.11

10

11,6

12,25

-0,65

0,42

23

E.17

10

11,6

12,25

-0,65

0,42

24

E.13

10

10

13

12,25

0,75

0,56

7,292

7,83

12,50

12,50

Suma :

199

Media
24

6 d2
r s =1

r s =1

1
2

n(n 1)

6 199
1194
=1
=10,086=0,913
2
13800
24(24 1)

Coeficientul lui Spearman este foarte apropiat de 1. Acest fapt confirm


corelaia strns dintre cele dou rezultate ale testrii clasei experimentale.
Tabelul 4.5 Coeficientul de corelare a rangurilor lui Spearman pentru C.M.
Verificarea fiabilitii testului pentru C.M. clasa a X-a B
Nr. Numele elevilor Testul x2 Testul y2

Rx2

Ry2

d = Rx2- Ry2

d2

01

M.08

13,67

11,75

1,92

3,69

02

M.11

13,67

14

-0,33

0,11

03

M.22

13,67

12,75

0,92

0,85

04

M.12

17,33

12,75

4,58

20,97
57

05

M.17

17,33

14

3,33

11,09

06

M.23

17,33

11,75

5,58

31,14

07

M.01

10,62

12,75

-2,12

4,51

08

M.02

10,62

12,12

-1,5

2,25

09

M.06

10,62

11,75

-1,12

1,26

10

M.07

10,62

12,12

-1,5

2,25

11

M.10

10,62

11,75

-1,12

1,26

12

M.16

10,62

12,75

-2,12

4,51

13

M.19

10,62

12,12

-1,5

2,25

14

M.24

10,62

12,12

-1,5

2,25

15

M.03

10,75

12,12

-1,37

1,89

16

M.09

10,75

12,12

-1,37

1,89

17

M.13

10,75

13,25

-2,5

6,25

18

M.18

10,75

12,12

-1,37

1,89

19

M.04

10

13,17

12

1,17

1,37

20

M.05

13,17

13,25

-0,08

0,006

21

M.14

13,17

13,25

-0,08

0,006

22

M.15

13,17

12,12

1,04

1,09

23

M.20

10

13,17

12

1,17

1,37

24

M.21

13,17

13,25

-0,08

0,006

7,29

7,58

12,50

12,50

Suma :

104,16

Media
24

6 d2
r s =1

1
2

n(n 1)

;
58

r s =1

6 104,16
624,96
=1
=10,0452=0,954
2
13800
24(24 1)

Coeficientul lui Spearman este foarte apropiat de 1. Acest fapt confirm


corelaia strns dintre cele dou rezultate ale testrii clasei martor.
Media aritmetic este operaia statistic cel mai fregvent utilizat, se
24

calculeaz dup urmtoarea formul:

x =

; unde

media aritmetic

xi
i=1

suma valorilor individuale; n numrul cazurilor. n tabelul 4.1 sunt

reprezentate rezultatele calculului mediei aritmetice att n clasa experimental, ct


i n clasa martor, la diferite etape de testare. Rezultatele ce reprezint media
notelor de la evaluarea final, denot faptul c clasa experimental a artat un
rezultat mai mare ( x 7,83 ) n comparaie cu clasa martor ( x 7,58 ).
Criteriul lui Stiudent prin intermediul acestui criteriu se demonstreaz
deosebirea dintre nivelul iniial i final al acestui experiment. n acest caz se
verific ipoteza

H0

despre egalitatea acestor dou rezultate (iniial i final)

concomitent cu ipoteza alternativ

despre inegalitatea acestor 2 rezultate

(iniial i final). Valoarea calculat a criteriului t se compar cu valoarea tabelar


cu criteriul

t tab

n acest caz df care nseamn numrul gradelor de libertate este egal cu


n2=242=22

semnificaie, deci

(n numrul perechilor de note). =0,05 - nivelul de


t tab =2,07

CRITERIUL LUI STIUDENT


59

tr

xy

r xy
= mr xy ;

mr

xy

1r 2xy
n2 ;

x = 2x ;

2
y

xy
x y
;
x y

r xy =

y2

=
( y )2
n

2x =

x2 ( x )2
n

y = 2y

2x , 2y abaterea medie patratica ,


r xycoeficientul corelatiei pare ,
mr
xy

eroarea coeficientului liniar r xy

n tabelele de mai jos am reprezentat Criteriul lui Stiudent la clasa


experimental i clasa martor (vezi Tabelul 4.6 i Tabelul 4.7).

60

r xy =

tr

xy

xy
x y 58,967,29 7,83
=
=0,899
x y
1,44 1,45
;

r xy 0,899
=
=10,10 ;
= mr xy 0,089

mr

xy

10,10>2,07

1r 2xy
10,81
=
= 0,008=0,089
n2
22

- deci se consider adevrul

rezultatelor experienei date, adic se admite ipoteza H i se exclude ipoteza

H0

(pentru clasa experimental).


r xy =

tr

xy

xy
x y 57,297,29 7,58
=
=0,84
;
x y
1,73 1,40

r xy
0,84
=
=7,37 ;
= mr xy 0,114

7,37>2,07

mr

xy

1r 2xy
10,71
=
= 0,013=0,114
n2
22

- deci se consider adevrul rezultatelor

experienei date, adic se admite ipoteza H i se exclude ipoteza

H0

(pentru clasa

martor).
61

Cele mai calitative rezultate ce demonstreaz dezvoltarea competenelor


colare este faptul c elevii vin cu mare plcere la lecii, sunt motivai s nvee i
aplic pe larg cunotinele acumulate. La activiti au dat dovad c tiu s
analizeze, caracterizeze, s compare, sunt competitivi i le place ceea ce fac. Am
observat c au competena de a clarifica mai bine o tem din matematic, fcnd
apel la mai multe discipline, coreleaz limbajele disciplinelor colare, ceea ce le
permite s aplice cunotinele matematice n diferite domenii.
Astfel am reprezentat prelucrarea datelor prin metoda statistic tradiional
coeficientul lui Spearman, Criteriul lui Stiudent i operaia statistic media
aritmetic.
Mai sunt i alte metode diverse de statistic, printre acestea:Coeficientul lui
Pirson; Testul Wilcoxon (T); Testul Mann Whitney (MWU); Abaterea sau
deviaia central i altele.

CONCLUZII GENERALE
1. Instruirea de tip euristic utilizat n lucrare ofer cadrul propice de valorificare
2.

superioar a capacitilor creative ale elevilor.


Instruirea de tip experimental este o instruire eficient, afirmnd urmtoarele:
contribuie la creterea volumului de cunotine;
contribuie la dezvoltarea intelectual a elevilor, avnd un puternic caracter formativ;
realizeaz o economie de timp, a densitii sarcinilor de nvare;
asigur participarea elevilor n toate etapele leciei, afirmarea rolului profesorului de

coordonator, de ndrumtor, comunicarea cptnd forme bi- i multi-direcionale;


ofer cadrul unei ample exersri att n munca independent n clas i acas pe
seama calitilor materialului de nvat, a selectrii problemelor de rezolvat.

62

3. Instruirea de tip experimental contribuie la creterea motivaiei nvrii, a rezolvrii


problemelor de matematic n general, la crearea unei atitudini pozitive la elevi fa
de nvarea matematicii.
4. Metodele i strategiile utilizate au contribuit esenial la formarea competenei de
rezolvare a problemelor combinatorii de diverse categorii.

Bibliografie
1. I. Achiri i alii.

Matematica. Manual pentru clasa a X-a. Chiinu, Prut

Internaional, 2012.
2. I. Achiri, E. Cibotarencu, Gh. Gaidargi, T. Kirjner, V. Plngu, N. Solomon,

Z.

Turlacov, Metodica predrii matematicii n nvmntul preuniversitar, volumul II,


Metodica predrii algebrei i elementelor de analiz, Chiinu: Lumina, 1995. 780
p.
3. Vasile Ciobanu, Garit Valentin, Lupu Ilie. Formule matematice. Chiinu, Prut
Internaional, 2010.
4. Ion Achiri, Valentina Ceapa, Olga putenco, Ghid de implementare a
curriculumului modernizat n nvmntul liceal, Matematic-Metod predrii,
Chiinu: tiina, 2007.
5. Goian Ion, Grigor Raisa,Vasile Marin, Smarandache Florentin. Algebra n exerciii
i probleme pentru liceu. Chiinu. Casier, 2000.
63

6. . . , : , 1969.
7. Iavorschi Victor.Algebra. Culegere de exerciii i probleme pentru clasele X-XII.
Chiinu. Prut Internaional, 2002.
8. Lupu Ilie, Vasile Marin, Valu Ion. Dicionar explicativ de matematic. Chiinu.
Lyceum, 1998.
9. Lupu Ilie, Potaru Andrei.Metodologia studierii combinatoricii i a binomului lui
Newton. Chiinu. Prut Internaional, 2007.
10. Botnaru Dumitru. ndrumtor la matematic. Bucureti. Ed. Tehnic,1998.
11. Achiri Ion, Didactica matematicii, Prut Internaional, 2013.
12. Florin Crjan, Didactica matematicii, Bucureti, Corint, 2008.
13. Ivan Cerghit, Metode de nvmnt, Bucureti, 2006.

ANEXE
Anexa 1
Listele nominale ale eantionului experimental
CLASELE a X-a, L.T. Ion Creang, raionul Ungheni
Clasa experimental a X-a A
Clasa martor a X-a B
Nr.
d/o

Numele,Prenumele

Nr.
d/o

Numele,Prenumele

1.

Alcaz Artur

1.

Bogaci Vasile

2.

Buzil Grigore

2.

Burduja Maria

3.

Chiriac Denis

3.

Burlacu Sergiu

4.

Cojocaru Ala

4.

Cerepita Liviu

5.

Covalciuc Eugenia

5.

Condrea Denis

6.

Dimine Ana

6.

Covalciuc Malvina

7.

Grbu Cristina

7.

Crudu Anastasia

8.

Godea Mihail

8.

Darii Eugen

9.

Gorzu Oleg

9.

Guzun Axenia

10.

Grosu Alexandru

10.

Gurulea Valeria
64

11.

Grosu Ion

11.

Horea Vasile

12.

Munteanu Oxana

12.

Manole Denis

13.

Negar Diana

13.

Matveev Elena

14.

Nistreanu Adriana

14.

Movilean Diana

15.

Savciuc Mariana

15.

Musta Victoria

16.

Savciuc Mihai

16.

Patracu Olga

17.

Srbu Elena

17.

Popescu Cristina

18.

Talmaci Sergiu

18.

Popov Petru

19.

Timciuc Petru

19.

Prepeli Alina

20.

Timua Radu

20.

Scurtu Vladimir

21.

Truhin Anastasia

21.

Stratulat Oleg

22.

Turechi Veceslav

22.

Scut Tatiana

23.

nevschi Nicolae

23.

Vacara Dumitru

24.

Vatavu Daniel

24.

Vrlan Natalia

Anexa 2
Sarcinile propuse n cadrul evalurii iniiale clasa a X-a
1. S se calculeze:
a)

21 !19 !20 21
10 !+9 !+8 !+7 ! ;

b)

n! +(n1)!
( n+1 ) !+ n! .

2
1
2. S se calculeze: A x1C x =79.
n 2
n1
n
3. S se calculeze: Cn =Cn +2 Cn .
4
3
4. Rezolvai inecuaia: a C x <C x ;

65

b A 2x1C1x <79 .

5. Cte numere naturale diferite se pot forma cu cifrele 0, 1, 2, 3, 4, dac n fiecare


astfel de numr, orice cifr intr cel mult o dat?
4
6. S se determine termenul care l conine pe x

binomului

x+1
x2

( )

din dezvoltarea la putere a

, dac suma coeficienilor binomiali de rang impar este 512.

Sarcinile propuse n cadrul evalurii finale clasa a X-a


( n+2 ) !( n+ 1 ) !n !

1. S se calculeze: ( n+1 ) !n !4 (n1) ! =9 .


2. Calculai:

A n+2
n+2
=120
, indicaie:
A n+1
n+1

A nn=P n .

5
7
3. S se calculeze: C2 x =C2 x .

4. S se demonstreze c pentru orice n , k N , k 2 are loc egalitatea:


n+1
A n+2
n+k + A n+k
=k 2 .
n
A n+k
2 x8
2 x12
5. Rezolvai inecuaia: C2 x C2 x
.

6. n cte moduri pot fi alese 3 numere, dintre numerele de la 1 pn la 100,


astfel nct suma lor s fie divizibil cu 3?

66