m kn n 0k − ∑ =
m kn n 0k − ∑ =
m kn n 0k − ∑ =
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Klasyczny problem zajętości<br />
Urna zawiera m kul ponumerowanych od 1 do m. ZałóŜmy, Ŝe z urny jest losowanych<br />
pojedynczo n kul, po wylosowaniu kule są zwracane do urny, zaś ich numery są zapisywane.<br />
Prawdopodobieństwo zdarzenia polegającego na tym, Ŝe zostało wylosowanych dokładnie t<br />
róŜnych kul, wynosi<br />
n m<br />
( t )<br />
P1<br />
( m,n,t ) = , 1 ≤ t ≤ n.<br />
⎩⎨⎧<br />
t ⎭⎬⎫<br />
m<br />
n<br />
Paradoks dnia urodzin jest szczególnym przypadkiem klasycznego problemu zajętości.<br />
Paradoks dnia urodzin<br />
Urna zawiera m kul ponumerowanych od 1 do m. ZałóŜmy, Ŝe z urny losuje się pojedynczo n<br />
kul, po wylosowaniu kule są zwracane do urny, zaś ich numery są zapisywane.<br />
(i) Prawdopodobieństwo zdarzenia polegającego na tym, Ŝe wystąpiła co najmniej jedna<br />
koincydencja (tzn. kula została wylosowana co najmniej dwukrotnie), wynosi<br />
P<br />
2<br />
( n )<br />
m<br />
( m,n ) = 1 <strong>−</strong> P1<br />
( m,n,n ) = 1 <strong>−</strong> , 1 ≤ n ≤ m. (*)<br />
m<br />
n<br />
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009<br />
str.87