- 4


end if

end

 

, , . , .

­ , :

1) : ;

2) : ;

3) : ;

4) : .

: ­ N 1, 2, ..., N. , .

 

: N - , N

x1, 2, .., N - , =? <N>

.: s - N . *

: s = (1, + 2 +...+ N )/ N. 1: <1>

: N > 0. 2: <2>

..

N: <N>

 


S0 = 0 = <s>

Sk = Sk-1 + k

[k = 1, ..., N] N