Documente Academic
Documente Profesional
Documente Cultură
ISTRATE LIVIU
SPECIALITATEA
A.R. I.F.R.
Grupa 1443
Elementele de combinatorica
1. Multimi ordonate .
In general , intr-o multime ordinea in care sunt scrise elementele ce o compun nu are
nici o importanta insa daca stabilim o relatie de ordine bine stabilita spunem ca avem de
a face cu o multime ordonata .Acest lucru explica faptul ca o multime ordonata este
caracterizata atat prin elementele sale cat si prin ordinea in care sunt luate in
considerare . Exemplu: Din multimea A ={4,5,6} obtinem mai multe multimi ordonate
folosind aceeasi elemente insa schimband ordinea (4,5,6), (4,6,5), (5,4,6), (5,6,4),
(6,4,5), (6.5.4).
2.Permutari
Permutarea este un concept mathematic care se refera in mod usual la numarul de
posibilitati de rearanjare a unei liste ordonate de valori sau obiecte .Numarul de
permutari ale unei multimi de elemente este dat de produsul numerelor (de ordine a
elementelor ) de la 1 la n, cunoscut ca factorial n!. Pentru a obtine acest numar sa
consideram o permutare reprezentata sub forma de tabel in care prima linie este
completata si sa incercam sa completam a doua linie a tabelului din stanga catre
dreapta folosind exact o singura data numere din prima linie .
Exemplu: In cate feluri se pot aseza cartile pe un raft
Rezolvare:P4=P!=1x2x3x4= 24 moduri
3 Combinari.
In matematica o combinare reprezinta un mod de a allege dintre elementele unei
multimi asa incat (spre deosebire de permutari)ordinea alegerii nu conteaza sau mai de
graba numarul total de combinatii care pot fi facute inainte ca una dintre acestea sa se
repete .In cazurile in care nu sunt multe elemente este posibil sa numaram toate
combinarile prin scrierea acestora . Combinarile se refera la combinarea de n lucruri
luate cate k o data fara a se repeta. Ele se scriu C,,si se citesc combinari luate cate k,,
Exemplu: Fiind date trei fructe (un mar o portocala si o para ) exista trei combinari a
cate doua fructe care pot fi extrase din acest set :un mar si o para , un mar si o
portocala sau o para si o portocala .
4. Probleme de numarare
Probleme de numarare intalnim in diverse situatii din viata cotidiana .In matematica
scolara sunt frecvente problemele de numarare ca de exemplu: numarul divizorilor unui
numar ,numarul cifrelor unui numar , numarul termenilor unui sir , numarul triunghiurilor
sau numerele patrulaterelor dintr-o anumita configuratie si in general , numararea
elementelor unor multimi diverse .
Reguli si principii importante in studierea unor probleme de numarare:
METODA SUMEI
Daca un anumit obiect A poate fi ales in n moduri . iar un alt obiect poate fi ales in n
moduri atunci atunci alegera lui ,,A sau B ,, poate fi realizata in m+n moduri ( trebuie
avut in vedere ca nici o alegere a lui A sa nu coincida cu nici o alegere a lui B). Daca
totusi exista astfel de coincidente (in numar de k) atunci regula sumei de mai sus da ,,
m+n-k,, moduri de alegere de a lui A sau B
METODA PRODUSULUI
Daca un obiect A se pod allege ,, m,, moduri si daca dupa fiecare astfel de alegere
un obiect B se poate alege in ,,n,, moduri atunci alegerea perechii (A,B) in aceasta
ordine poate fi realizata in ,,m x n ,, moduri
eveniment imposibl .
Exemplu: Consideran evenimentele A si B reuniunea inseamna realizarea cel putin a
unuia din evenimentele A si B Notatia folosita este :S= AUB.
Considerand evenimentele A si B intersectia evenimentului A si evenimentului B .
Notatia folosita este I = A B
10. Probabilitate
Probabilitatea unui eveniment este o masura a sansei lui de a se realiza .Daca se
cunosc probabilitatile evenimentelor elementare , se poate determina probabilitatea
oricarui eveniment .In cadrul unui experiment aleator avem doua cazuri echiprobabile
atunci probabilitatea unui eveniment elementar va fi 1/n deci probabilitatea unui
eveniment oarecare este raportul dintre numarul de cazuri favorabile unui eveniment si
numarul total de cazuri . In multe cazuri calculul direct al probabilitatilor nu este posibil
( exemplu durata de viata a unie bobine , a unui bec etc.). Pentru aceste cazuri este
necesar sa se faca incercari in conditii identice, determinandu-se frecventa de aparitie a
evenimentului cercetat .Cand numarul incercarilor este redus , rfecventa evenimentului
are un caracter aleator . Daca numarul incercarilor creste , se ajunge la o ,, stabilitate a
frecventelor ,, diferitelor evenimente cercetate . Tinand seama de caracterul particular al
variatiei acestei marimi se spune ca frecventa unui eveniment ,, converge ,, in
probabilitate catre probabilitata adevarata a evenimentului si nu tinde deoarece se
apropie de valoarea adevarata prin abateri alternative.
Problema calculului probabilitatii unor evenimente din cadrul unor experimente cu un
numar de cazuri se reduce la determinarea numarului cazurilor favorabile
Exemplu:Intr-un cos sunt trei perechi de soseste de culori diferite . Se extrag la
intamplare 2 sosete . Care este probabilitatea obtinerii unei perechi de sosete de
aceeasi culoare ?
Solutie: Numarul cazurilor favorabile este de 3 deoarece avem 3 perechi de sosete
care au aceeasi culoare . Probabilitatea este deci 3/15 = 1/5 20%
Proprietatile probabilitatii:
-Iau valori intre 0 si 1:0 < Pr(A) < 1
-Probabilitatea (spatiu al unui eveniment ) = 1
-Probabilitatea de a se intampla un eveniment este 1 minus probabilitatea de a se
intampla acel eveniment Pr(A) = 1- Pr( Non A)
11.Variabile aleatoare
Variabila aleatoare este una din notiunile fundamentale ale teoriei probabilitatilor si a
statisticii matematice .In urma unui proces tehnologic de prelucrare se constata ca desi
conditiile de uzinare suunt identice intre reperele prelucrate la anumite perioade de timp
exista diferente in ceea ce priveste dimensiunile prescrise .De asemeni in cadrul unei
cerecetari experimentale se constata ca intre valorile numerice masurate exista
diferente chiar daca conditiile de desfasurare a experimentului raman neschimbate .
Daca ne referim la o singura masuratoare variabila aleatoare este acea marime care
in cadrul unui experiment poate lua o valoare necunoscuta aprioric . Pentru un sir de
masuratori variabila aleatoare este o notiuneeste o notiune care il caracterizeaza din 2
puncte de vedere :
Aceasta repartitie poarta numele si de repartitia newtoniana sau schema bilei intoarse.
Acesta schema constituie modelul matematic al multor fenomene intalnite in natura si in
intreaga societate. Evenimentul aleator care se supune acestei scheme ar putea fi
urmatorul:
Exemplu: Presupunem ca intr-o urna sunt N bile identice, dintre care N1 sunt bile albe
iar N2 sunt bile negre. Prin urmare N1+ N2= N. Experienta consta in urmatoarele; se
allege la intamplare o bila din urna sunt N bile identice dintre care N1 sunt bile albe iar
N2 sunt bile negre. Prin urmare N1+ N2 = N. Experienta consta in urmatoarele: se
allege la intamplare o bila din urna, constatam culoarea bilei si o punem inapoi in urna.
Astfel continutul urnei nu se modifica de la o experienta la alta. Din aceasta cauza
aceasta schema poarta numele de schema lui Bernoulli cu bila intoarsa si cu doua stari.
12. Populatia statistica
Statistica este stiinta care folosind calculul probabilitatilor, studiaza fenomenele din
punct de vedere cantitativ. Statistica este un domeniu stiintific prin intermediul caruia se
studiaza fenomene folosind un set de caracteristici a caror trasatura principala este
variabilitatea. Prin studiu se intelege culegerea, gruparea, analiza si interpretarea
datelor precum si stabilirea unor predictii privind evolutia viitoare a acestora.
Studiul se realizeaza asupra unor colectii de observatii effectuate asupra unor entitati
de aceeasi natura denumite unitati statistice. Observatiile asupra entitatilor se pot
realize dupa una sau mai multe caracteristici variabile.
Statistica este folosita in diferite domenii cum ar fi: economic, industrial,invatamant
medical, farmaceutic etc.. Plecandu-se dela certitudinea ca nu exista doua finite umane
riguros identice si tinundu-se cont de aceasta variabilitate, un parametru biologic pentru
a fi cunoscut cu o anumita precizietrebuie evaluat pe baza unei multimi de masuratori si
observatii. Ramura statisticii care se ocupa cu studiul detaliat si sintetic al multumilor de
observatii referitoare la entitati umane se numeste biostatistica.
Statistica descriptive este ramura statisticii care se ocupa cu culegerea, inregistrarea
si analiza datelor in vederea determinarii unor caracteristici numerice sintetice ale
acestora. Statistica descriptive se ocupa doar cu analiza unei multimi date de entitati
fara a trage concluziiasupra unei multimi mai mar ice include multimea data.
In practica , in general, studiile se realizeaza pe un numar restrains de entitati dar
concluziile se doresc a fi aplicate pentru intreaga populatie statistica.
- Un grup de persoane dintr-un spatiu geographic , demographic sau social
( studentii unei universitati) care au o anumita varsta ( mai tineri de 26 de ani )si
sunt de un anumit gen (masculine)
- O multime de obiecte (totalitatea vaccinurilor anti-gripale produse intr-o perioada
de timp la un institute
- O multime de masuratori (tensiunea arterial masurata la o persoana sau grup de
persoane de o anumita varsta intr-un interval de timp.)
Concluzii:
In lumea inconjuratoare fenomenele deterministe ocupa doar o mica poarte . Imensa
majoritate a fenomenelor din natura si societate sunt aleatoare .Studiul acestora nu
poate fi facut pe cale determinista si de aceea stiinta hazardului a aparut ca o
necessitate . Teoria probabilitatilor studiaza legile dupa care evolueaza fenomenele
aleatoare .Aplicarea matematicii la studierea fenomenelor aleatoare se bazeaza pe
faptul ca prin repetaea de mai multe ori a unui experiment in conditii practice identice
,frecventa relative a aparitiei unui anumit numar (raportul dintre numarul experimentelor
in care apare rezultatul si numarul tuturor experimentelor efectuate) este aproximativ
acelasi osciland in jurul unui numar constant .