߹5
I. .
II. .
, . , , .
:
I. .
:
1.1. . k1<k2<k3<<kn.
1.2. . k1>k2>k3>kn.
1.3. ( ) k1<k2>k3<>kn.
.
.
:
m=4; k1=1; k3=3.
n=3; k2=2;
| - | () | ||||||||||||||
| m | |||||||||||||||
| 
| 
| |||||||||||||
|
k1 k2 k3 t2
t 
t2=kn(m-1)
To=t+kn(m-1)= 
=1+2+3+3(4-1)=15
: () , . :
To= 
ki +kn(m-1)
.
m=4; k1=3; k3=1.
n=3; k2=2;
| - | () | ||||||||||||||
| m |  1
|  7
|  12
|  14
| |||||||||||
|
| 
| 
| 
| 
|
k1 t k2 t k3 t2
|
|
|
t t2
t = 
t2=kn(m-1)
To= 
To=1+2+3+(3-2)(4-1)+(2-1)(4-1)+1(4-1)=15
t=ki(m-1)-k 
(m-1)=(ki-k )(m-1)
t 
=(ki-k )(m-1)
: () . :
To= ki + 
t+kn(m-1)
:
t=(ki-k )(m-1)
II. .
. , :
1) . ;
2) , , ;
3) ();
4) , .
.
m=4; k1=1; k3=2.
n=3; k2=3;
 |
| - | () | ||||||||||||||
| m |  1
|  5
|  8
| ||||||||||||
| 2 | 3 | ||||||||||||||
| 2 |  3
| |||||||||||||
|
| 2 |  3
| |||||||||||||
  2
|  3
| 
| 
|
k1 k2 k3 t2=k 
(m-1)
To=t +t2
To= 
a1=1/1=1
a2=3/1=3
a3=2/1=2
:
1) .
2) , .
3) ai=ki/kmin, ai=Ni 
4) kmin, .
:
To= ki +kmin(m-1)
, () .
|
|
|
