Author
adelio
View
28
Download
0
Embed Size (px)
DESCRIPTION
Ασκήσεις Συνδυαστικής. Γενικά Σχόλια. Όταν πρόκειται να λύσετε ένα πρόβλημα συνδυαστικής, χρειάζεται να προσέξτε Εάν έχετε συλλογή από διακριτά αντικείμενα ή εάν τα αντικείμενα είναι όμοια Εάν η συλλογή αποτελείται από άπειρα αντικείμενα - PowerPoint PPT Presentation
, (, ) . ,
. 1,2,3,5,7,8.
) 4000;
) ;
) 3 5;
) 4000 1,2 3.
.
P(5,3) . 3*P(5,3).
()) 1,3,5,7.
P(5,3) 3 1,3,5,7
4*P(5,3)
()) 2 4 4!/2!*(4-2)! .
3 5 4 , 4 4! ,
(4!/2!*(4-2)!) * 4! 3 5.
. ;
1 2 3 4 5 6 7
5,6,7 1,2,3 1,2,3,4.
24 : ,,,,,,,,,,,,,,, 16 .
() 16 4
164 .
100 40 . 6 4 4 6 ;
6 4 .
4 6 .
2 +.
() ,:
6 40
C(40,6) = 40! / (6!*(40 - 6)!)
4 60
C(60,4).
() 6 = C(40,6)*C(60,4).
= C(40,4)*C(60,6)
: C(40,6)*C(60,4)+C(40,4)*C(60,6).
8 10 . ) ) 3 ;
) 8 10 C(10,8) =10! / (8!(10 - 8)!) == 10! /(8! *2!) = (8!*9*10) / (8!*2!) = 45
()B) 3 5 7
:
C(7,5) = 7!/ (5!(7-5)!) = =7!/ (5! * 2!)= (5! * 6 * 7)/ (5! * 2) = 21
n , 2 7 0,1,8,9
n 2,7 0,1,8,9.
2,7 2,3,4,5,6,7
2 . 2 7 n ( ) 2,3,4,5,6,7 ( ).
() * .
: 2,7 n :
P(n,2) = n!/(n - 2)! .
() : n-2 6 .
n-2 6 n2 n-2
: (n!/(n-2)!) * 6 n2
10 . 8 , ? ?
6 8 20C(20,8) = 20!/ (8!*(20-8)!)
8 .
20 18 ( 20- ) 16 ...
() i i
T 8 20 : ( )20*18*16*14*12*10*8*6.
8!.
() :20*18*16*14*12*10*8*6/ 8!
H :
() 2 .
m .
6 ( n ).
m*n.
() 20 1 20*1 . 2!
m = 20/2!
() 6 18 ,
n= 18*16 *14 *12 *10 *8/ 6!
(20/2!) * (18*16 *14 *12 *10 *8/ 6!)
() :
30% . ) ;
) , 2 ;
) 30% .
0.7
7 ?
P( ) =1-P( ) =1- 0.7*0.7**0.7 = 1-0.77
()) 2 1 .
= { } = { 2 }
2
P(B|A) = P(BA)/P(A)
()
P(B A) = 1 P( ) P( 1 ) =1 0.77 - 0.3*0.7 6
P(A) = 1-0.77
P(B|A) = (1 0.77 - 0.3*0.7 6)/ (1 0.77)