(. 2.):
T , .;
m (, ), .;
n , (), .;
t , .;
τ , .;
t p - ( ), .
τ = (n-1) t p
= m t p, t p = t.
, :
= n t p.
, :
= τ + = τ + .
t t .
. , , .
. .
, .
n | |||||||||||||||||||||
1 |
| ||||||||||||||||||||
|
|
|
)
m | ||||||||||||||||||||||||||
| ||||||||||||||||||||||||||
| ||||||||||||||||||||||||||
| ||||||||||||||||||||||||||
1 |
|
|
|
|
| |||||||||||||||||||||||
|
| ||||||||||||||||||||||
|
|
)
. 2. : ; ;
1, 2, 3, 4 ( )
(), .
|
|
. (.2) , . , .
(), .
, .. , , , - , . , .3 ().
1-2 | 3-4 | 5-6 | 7-8 | 9-10 | 11-12 | 13-14 | 15-16 | 17-18 | 19-20 | 21-22 | 23-24 | ||
4 | |||||||||||||
)
)
1 | |||||||||||||
2 | |||||||||||||
2 |
)
. 3.
2 , 5 .
. , , , , , . , , , . , .
, , , (.3. 2 ). : , .
, (.3. 5 ). .
|
|
: , . . , , , ; , , - ..
. 3 , .
(. 3) , 2 , 4 . 2 2, , (2) , (2) .
, .
.4. .
, . , , . II III ().
. | |||||||||||
I | |||||||||||
IV | |||||||||||
III | |||||||||||
II | |||||||||||
.4. : (I); (II III); - (IV).
, . , (. .).
(. 5.).
m | |||||||||||||||||||||
a3 | b4 | a4 | |||||||||||||||||||
a2 | 1 | ||||||||||||||||||||
a1 | b3 | ||||||||||||||||||||
b2 | |||||||||||||||||||||
b1 |
|
|
. 5. .
1- , 2-, , 1- 1- . 2- ( ). 2- . , , 3- 4- , 6- .. a1, a2, a3, a4.
2- , , . t0 = t3 = 3 .
t1,1, , t1,1 + t0.
t1,1 + a3 . ( 4 ). , , : 2- , 1- . 2- 1- ( ).
2- , 1- . , . 1- 2- .4. b1,b2,b3 b4.
:
= (t1,1 + t0)(n-1)+T.
. ( ) , . , , . .
, .5.
m | |||||||||||||||
2 | |||||||||||||||
1 |
t 1.1 t0.2 t0.3
tp2 tp3
.5.
(=2) (=1), , (=1) (t 1.1).
2- tp2.1=t 1.1.
, .5. tp2.1= 1.
(=2) (=2), , . 2- :
tp 2..2 = t 1.1 + t1.2 - t 2.1.
t 2.1. - .
|
|
, . 5: tp 2..2 = 1 + 1 - 3 = -1.
2- , - , ,
m m
tp 2, = ∑ t 1, - ∑ t 2, (-1)
=1 =1
, , :
m m
tp = max [ ∑ t (-1) - ∑ t (-1) ]
=1 =1
:
n m
T = ∑ t p + ∑ t n ,
=2 =1
n
∑ t p - ,
=2 m
(); ∑ t n - ,
=1
.. .
2- , . 5 1- 2- , :
6
1. ∑ t 1 1 2 3 7 11 12
=1
5
2. ∑ t 2 0 3 4 6 7 9
=1
3. tp 2 1 -1 -1 1 4 3
, 4 .