, , . . , . .
φ , F, , , φ F . : jÌF. , F=XÅY.
F , , F . , . , :
, F.
, .
. . . .
. .
()
+ = X.
, XY Y.
+ =X+XY+ .
X, , , .
X+XY=X.
. , , , .. .
, F ; , F=F1+F2+F3. , F1, F2, F2, F3 , .. F1+F2=G1, F2+F3=G2, G1+G2 = F1+F2+F3=F.
, G1, G2ÌF. , , F=0 , G1=0 G2=0. F=1, G1=0 G2=1, G1=1 G2=0, G1=1 G2=1. G1 G2 , F .
.
.
(n -1) .
, (n -2) . .
|
|
.
. :
1 - 2
1 - 3
2 - 4
3 - 4
4 - 6 5 - 6
, , , , :
:
1 - 4
2 - 3
, . . , :
, , . , , . , - , (. 5).
5.
+ | + | + | + | |||
+ | + | |||||
+ | + |
, , , . , , .
.
, .
(). , , . 4 , 3 - 8 ..
(. 21). .
. 21. . 22.
2- 3-
. . 22 3 .
: n n -1 , , . , - , . . 23 4- , , . 22.
. 23. 4- |
. , , , , .
.
|
|
1. .
2. .
3. , , , . :
- , , 2k, k - ;
- , ;
- .
4. , , , , , .
5. , , . , , , .
6. , .
. . :
(. . 23). , , . :
. 24. 5- |
. 24. ¾ . 25. . , .
. , . 24. :
, . 25. :
, , : l =n-k, m =2 k, l - , , m , , k - , , n - .
. 25. 6-