Upload
dimitris-psounis
View
37
Download
5
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: