Documente Academic
Documente Profesional
Documente Cultură
Eveniment: 𝐴 ⊆ Ω
Multimea evenimentelor: 𝒫(Ω) = {A ⊆ Ω}
(multimea partilor: algebra Booleana in raport cu
operatiile uzuale de reuniune, intersectie si
complementara)
|Ω| = n ⇒ |𝒫 (𝛺)| = 2#
Generalizare:
Exercitiu:
Cate partitii exista pe o multime finita cu 𝑛 elemente?
De exemplu, daca 𝑛= 2:
{a, b} → 2 partitii {{𝑎, 𝑏}}, {{𝑎}, {𝑏}}
Pentru 𝑛 = 3:
{𝑎, 𝑏, 𝑐 } → 5 partitii
{{𝑎, 𝑏, 𝑐}}, {{𝑎}, {𝑏}, {𝑐}}, {{𝑎, 𝑏}, {𝑐}}, {{𝑎, 𝑐 }, {𝑏}}, {{𝑏, 𝑐 }, {𝑎}}
In general, daca |Ω| = 𝑛 ⇒ 𝐵# partitii (nr Bell)
# #
Campul de evenimente:
Ω = {3𝑎, 3𝑛, 2𝑎1𝑛, 1𝑎2𝑛}
sub denumirea "schema bilei revenite" --> aici, pagina 85)
Campul de evenimente:
Ω = {3𝑎, 3𝑛, 2𝑎1𝑛, 1𝑎2𝑛}
Intr-o multime nu conteaza ordine si nici repetitia --> extensii ale
notiunii de multime: liste, multiseturi, multimi fuzzy, etc.
Aici: multiset (bag) (fiecare element are un ordin de multiplicitate)
Formal, un multiset peste o multime 𝑋 (de exemplu, 𝑋 =
{𝑎𝑙𝑏, 𝑛𝑒𝑔𝑟𝑢}) este o functie 𝑓: 𝑋 → ℕ asociind fiecarui element
ordinul sau de multiplicitate.
De exemplu, evenimentul de interes in cazul de fata, si anume 𝐴 =
{2𝑎1𝑛}, poate fi descris prin 𝑓: 𝑋 → ℕ, 𝑓(𝑎𝑙𝑏) = 2, 𝑓(𝑛𝑒𝑔𝑟𝑢) = 1.
Avem
|𝐴| = 𝐶50 𝐶2" = 75
6
9
|Ω| = 𝐶"" = 11 ⋅ 10 ⋅ = 165
6
72 2
de unde se obtine 𝑃(𝐴) = "52 = ""
Campul de evenimente:
Ω = {𝑓: {1, … , 𝑛} → {1, … , 𝑛}|𝑓 bijectiva}
|Ω| = 𝑛!
Evenimentul dorit: cel putin o coincidenta
𝐴 = {𝑓 ∈ Ω|∃𝑖. 𝑓(𝑖) = 𝑖} = ∪% {𝑓 ∈ Ω|𝑓(𝑖) = 𝑖}
|𝐴 ∪ 𝐵 ∪ 𝐶 | = |𝐴 ∪ 𝐵| + |𝐶 | − |(𝐴 ∪ 𝐵) ∩ 𝐶 |
= |𝐴| + |𝐵| − |𝐴 ∩ 𝐵| + |𝐶 | − |(𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶 )| =
= |𝐴| + |𝐵| − |𝐴 ∩ 𝐵| + |𝐶 | − |𝐴 ∩ 𝐶 | − |𝐵 ∩ 𝐶 | + |𝐴 ∩ 𝐵 ∩ 𝐶 |
Rezulta
|𝐴| |∪% 𝐴% | 𝐶#" (𝑛 − 1)! − 𝐶#0 (𝑛 − 2)! + ⋯ + (−1)# 𝐶## (𝑛 − 𝑛)!
𝑃 (𝐴 ) = = =
| Ω| 𝑛! 𝑛!
# 𝑛! $*"
# $(
∑$(" 𝐶# 𝑛 − 𝑘)! (−1) $*" ∑ $(" 𝑘! (𝑛 − 𝑘)! (𝑛 − 𝑘)! (−1)
𝑃(𝐴) = =
𝑛! 𝑛!
#
(−1)$*" 1
𝑃(𝐴) = N → −(𝑒 +" − 1) = 1 − ≈ 63%
𝑘! 𝑒
$("
Cazul general: 𝑚 ≥ 𝑛
Ω = { (𝑘" , 𝑘0 , … , 𝑘# )|𝑘% ∈ ℕ, N 𝑘% = 𝑚}
1
𝑃(𝐴) =
10
Cazul general: 𝑚 ≥ 𝑛
Ω = { (𝑘" , 𝑘0 , … , 𝑘# )|𝑘% ∈ ℕ, N 𝑘% = 𝑚}
%
oo...o|o..o|.....|o...o
|Ω| = 3 + 3! ⋅ 3 + 3! = 27
𝐴 = {(𝑎, 𝑏, 𝑐 ), … }
|𝐴| = 3! = 6
6 2
𝑃 (𝐴 ) = =
27 9
𝐴 = {(𝑎, 𝑏, 𝑐 ), … }
|𝐴| = 3! = 6
6 2
𝑃 (𝐴 ) = =
27 9
Observati ca nu am obtinut acelasi rezultat ca in cazul
precendent: orice informatie noua (in cazul de fata, numerotarea
bilelor) poate schimba campul de probabilitate!
Exemplu: moneda
Se arunca o moneda (stema cu probabilitate 1/2)
Se repeta aruncarea de n ori
Probabilitatea ca stema sa apara de k ori in cele n aruncari?
De exemplu, pentru 𝑛 = 2:
Ω = {(𝑠, 𝑠), (𝑠, 𝑐 ), (𝑐, 𝑠), (𝑐, 𝑐 )}
𝑘 = 0,2 𝐴$
𝐴! = {(𝑐, 𝑐 )}
𝐴" = {(𝑐, 𝑠), (𝑠, 𝑐 )}
𝐴0 = {(𝑠, 𝑠)}
𝐶#$
𝑃 (𝐴 $ ) = #
2
𝑛 → 2𝑛
𝑘→𝑛
"
4!"
Tema. 𝑃(𝐴# ) = 0!" →?