. , , , . , , , , . , . , , .
, , .
. . /1/
CTU min (1)
- ;
- ;
n -
(1) , U.
,
(2)
i = 1,..., n,
- U,
d - , , (, ).
(3)
k - k = 0,1....;
ui(k) ui ;
b - , -.
,
(4)
q - n, ;
G - ,
-.
. . , ,
, (5)
- , .
|
|
, , . , (5), ..
(6)
(7)
;
- n, ;
- , (7.1) /2/;
k =0,1, - .
(7.1)
, , /2/. , , , , . /1/.
, (8)
(1) (2) - (8) , -, (7).
, ,
(9)
i = 1,2,..., n.
:
- Q (7);
- (1) (2) - (8).