-. , . . (1 0) , 0 1 . , . 2.3.
2.3
1 |
-. , . :
, , . . , . , , . , .
- , , .
- .
. 1 10, 0 01. , 1011 10011010. 00 11 . , . , -, .
. , , . . , 01010 0101001010; 11010 1101000101. . , . , .. . .
|
|
-. , .
, .
, m r = n-m . , , . , r. , . , 0, - 1. r - , . () .
r , :
2 m £ 2 n /(1+ n). (2.7)
. : , 1, . , , 2.4, .
2.4
./. | ||||
() | () | |||
2.4, 1, . , . 1, 1 . , , 1 : 2, 3, 6, 7, 10 .. , 1 : 4, 5, 6, 7, 12 ..
2.5 .
2.5
1,3,5,7,9,11,13... 2,3,6,7,10... 4,5,6,7,12... 8,9,10,11,12... |
ai, Si :
S1 = 1 3 5 7 9.....
S2 = 2 3 6 7 10.....
S3 = 4 5 6 7 12.....
S4 = 8 9 10 11 12.....
, - , : N2=....Si....S4 S3 S2 S1.
|
|
, ( ). 2.4, 1, 2, 4, 8......2 n . , 2 4 . Si. , 1, 2, 4, 8.... , 3, 5, 7, 9.... - .
, S (.. ), .. 1, 2, 4.... Si .
10010. m =5, 32. m =5 9 (n =9). 1, 2, 4 8 , 3, 5, 6, 7 9 - . 3 =0, 5 =1, 6 =0, 7 =0 9 =1, :
S1 = 1 0 1 0 1 = 1 0=0, , 1 =0;
S2 = 2 0 0 0 = 2 0=0, .. 2 =0;
S3 = 4 1 0 0 = 4 1=0, .. 4 = 1.
: 8 = 1.
, 10010 110011000.
- , .. 110001000, 1, - 0, - 1 - 0. , 0101, , .
- , S 1 1, 0. N 0001, . 2-, 3- .. . , .