Uncu Bianca Mihaela

Clasa a X-a B

Introducere
Combinatorica este ramura matematicii care se ocupa cu studiul mulimilor

(de obicei finite) de obiecte i modalitile de a le "combina". Aceasta este

nrudit cu alte domenii ale matematicii, in special
cu algebra, geometria i teoria probabilitilor, avnd aplicabilitate i n
domenii precum informatica i fizica statistic. n particular, sunt studiate
probleme de numrare (combinatoric enumerativ), de generare i de
analiz (design combinatoric i teoria matroizilor), de determinare a "celui
mai mare", "celui mai mic" sau a "celui mai bun" obiect al mulimii
(combinatoric extremal i optimizare combinatoric), sau cu
determinarea structurilor algebrice ale acelor obiecte (combinatoric
algebric).
Combinatorica vizeaz att rezolvarea de probleme ct i construciile
teoretice, fiind dezvoltat metode teoretice puternice, ncepnd cu sfritul
secolului XX. Una din cele mai vechi i accesibile pri ale combinatoricii
este teoria grafurilor, aceasta, la randul ei, avnd conexiuni cu multe alte
domenii. Combinatorica este folosit frecvent in informatic pentru a estima
numrul de elemente ale anumitor mulimi.

n matematic, o combinare reprezint un mod de a alege dintre elementele

unei mulimi, aa nct (spre deosebire de permutri) ordinea alegerii nu
conteaz, sau mai degrab numrul total de combinatii care pot fi fcute inainte
ca una dintre acestea s se repete. n cazurile in care nu sunt multe elemente
este posibil s numrm toate combinrile prin scrierea acestora. De exemplu,
fiind date trei fructe (un mr, o portocal i o par), exist trei combinri a cte
dou fructe care pot fi extrase din acest set: un mr i o par, un mr i o
portocal, sau o par i o portocal. Din punct de vedere formal, o kcombinare a unei mulimi S este o submulime de k elemente distincte ale lui S.
Dac aceast mulime are n elemente, numrul k-combinrilor este egal
cu coeficientul binomial.

care poate fi scris utiliznd factoriali drept

este zero cnd
.

atunci cnd

i care

n matematic, numrul de arajamente (fr repetiie) a n (

) elemente
luate cte k (
) se noteaz cu
i se calculeaz cu formula:
n practic, de multe ori se ajunge la necesitatea de a alege dintr-o mulime
oarecare de obiecte submulimi care au anumite proprieti sau de a aranja
elementele unei mulimi ntr-o numit ordine. Domeniul matematicii care
studiaz astfel de probleme se numete combinatoric i are importan
pentru teoria probabilitilor, logica matematic, teoria numerelor, precum i
pentru alte ramuri ale tiinei i tehnicii. Din aceast ramur a matematicii fac
parte i aranjamentele.
Definiie: Daca este o mulime cu elemente, atunci submulimile
ordonate ale lui , avnd fiecare cte elemente, unde
, se
numesc aranjamente de
elemente luate cte .
Numrul aranjamentelor de elemente luate cte se noteaz
i se
citete: "aranjamente de luate cte ".

probabilitate
Probleme ale Cavalerului de
Mr

Scurt istoric
n secolul al XVII-lea matematicienii francezi Pascal i
Fermat au fcut cercetri n domeniul combinatoricii
plecnd, de asemenea, de la jocurile de noroc (unele
din probleme le-au fost puse celor doi de Chevalier de
Mr, un mptimit al jocurilor de noroc).
Unele rezultate din aceste domenii se leag de numele
lui Jakob Bernoulli, Leibnitz si Euler. Totui, n ultimii
ani ai acestui secol, combinatorica a cunoscut o
dezvoltare spectaculoas, asociat cu marele interes al
oamenilor fa de matematica discret.

Metodele combinatoricii sunt utilizate n rezolvarea

problemelor de transport i de stocare a bunurilor.
Legturi au fost fcute ntre combinatoric i
probleme de programare liniar, statistic, etc.
Metodele combinatoricii sunt utilizate n codificarea i
decodificarea informaiilor, ca i n alte probleme de
teoria informaiilor.

Probleme rezolvate

1) La o serbare, 18 persoane i-au dat mna. Cte strngeri de

mna au avut loc n total?
avem n=18, n fiind numrul de persoane;
i k=2, dou persoane i dau mna;
Cum nu exist o ordine, avem
C182

18!
18!
16!*17 *18 17 *18

153
2!(18 2)! 2!*16!
16!*2!
2

2) n cte moduri se pot aeza 8 femei i 8 brbai pe 16 fotolii,

n rnd, astfel nct s nu existe 2 brbai i 2 femei alturi?
Rspuns:

3) Un pianjen are cte un ciorap i un pantof pe fiecare cele 8 picioare ale

sale. n cte moduri diferite se poate ncla pianjenul, tiind c pe fiecare
picior ciorapul trebuie pus naintea pantofului?
Rspuns:
Ank Ank A82 A82

8!
8!

7 * 8 7 * 8 112
(8 2)! (8 2)!

4) Regele Arthur i cavalerii si se aeaz pe cele 12 scaune din jurul Mesei

Rotunde. n cte moduri se poate face aezarea lor?
Rspuns:
10
C nn 2 C12

12!
12!
10!*11 *12

66
10!(12 10)! 10!*2!
10!*2!

Care eveniment este mai probabil: apariia feei 6 la

aruncarea unui zar de patru ori, sau apariia dublei 6 la
aruncarea a dou zaruri de douzeci i patu de ori?
4 2

6 3
24 2

36 3

 Bazele teoriei probabilitilor au fost puse n secolul XVII de

matematicienii B.Pascal (16231662) i P. Fermat (1601

1665). Un pasionat juctor de zaruri,cavalerul de Mr, susinea n
discuiile sale cu Pascal c jocurile de noroc uneoriconduc la rezultate
care contrazic matematica. Astfel, afirma el, a arunca un zar de 4ori
pentru a obine o dat faa ase, este acelai lucru cu a arunca de 24 ori
cte douzaruri pentru a obine o dubl de ase. Dac aruncm
un zar avem 6 rezultate posibile (feele : 1, 2, ..., 6) i facem 4 ncercri.
Avem raportul 4/6 = 2/3. Dac aruncm dou zaruri avem 36 cazuri
posibile (perechile de fee : (1, 1), (1, 2), ..., (6,6)) i 24 de ncercri. Deci
acelai raport 24/36 = 2/3. Cu toate acestea, cavalerul deMr a
observat c jucnd n modul al doilea (cu dou zaruri aruncate de 24
ori),pierde fa de adversarul su, dac acesta alege primul mod
(aruncarea unui singurzar de 6 ori), ceea ce credea el, contrazice
regulile matematice. Pascal i Fermat auartat ns c probabilitatea de
ctig la jocul cu un singur zar este 0,518, iar la joculcu dou zaruri
0,492. Dei diferena dintre cele dou probabiliti este mic, totui,
laun numr mare de partide, juctorul cu probabilitatea de ctig 0,518
ctig n faa juctorului cu probabilitatea de ctig 0,492. Deci
practica jocului confirm justeea raionamentului matematic, contrar
credinei lui de Mr.