ΠΛΗ20 ΜΑΘΗΜΑ 1.4
24
ΠΛΗ20 ΕΝΟΤΗΤΑ 1: ΣΥΝ∆ΥΑΣΤΙΚΗ Μάθηµα 1.4: ∆ιανοµές σε Υποδοχές ∆ηµήτρης Ψούνης
-
Upload
dimitris-psounis -
Category
Documents
-
view
37 -
download
5
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:
