24
ΠΛΗ20 ΕΝΟΤΗΤΑ 1: ΣΥΝ∆ΥΑΣΤΙΚΗ Μάθηµα 1.4: ∆ιανοµές σε Υποδοχές ∆ηµήτρης Ψούνης

ΠΛΗ20 ΜΑΘΗΜΑ 1.4

Embed Size (px)

DESCRIPTION

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

Citation preview

  • 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: