:
, (1)
, X,
, ;
X,
Y.
, Y .
(1), X, . . (1), , :
, (2)
,
:
. (3)
(1) . (4)
( Y) . (4) , X . (4) , .
, :
1. .
2. X .
3. X .
4. ( 20 ) = 5 = 1000. .
. , (, , ..). -: () X Y. Y = F(X) , , = F(Y). .
. (Y) (). , , .
, , , :
(1) (2)
(1) Y , X , 0 , 1 , , .
(2) X , a Y , b 0 , b 1 , , .
|
|
, , Y. , , X , . : X , , , , , . X Y .
() X Y ( Y X) . , 0, b 0, 1 b 1 (1) (2), X Y.
1 b 1 , . 1 b 1 (1), (2) :
, (3) (4)
- X Y;
Sx , X;
S , Y.
:
(*)
( )
:
, (5) (6)
, , :
, (7) (8)
1, b 1 . , . , 1 b 1 ;
(9)
(9) , 1 b 1 , , , (*) (9), . , , .
0 b 0 . 0 (1) :
(10)
b 0 (2) :
(11)
(7), (8), (10) (11) , , , - . . 0 1, b0 b 1.
0 1:
(12)
b0 b 1 :
(13)
:
1. X .
|
|
2. , .
3. .