ΠΛΗ20 ΜΑΘΗΜΑ 1.4

download ΠΛΗ20 ΜΑΘΗΜΑ 1.4

of 24

  • date post

    16-Dec-2015
  • Category

    Documents

  • view

    16
  • download

    5

Embed Size (px)

description

1) Διανομή σε Υποδοχές1.1) Διανομή Ομοίων Αντικειμένων σε Υποδοχές1.2) Διανομή Διαφορετικών Αντικειμένων Χωρίς Σειρά σε Υποδοχές 1.3) Διανομή Διαφορετικών Αντικειμένων Με Σειρά σε Υποδοχές2) Γνωστά Προβλήματα Διατάξεων2.1) Εξίσωση3) Μεθοδολογία Ασκήσεων3.1) Διανομή Ομάδων Ομοίων3.2) Διανομή Ομοίων με Περιορισμό3.3) Διάταξη με Εμφύτευση ΥποδοχώνΑσκήσεις

Transcript of ΠΛΗ20 ΜΑΘΗΜΑ 1.4

  • 20 1:

    1.4:

  • .

    .

    1. 1.

    2.

    3.

    2.

    1.

    2 , 20, 1.4:

    1.

    .

    1.

    2.

    3.

    .

    1.

    2.

    3.

  • .

    3 , 20, 1.4:

    (-)

  • .

    () .

    : .

    4 , 20, 1.4:

    .

    , , - .

    , . ( 1.2) ( 1.3) ( 1.4)

    .

  • . 1.

    :

    n m ().

    ()

    5 , 20, 1.4:

    ( )

  • . 1. , (n) :

    ,

    :

    6 , 20, 1.4:

    +

    n

    mn 1

    :

    :

    n

    )!1()!1(

    +

    m

    nm

    nm

  • . 1. 1.

    7 , 20, 1.4:

    :1. .2.

    ( n m ):( n m ):

    +

    n

    mn 1

    C(A,B)=A!/B!(A-B)! , :

    )!1(!)!1(

    )!1(!)!1(1

    +=

    +

    +=

    +

    mn

    mn

    nmnn

    mn

    n

    mn

  • . 1. 2.

    8 , 20, 1.4:

    :1. .2. 3.

    ( n m ):nm

  • . 1. 3.

    9 , 20, 1.4:

    :1. .2. 3.

    ( n m ):

    )!1()!1(

    +

    m

    nm

  • . 2. 1.

    10 , 20, 1.4:

    :

    :

    40321 =++ xxx

    0, ii xZx:

    40 ( 40 ) 3 ( 3 ). :

    =

    +

    4042

    401340

  • . 1.

    11 , 20, 1.4:

    :

    : ,

    : .

    .

    :

    5 , 10 8 . 3 . :

    5 3

    10 3 :

    8 3 : :

    =

    +

    57

    5135

    =

    +

    1012

    101310

    =

    +

    810

    8138

    810

    1012

    57

  • . 2.

    12 , 20, 1.4:

    : ,

    .

    .

    :

    100 . 3 5 .:

    5 . 15 .

    85 3

    .

    =

    +

    8587

    851385

  • . 3.

    13 , 20, 1.4:

    :

    2 . :) , , .) ( ) )) ) ) , , .

  • . 3.

    14 , 20, 1.4:

    5 9 . ,

    .

    :) ( 1 ).

    ) . 6 ) . 6

    ) 2 . 4 .

    ) 5 6 .

    ) 9 9 ( 1 ). :

    =

    +

    510

    5165

    =

    510

    15

    101

  • .

    1:

    () 13 13

    () 10 20

    () 100

    15 , 20, 1.4:

    () 100 4 , .

    () 4

    .

    () 20 5

  • .

    2 10 . 12 ( ).

    1. 2.

    .

    16 , 20, 1.4:

  • .

    3 20 3 . :1. 1 4 . 2. 1 2 .3. 3 4. 1 2 5 .

    17 , 20, 1.4:

  • .

    1 :

    1. m n

    2. O n m

    18 , 20, 1.4:

    1 , 0, 1,...,m ix x n x i m+ + = =L

    2. O n m

    3. n+m-1 , n

    4. xn (1 + x)n+m-1

  • .

    2 10 ( ) 3 :

    1. 10 12

    19 , 20, 1.4:

    2. 10 12

    3. 10 3

    4. 3 10

  • .

    3 ,

    :

    1. 2 6 .

    20 , 20, 1.4:

    2. 5 2.

    3. 5 7 .

    4. 5 2 .

  • .

    1 10 , 8 6 . ( ) .

    21 , 20, 1.4:

  • .

    2 - 8 , 12 10 . 2 .

    22 , 20, 1.4:

  • .

    3 10 15 ( ) 10 () . ,

    .

    23 , 20, 1.4:

  • .

    410 20 , .

    ) ) ) ) .

    24 , 20, 1.4: