Scheme probabilistice

Mircea Pascu Constantin

• Colegiul Național „Ion Luca Caragiale” București Răzvan Redai

Radu Chirea Alexandru
• Clasa a-X-a G
 Introducere
Schemele probabilistice sunt un tip de algoritm,
care se bazează pe utilizarea aleatoare a deciziilor
pentru a ajunge la o soluție. Acestea sunt larg
utilizate în domenii precum: criptografia, teoria
jocurilor și optimizarea.
Probabilitatea este un concept utilizat inca din
secolul al VII-lea care a devenit baza de statistici,
la care au recurs numeroase științe, atât cele
naturale, cât si cele sociale.
Probabilitatea este o măsură pentru răspunsul la
întrebarea "se va produce oare un anumit eveniment?"[1],
unde răspunsul clasic "Nu" sau "Da" este înlocuit cu
intervalul numeric de la 0 până la 1, 0 însemnând
certitudinea teoretică de neproducere a evenimentului
(echivalent răspunsului ferm "Nu"), iar 1 reprezintă
certitudinea teoretică de producere a evenimentului
(echivalent răspunsului ferm "Da").
Probabilitatea – cele 3 definitii
Definiția clasică: Probabilitatea realizării
unui eveniment este raportul dintre
numărul de cazuri favorabile și numărul de
cazuri posibile.
Definiția frecvențială: Probabilitatea realizării unui
eveniment este limita frecvenței (relative) a succeselor,
adică a soluțiilor care verifică evenimentul, când
numărul probelor tinde spre infinit.
Definiția sugestivă: Probabilitatea realizării unui
eveniment este prețul pe care o persoană îl crede corect
în scopul de a obține 1 dacă evenimentul e verificat (și
0 altfel). Această definiție este utilizată mai ales în
contextul bayezian.
 Schemele probabilistice sunt bazate pe
utilizarea numerelor aleatoare pentru a lua
decizii. Aceste decizii pot fi luate în
funcție de un set de reguli sau într-un mod
complet aleatoriu. De exemplu, un
algoritm probabilistic de criptare poate
utiliza un numar aleatoriu pentru a selecta
cheia de criptare. Aceasta face ca
algoritmul să fie mai putin previzibil si
mai dificil de spart.

Definiție
Avantaje: Dezavantaje:
• mai eficiente • pot fi greu de înteles
• mai puțin • nu oferă întotdeauna o soluție
previzibile corectă (probabilă)
• mai greu de
spart
Există mai multe scheme:
• Schema lui Poisson

• Schema lui Bernoulli (binomială) Metode de rezolvare

• Schema multinomială

• Schema geometrică
 PROBLEME / APLICARI

•Se aruncă două zaruri identice şi omogene pe o suprafaţă

netedă.
•Să se afle probabilitatea ca:
• a suma numerelor de puncte de pe feţele superioare ale
celor două zaruri să fie mai mică sau egală cu 5;
• b numărul de puncte de pe faţa primului zar să fie
triplul numărului de puncte de pe faţa celui de-al doilea zar;
 Fie evenimentul ca suma numerelor de puncte de pe feţele superioare ale celor două zaruri
să fie mai mică sau egală cu 5.
Pentru a calcula probabilitatea acestui eveniment, vom folosi definiţia clasică a probabilităţii:

(1,1) (1,2) (1,3) (1,4) (1,5) (1,6)

(2,1) (2,2) (2,3) (2,4) (2,5) (2,6)
(3,1) (3,2) (3,3) (3,4) (3,5) (3,6)
......................................................
(6,1) (6,2) (6,3) (6,4) (6,5) (6,6) , prin urmare numărul cazurilor egal posibile este
62=36.
Exprimăm evenimentul în funcţie de evenimentele elementare:
,
Rezultă că numărul cazurilor favorabile este 10.
Rezultă că .
•b) Notăm cu evenimentul ca numărul de puncte de pe faţa
primului zar să fie triplul numărului de puncte de pe faţa celui
de-al doilea zar.
•Am obţinut că . Aşadar, .
Într-o urnă sunt 49 de bile numerotate de la 1 la 49. Se efectuează 6 extrageri fără
revenire. Cu ce probabilitate se vor scoate exact numerele 2, 4, 6, 7, 8, 9.
Rezolvare:
Vom folosi schema lui Bernoulli fără revenire

Vom avea = Probabilitatea ca din cele 6 bile 6 să fie albe și 0 să fie negre,
.
 Bibliografie:

https://www.rasfoiesc.com/educatie/matematica/Formule-
si-scheme-probabilisti93.php
https://ro.wikipedia.org/wiki/Scheme_de_probabilitate

MULȚUMIM https://liceunet.ro/probabilitati/scheme-clasice-de-probabi
litate
PENTRU Cuculescu, I., Iordache, O., Probabilități și procese
ATENȚIA stocastice, Editura Tehnică, București, 1976

ACORDATĂ
Iosifescu, M, Teoria probabilităților și statistica
matematică, Editura Tehnică, București
IntProb-FIA, 2017—2018, L. Lemnete & M. Olteanu