4 (7)
:
: , .
1 .
2 2 .
: , t, t = [N/ 10] N ( ).
,
1
( ) m ( ).
1
m | |
2
( ) () ():
) ;
) .
. , l* ( )
2
r | q | p1, p2, pr | |
0,3; 0,22; 0,14 . | |||
0,35; 0,21; 0,13 . | |||
0,25; 0,24; 0,16 | |||
0,26; 0,22; 0,14 | |||
0,34; 0,18; 0,15 | |||
0,25; 0,22; 0,18 | |||
0,25; 0,24; 0,16 | |||
0,3; 0,22; 0,14 | |||
0,26; 0,22; 0,14 | |||
0,34; 0,18; 0,15 |
1.
1 .
2 .
3 .
4 .
5 .
6 .
7 ( ) .
8 ( ) .
9 ( ). .
A A =Ai1,Ai2 ,Ai3,Ain, . , Ai = a1 a2 a3..am , (ai 0 1). , .
|
|
S(I) , . :
A1 B1
A2 B2
A3 B3 (1)
.
As Bs,
Bi = b1 b2 b3 bl , l = m + k, , , ( 0 1 , bi) .
. , Bi ( =1). Bi l +1 ( l bi ). , Bi l +1 , :
2 m ≤ 2 l / (l + 1) (2)
l , (2).
:
- ( ).
- .
- .
( )
{1,2,3,, l } :
1, 3, 5, 7, 9 .( , 1);
2, 3, 6, 7, 10 .( , 1);
..........
2k1, 2k1 +1, .( , k , , 1).
2: 1 = 20; 2 = 21;
4 = 22;., 2k1 ≤ l, 2k+1 ³ l +1.
bi b1 b2 b3 bl, i {1, 2, 4, 2k1}, , . , k, l k = m. bl a1 a2 a3..am.
:
b3 = a1
b5 = a2
b6 = a3
.....
, , , a1 a2 a3..am. ,
b1 = b3+ b5 + b7 + (mod 2),
b2 = b3+ b6 + b7 + (mod 2), (3)
b4= b3+ b6 + b7 + (mod 2),
.............
0 1 Bi. , (1), ( mod 2):
b1 + b3+ b5 + b7 + = 0,
b2 + b3+ b6 + b7 + = 0, (4)
b4 + b3+ b6 + b7 + = 0,
.............
( , , ).