of 32 /32
Ασκήσεις Ασκήσεις Συνδυαστικής Συνδυαστικής

Ασκήσεις Συνδυαστικής

  • Author
    adelio

  • View
    28

  • Download
    0

Embed Size (px)

DESCRIPTION

Ασκήσεις Συνδυαστικής. Γενικά Σχόλια. Όταν πρόκειται να λύσετε ένα πρόβλημα συνδυαστικής, χρειάζεται να προσέξτε Εάν έχετε συλλογή από διακριτά αντικείμενα ή εάν τα αντικείμενα είναι όμοια Εάν η συλλογή αποτελείται από άπειρα αντικείμενα - PowerPoint PPT Presentation

Text of Ασκήσεις Συνδυαστικής

  • , (, ) . ,

  • . 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)