ÿþP r o b a b i l i s t y k a
D e f i n i c j e , t w i e r d z e n i a , w Ba s n o [c i , w z o r y
1 . E L E M E N T Y K O M B I N A T O R Y K I
S I L N I A :
D e f i n i c j a . P r z y j m u j e m y
0 ! = 1
n ! = 1 Å" 2 Å". . . Å" ( n - 1 ) Å" n
"
n "N
P E R M U T A C J E b e z p o w t ó r z e D:
D e f i n i c j a . P e r m u t a c j z b i o r u n - e l e m e n t o w e g o n a z y w a b d z i e m y k a |d y
n - e l e m e n t o w y , r ó |n o w a r t o [c i o w y c i g e l e m e n t ó w t e g o z b i o r u .
L i c z b w s z y s t k i c h p e r m u t a c j i z b i o r u n - e l e m e n t o w e g o o z n a c z a b d z i e m y
s y m b o l e m P n .
T w i e r d z e n i e . L i c z b a w s z y s t k i c h p e r m u t a c j i z b i o r u n - e l e m e n t o w e g o w y r a |a
s i w z o r e m
P n = n !
K O M B I N A C J E b e z p o w t ó r z e D:
k d" n
D e f i n i c j a . K o m b i n a c j k - e l e m e n t o w z b i o r u n - e l e m e n t o w e g o ( )
n a z y w a b d z i e m y k a |d y k - e l e m e n t o w y p o d z b i ó r t e g o z b i o r u .
L i c z b w s z y s t k i c h k o m b i n a c j i z n - e l e m e n t ó w p o k o z n a c z a b d z i e m y
k
C n
s y m b o l e m .
T w i e r d z e n i e . L i c z b a w s z y s t k i c h k o m b i n a c j i z n - e l e m e n t ó w p o k w y r a |a s i
w z o r e m
d e f
n
ëø öø
n !
k
C n = = ìø ÷ø
ìøk ÷ø
( n - k ) ! Å"k !
íø øø
W A R I A C J E b e z p o w t ó r z e D:
D e f i n i c j a . W a r i a c j ( b e z p o w t ó r z e D) k - e l e m e n t o w z b i o r u n - e l e m e n t o w e g o
k d" n
( ) n a z y w a b d z i e m y k a |d y k - e l e m e n t o w y , r ó |n o w a r t o [c i o w y c i g
e l e m e n t ó w t e g o z b i o r u .
L i c z b w s z y s t k i c h w a r i a c j i ( b e z p o w t ó r z e D) z n - e l e m e n t ó w p o k o z n a c z a
V n k
b d z i e m y s y m b o l e m .
T w i e r d z e n i e . L i c z b a w s z y s t k i c h w a r i a c j i ( b e z p o w t ó r z e D) z n - e l e m e n t ó w p o
k w y r a |a s i w z o r e m
n !
V n k = .
( n - k ) !
W A R I A C J E z p o w t ó r z e n i a m i :
D e f i n i c j a . W a r i a c j ( z p o w t ó r z e n i a m i ) k - e l e m e n t o w z b i o r u n - e l e m e n t o w e g o
n a z y w a b d z i e m y k a |d y k - e l e m e n t o w y c i g e l e m e n t ó w t e g o z b i o r u .
L i c z b w s z y s t k i c h w a r i a c j i ( z p o w t ó r z e n i a m i ) z n - e l e m e n t ó w p o k o z n a c z a
V n k
b d z i e m y s y m b o l e m .
T w i e r d z e n i e . L i c z b a w s z y s t k i c h w a r i a c j i ( z p o w t ó r z e n i a m i ) z n - e l e m e n t ó w
p o k w y r a |a s i w z o r e m
V n k = n k .
2 . P R A W D O P O D O B I E CS T W O
Z D A R Z E N I A .
N i e c h b d d a n e :
D - d o [w i a d c z e n i e l o s o w e
( r e a l i z a c j a o k r e [l o n e g o z e s p o Bu w a r u n k ó w , w r a z z g ó r y
o k r e [l o n y m z b i o r e m w y n i k ó w )
É1 , É2 , . . . - z d a r z e n i a e l e m e n t a r n e
( e l e m e n t a r n e , w z a j e m n i e w y k l u c z a j c e s i w y n i k i d a n e g o
d o [w i a d c z e n i a )
&! - p r z e s t r z e D z d a r z e D e l e m e n t a r n y c h
( z b i ó r w s z y s t k i c h , w z a j e m n i e w y k l u c z a j c y c h s i w y n i k ó w
d a n e g o d o [w i a d c z e n i a )
A , B , . . . - z d a r z e n i a l o s o w e
( d o w o l n e p o d z b i o r y p r z e s t r z e n i z d a r z e D e l e m e n t a r n y c h &! )
Z - z b i ó r z d a r z e D l o s o w y c h
( r o d z i n a p o d z b i o r ó w p r z e s t r z e n i z d a r z e D e l e m e n t a r n y c h &! )
N a z d a r z e n i a c h w y k o n u j e m y d z i a Ba n i a a n a l o g i c z n e j a k n a z b i o r a c h n p .
A *"
*"B - s u m a z d a r z e D A i B t j . z d a r z e n i e s k Ba d a j c e s i z e z d a r z e D e l e m e n t a r n y c h
*"
*"
n a l e |c y c h d o A l u b d o B .
A )"
)"B - i l o c z y n z d a r z e D A i B t j . z d a r z e n i e s k Ba d a j c e s i z e z d a r z e D e l e m e n t a r n y c h
)"
)"
n a l e |c y c h d o A i d o B .
A - z d a r z e n i e p r z e c i w n e t j . z d a r z e n i e s k Ba d a j c e s i z e z d a r z e D e l e m e n t a r n y c h ,
k t ó r e n i e n a l e | d o A .
P o n a d t o m ó w i m y , |e : A j e s t z d a r z e n i e m n i e m o |l i w y m , g d y A = "
A j e s t z d a r z e n i e m p e w n y m , g d y A = &!.
D E F I N I C J A P R A W D O P O D O B I E CS T W A .
D e f i n i c j a k l a s y c z n a p r a w d o p o d o b i e Ds t w a ( P i e r r e S i m o n L a p l a c e 1 8 1 2 )
J e |e l i p r z e s t r z e D &! s k Ba d a s i z n ( n <