W ( ) .
, , ().
k - ( , , ). 1 , 0, 1 , 1. 1 .
, c
:
r1 = i1 i2 ... ik,
i (0 1); k , 2.
, , . , , .
S 2 n , ri. S 1:
S = r1 i1 i2 ... ik = 0 ;
S = r1 i1 i2 ... ik = 1 .
(k + 1, k) -, (n, n - 1)-. (dmin = 2), , , . ( ) .
r, 0 1, , , . . , , . r = 3, 4, 5...
(n, k) = ( 2 r 1, 2 r 1 - r), (4.24)
. . (7,4), (15,11), (31,26).
k
() . , -2, 5 , (9,5), (15,11), () 6. (7,4), , . 4.2.
|
|
. 4.2
(k = 4) (i1, i2, i3, i4) , , . (r = 3), ,
r1 = i1 i2 i3;
r2 = i2 i3 i4;
r3 = i1 i2 i4,
2.
. 4.3 (7,4)- , :
V = (i′ 1, i′ 2, i′ 3, i′ 4 , r′ 1, r′ 2, r ′ 3).
, .
. 4.3
, , :
s 1 = r 1 i 1 i 2 i 3;
s 2 = r 2 i 2 i 3 i 4 ;
s 3 = r 3 i 1 i 2 i 4.
(s 1, s 2, s 3 ) . , , . S = (s 1, s 2, s 3 ) ( ).
k = 4 r = 3 . 4.1.
S = 2 r. (4.25)
r = 3, (23 = 8). (000) , . , . (4.20) , , . .
4.1
k = 4 | r = 3 | |||||
i 1 | i 2 | i 3 | i 4 | r 1 | r 2 | r 3 |
, . , (9,5) 24 = 16, 10. 6 (9,5).
|
|
(7,4) . 4.2 .
4.2
r 3 | r 2 | i 4 | r 1 | i 1 | i 3 | i 2 |
, (7,4) . , . ( ), . ri . , . , .
, , . (7,4) .