1 . .
2 . : = .
3 . , 5.
4 . .
5 . .
6 . , . .
7 . . . , , .
8 . , ( ).
9 . , 4 .
10 . .
11 . , , .
12 . .
13 . 58.
. , ( 2).
1
: , . , , (. ).
1 | |||
2 | |||
3 |
.
.
1 | |||
2 | |||
3 | |||
. .
1 | ||||
2 | ||||
3 |
, .
1 | |||
2 | |||
3 |
|
|
. , . . (2,2) . (2,2) .
1 | |||
2 | |||
3 |
. , .
1 .
1 | |||
2 | |||
3 |
: 1 , , .
3 + 7 + 8 = 18 ..
2 .
1 | |||
2 | |||
3 |
: 1 , , .
6 + 7 + 5 = 18 ..
2
( ) . , .
1 | 2 | 3 | |
1 | |||
2 | |||
3 |
.
1 | 2 | 3 | |
1 | |||
2 | |||
3 | |||
. .
1 | 2 | 3 | ||
1 | ||||
2 | ||||
3 |
, .
1 | 2 | 3 | |
1 | |||
2 | |||
3 |
. , . , , . (2,2) . (2,2) .
1 | 2 | 3 | |
1 | |||
2 | |||
3 |
, . , .
1 | 2 | 3 | |
1 | |||
2 | |||
3 |
|
|
: , , .
: 4 + 2 + 3 = 9 .
3
(. .) .
1 | 2 | 3 | 4 | |
1 | ||||
2 | ||||
3 | ||||
4 |
.
.
1 | 2 | 3 | 4 | |
1 | ||||
2 | ||||
3 | ||||
4 | ||||
. .
1 | 2 | 3 | 4 | ||
1 | |||||
2 | |||||
3 | |||||
4 |
, .
1 | 2 | 3 | 4 | |
1 | ||||
2 | ||||
3 | ||||
4 |
. , . . (4,4) . (4,4) .
1 | 2 | 3 | 4 | |
1 | ||||
2 | ||||
3 | ||||
4 |
, , , . 3, .
1 | 2 | 3 | 4 | |
1 | ||||
2 | ||||
3 | ||||
4 |
. , , , , .
1 | 2 | 3 | 4 | |
1 | ||||
2 | ||||
3 | ||||
4 |
. (4,4) . (4,4) .
1 | 2 | 3 | 4 | |
1 | ||||
2 | ||||
3 | ||||
4 |
. (3,3) . (3,3) .
|
|
1 | 2 | 3 | 4 | |
1 | ||||
2 | ||||
3 | ||||
4 |
, , .
1 | 2 | 3 | 4 | |
1 | ||||
2 | ||||
3 | ||||
4 |
: , , , .
: 4 + 6 + 7 + 5 = 22 . .
, n . i j ci,j (¥, ). ( ).
( ). n (n 1)! n , .
. ( ). 40. , , . .
.
1 . .
2 . . , , .
3 . 2 , () .
4 . 23.
5 . , , .
6 . .
.
¥ i i ( ).
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ |
. . 8 . . , .
|
|
10 5
8
1 4
10 6
, . . , .
1 7
9
10 5 3
1 4
10 6 2
(, ). ( ).
1 4 5
1 13
9 13 4 15
10 5 3 6
1 4
3 7
10 6 2 3
5 3
4 6
; . , , .
1 4 5
1 13 13 4
9 15 3 21
10 5 3 6 2 1
1 4
3 7 4 7
10 6 2 3 5 1
4 6
:
1 4 5 3 6 2 1 Z = 8 + 10 + 9 + 15 + 3 + 21 = 64 .
1 4 6 2 3 5 1 Z = 8 + 10 + 3 + 7 + 4 + 7 = 39 .
.
2 6 2 4 5 6
)
3 10 10 8 9 11
3 8 10 7 12 19
2 6 4 5 1 3 2
:
2 6 4 5 1 3 2 Z = 3 + 8 + 10 + 7 + 12 + 19 = 59 .
) 5 4 6
10 5 3
4 7 8 10 3 7
3 5 1 4 6 2 3
:
3 5 1 4 6 2 3 Z = 4 + 7 + 8 + 10 + 3 + 7 = 39 .
)
4 5 2 4
8 9 3 8
10 7 10 3 11 13
4 5 1 2 6 3 4
:
4 5 1 2 6 3 4 Z = 10 + 7 + 10 + 3 +11 + 13 = 54 .
) 4 6
5 3
10 3 7 4 7 8
4 6 2 3 5 1 4
:
4 6 2 3 5 1 4 Z = 10 + 3 + 7 + 4 + 7 + 8 = 39 .
)
5 4 6
10 5 3
7 8 10 3 7 4
5 1 4 6 2 3 5
:
5 1 4 6 2 3 5 Z = 7 + 8 + 10 + 3 + 7 + 4 = 39 .
)
6 6 2 4 5 6
3 10 10 8 9 11
3 5 10 7 12 15
6 2 4 5 1 3 6
:
6 2 4 5 1 3 6 Z = 3 + 5 + 10 + 7 + 12 + 15 = 52 .
:
1 4 6 2 3 5 1;
3 5 1 4 6 2 3;
4 6 2 3 5 1 4;
5 1 4 6 2 3 5.
39 .
. . () .
.
W , . . . , W0, .. , , ( ). , .
, (i, j), .. i j; , . ( ) , . . , . (. . , , ) . . . .
.
1 . : .
|
|
2 . : .
3 . (j0) . j0 .
4 . , .
5 . (t0, j0), (t0 , j0 , ). , , .
6 . , , to jo. , , (t0, j0). (to, jo), , . ¥. , (jo, to) ¥, , t0 j0, , jo to .
7 . :
,
, .
8 . , 4, (to, jo) ¥.
9 . ()
,
.
10 . , .
11 . 49.
12 . , 22. , .
13. . ( ) . , . , .
( ).
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ |
, (ui).
ui | |||||||
¥ | |||||||
¥ | |||||||
¥ | |||||||
¥ | |||||||
¥ | |||||||
¥ |
.
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ |
, (ni).
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
ni |
.
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ | ||||||
¥ |
.
:
. , , .
¥ | 2 | 03 | ||||
¥ | 02 | |||||
¥ | 09 | |||||
¥ | 00 | 00 | ||||
05 | 02 | ¥ | ||||
07 | ¥ |
(3,5). .
. (5,3) ¥.
¥ | |||||
¥ | |||||
¥ | |||||
¥ | |||||
¥ |
( ) .
¥ | |||||
¥ | |||||
¥ | |||||
¥ | |||||
¥ |
(3,5) ¥.
¥ | ||||||
¥ | ||||||
¥ | ¥ | |||||
¥ | ||||||
¥ | ||||||
¥ |
( ) .
¥ | ||||||
¥ | ||||||
¥ | ¥ | |||||
¥ | ||||||
¥ | ||||||
¥ |
.
.
W0 j0 = 37
(3,5)
, . . : < .
.
¥ | 00 | 02 | |||
¥ | 00 | 00 | |||
00 | ¥ | 00 | |||
010 | ¥ | ||||
06 | ¥ |
(5,1) . . . , (3,5) (5,1), , , (1,3) ¥.
(3,5)(5,1)
¥ | 0 | |||
¥ | 0 | 0 | ||
0 | ¥ | 0 | ||
0 | ¥ |
, 39:
(5,1) ¥.
¥ | 0 | 0 | |||
¥ | 0 | 0 | |||
0 | ¥ | 0 | |||
¥ | ¥ | ||||
0 | ¥ |
( 5) ( ).
¥ | 0 | 0 | |||
¥ | 0 | 0 | |||
0 | ¥ | 0 | |||
¥ | ¥ | ||||
0 | ¥ |
:
.
, . < < , . (. . 3.3.1).
.
¥ | 04 | |||
¥ | 00 | 00 | ||
00 | ¥ | 00 | ||
06 | ¥ |
(6,2) . . .
0 | 0 | ||
0 | ¥ | ||
0 | ¥ | 0 |
:
.
(6,2) ¥.
0 | 0 | |||
¥ | 0 | 0 | ||
0 | ¥ | 0 | ||
¥ | ¥ |
2 6. .
0 | 0 | |||
¥ | 0 | 0 | ||
0 | ¥ | 0 | ||
¥ | ¥ |
45:
.
, (, , , ) (. . 3.3.1).
.
00 | 02 | ||
02 | ¥ | ||
00 | ¥ | 03 |
(4,6) . . .
(4,6)(6,2)
¥ (2,4).
0 | 0 | |
0 | ¥ |
. :
.
(4,6) ¥.
0 | 0 | ||
0 | ¥ | ||
0 | ¥ | ¥ |
. .
0 | 0 | ||
0 | ¥ | ||
0 | ¥ | ¥ |
:
.
. . 22. (1,4) (2,3).
, (3,5), (5,1), (6,2), (4,6), (1,4), (2,3), : 3 5 1 4 - 6 2 3. (. 3.3.1).
:
Z = 3 5 1 4 - 6 2 - 3 = 4 + 7 + 8 + 10 + 3 + 7 = 39 .
W0 j0 = 37
(3,5)