ÿþ1
M a t e r i a By d y d a k t y c z n e :
P r o b a b i l i s t y k a
O p r a c o w a n i e : M o n i k a P o t y r a Ba
2
L i t e r a t u r a :
1 . W . K r y s i c k i , J . B a r t o s , W . D y c z k a , K . K r ó l i k o w s k a , M . W a s i l e w s k i ,
R a c h u n e k p r a w d o p o d o b i e Ds t w a i s t a t y s t y k a m a t e m a t y c z n a
w z a d a n i a c h , c z . I R a c h u n e k p r a w d o p o d o b i e Ds t w a , W y d a w n i c t w o
N a u k o w e P W N , W a r s z a w a , 1 9 9 3 ;
2 . T . G e r s t e n k o r n , T . Zr ó d k a , K o m b i n a t o r y k a i r a c h u n e k
p r a w d o p o d o n i e Ds t w a , P W N , W a r s z a w a , 1 9 7 2 ;
3 . W . K o r d e c k i , R a c h u n e k p r a w d o p o d o b i e Ds t w a i s t a t y s t y k a
m a t e m a t y c z n a . D e f i n i c j e , t w i e r d z e n i a , w z o r y , O f i c y n a W y d a w n i c z a
G i S , W r o c Ba w , 2 0 0 3 ;
4 . H . J a s i u l e w i c z , W . K o r d e c k i , R a c h u n e k p r a w d o p o d o b i e Ds t w a
i s t a t y s t y k a m a t e m a t y c z n a . P r z y k Ba d y i z a d a n i a , O f i c y n a
W y d a w n i c z a G i S , W r o c Ba w , 2 0 0 3 .
5 . K . D o b r o w o l s k a , W . D y c z k a , H . J a k u s z e n k o w , M a t e m a t y k a d l a
s t u d e n t ó w s t u d i ó w t e c h n i c z n y c h 2 , H E L P M A T H , Aó d z 1 9 9 9 .
O p r a c o w a n i e : M o n i k a P o t y r a Ba
3
R a c h u n e k p r a w d o p o d o b i e Ds t w a - p r o b a b i l i s t y k a t o d z i e d z i n a
m a t e m a t y k i , k t ó r a p o z w a l a b u d o w a m o d e l e m a t e m a t y c z n e d l a
d o [w i a d c z e D l o s o w y c h .
1 . E L E M E N T Y K O M B I N A T O R Y K I
D e f i n i c j a . P e r m u t a c j b e z p o w t ó r z e D 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 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
P n
n - e l e m e n t o w e g o o z n a c z a 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 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 !
D e f i n i c j a . P e r m u t a c j z p o w t ó r z e n i a m i 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 m y k a |d y n - 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 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
n 1 , n 2 , . . . , n k
p o w t a r z a j c y c h s i e l e m e n t a c h o d p o w i e d n i o r a z y
o z n a c z a m y s y m b o l e m .
P n n 1 , n 2 , . . . , n k
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 o p o w t a r z a j c y c h s i e l e m e n t a c h o d p o w i e d n i o
n 1 , n 2 , . . . , n k
r a z y w y r a |a s i w z o r e m :
n !
P n n 1 , n 2 , . . . , n k =
n 1 ! n 2 ! . . . n k !
O p r a c o w a n i e : M o n i k a P o t y r a Ba
4
D e f i n i c j a . K o m b i n 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
k d" n
n - e l e m e n t o w e g o ( ) n a z y w a m y k a |d y k - e l e m e n t o w y
p o d z b i ó r r ó |n y c h 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
k o m b i n a c j i k - e l e m e n t o w y c h 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 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 k - e l e m e n t o w y c h
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 :
d e f
n
n ! ëø öø
k
C n = = ìø ÷ø
( n - k ) ! Å" k ! k
íø øø
D e f i n i c j a . K o m b i n 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
k d" n
n - e l e m e n t o w e g o ( ) n a z y w a 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 e l e m e n t ó w r ó |n y c h l u b n i e r ó |n i c y c h s i
m i d z y s o b . 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 k - e l e m e n t o w y c h
k
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 m y s y m b o l e m .
C 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 k o m b i n a c j i k - e l e m e n t o w y c h
z p o w t ó r z e n i a m 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 :
d e f
n + k - 1 n + k - 1
ëø öø ëø öø
k
C n = ìø ÷ø = ìø ÷ø
k n - 1
íø øø íø øø
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
k d" n
n - e l e m e n t o w e g o ( ) n a z y w a 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
O p r a c o w a n i e : M o n i k a P o t y r a Ba
5
w a r i a c j i b e z p o w t ó r z e D k - e l e m e n t o w y c h z b i o r u n - e l e m e n t o w e g o
V n k
o z n a c z a 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
k - e l e m e n t o w y c h 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 :
n !
k
V n =
( n - k ) !
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 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 ( r ó |n y c h l u b n i e r ó |n i c y c h s i m i d z y s o b ) . 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 k - e l e m e n t o w y c h z b i o r u
V n k
n - e l e m e n t o w e g o o z n a c z a 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
k - e l e m e n t o w y c h 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 :
k
V n = n k
2 . P R A W D O P O D O B I E CS T W O
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 o k r e [l o n y m
z g ó r y z b i o r e m w y n i k ó w )
&! - 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 )
O p r a c o w a n i e : M o n i k a P o t y r a Ba
6
É , É , . . . - z d a r z e n i a e l e m e n t a r n e
1 2
( n a j p r o s t s z e , n i e p o d z i e l 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 )
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 &!)
G d y p r z e s t r z e D &! j e s t n i e p r z e l i c z a l n a , w t e d y n i e k a |d y j e j
p o d z b i ó r p r z y j m u j e s i z a z d a r z e n i e l o s o w e . S p o [r ó d
w s z y s t k i c h p o d z b i o r ó w w y r ó |n i a s i r o d z i n Z p o d z b i o r ó w &!
t a k , a b y s p e Bn i o n e b y By w a r u n k i :
1 . &!"Z ;
2 . J e |e l i A "Z , t o A "Z ;
"
Uð A n " Z
3 . J e |e l i A , A , A , & , A & "Z , t o .
1 2 3 n
n = 1
D e f i n i c j a . R o d z i n Z p o d z b i o r ó w &! s p e Bn i a j c w a r u n k i 1 - 3
n a z y w a m y Ã- c i a Be m z d a r z e D.
O p r a c o w a n i e : M o n i k a P o t y r a Ba
7
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 d e
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 <