(, , ).
.
. .
, :
() ();
() ();
() ().
. 8.1.
. 8.1.
:
;
;
.
. 8.2.
. 8.2.
.
() .
:
(, );
(, ).
. 8.3.
. 8.3.
. .
. , .
. . , , .
, .., -, , -, , .
.
.
-
|
|
()
S ;
ci ;
;
1, c ;
n, c ;
= .
:
S Sn, Sn-1, Sn = Sn-1 + n. Sn-1, Sn-1 = Sn-2 + n-1.
Sn-2 = Sn-3 + n-2
...
Si = Si-1 + i
...
S3 = S2 + 3
S2 = S1 + 2
S1 = S0 + 1
S1 = S0 + 1 , S1 1 S0 = 0.
, :
( ) S0 = 0;
Si Si-1 i.
(, ).
.
, :
Sn = (((...(S0 + 1) + 2) + 3) +... + i-1) + i) +... + n-1) + n
:
Si;
(Si Si-1);
Si.
. S(n+1) S(n) S0.
() (Si) (Si-1), , . (Si-1 = Si), .
, . , (S = 0), , ().
:
;
;
.