- . .
10. . Si, -, , -, .
. , -, , . , , , n n. , 10 , , , . S f i(S) (f =1, 2, 3,...; i = 1, 2, 3,..., f), i - , , f . 10 .
. , (. , . , . . 18221830 .), - (. 1921 .), (. . 19561957 .), (. . 1974 .), (. . , . . 19771979 .). , . [91] , -, , . . [29] .
, . - (), -, -, - [88; 91; 92]. . 5 4 64 , 63 , 15 , , .
-, -, -. -. , , . , , , , , . , - [94] , , [30] , . , - .
|
|
5. 64 ( 63, 60,61;
, , , )
. . | () | . . | () | . . | () |
6. 54
( 53, 40; . - , . , . , .- , , . , . - )
.. () | . . () | . () |
1 | 19 | 37 |
2. - | 20 . - | 38 . - |
3 . - | 21 . . - | 39 . . - |
4 . | 22 . . | 40 . . |
5. . - | 23 . . - | 41 . . - |
6. . . - | 24 . . . - | 42 . . . - |
7. . . | 25 . . . | 43 . . . |
8. . . . - | 26 . . . . - | 44 . . . . - |
9. - | 27 . - | 45 . - |
10. | 28 | 46 |
11. . - | 29 . - | 47 . - |
12. . . - | 30 . . - | 48 . . - |
13. . . | 31 . . | 49 . . |
14. . . - | 32 . . - | 50 . . - |
15. . . . - | 33 . . . - | 51 . . . - |
16. . . . | 34 . . . | 52 . . . |
17. . . . . - | 35 . . . . - | 53 . . . . - |
18. . - | 36 . - | 54 . - |
|
|
, , 54 , 53 . -, - () , , , , , (. . 6).
54 , , , . . (+, ; , -) , (, , ..).
, , , , [94] : I (), S Sk k = 2 k ( ); II (), S
( ); III ( ), S S1o+k1 =2k1 ( k0 = 0 ).
, . .
. . , . , , , , , ; . . , , , , . , . .
11. n - In n - Sn.
|
|
. , .
. n n - . .
12. n n - . 13.
13. n n - .
, , , -, 64 54 64 54 . , 5 6 ; -, , ; -, .
n - (n = 0, 1, 2, 3), n - , , , . , 6126 0-, 16 (1). , , , , . . , , , , . n -, a n1 n2 ... nk -. 01-.
-, n1 n2 ... nk - , .
-, ( ) , ( ) . , , - , . [91; 94].
. , . - [98. . 132]. . 7 , , . , , , .
|
|
7. {, }
------ (- )-------à -------(- ) ------à | ||
--------- (->) --------à ---------- ( ->) --------à | ||
--------------------------------------à ---------------------------------------à | ||
+ | --- (-) à --- -> --à --------(-) ---à ----> --à | |
+ | ---- (- ) ---à -----------à (- ) --à --à | |
+ | --- ( ->)( ->) ---à -------à --------( ->) ---------à -------à | |
+ + | (-) à (-> )(-> ) à à --(-)--à --- ( ->)-- à --à |
, . (, {, } {, }), (, {} {}), (, {} {, } {, } {}).
, . (. . 8). (. 8) , () {, } .
. 7, 8 , . , , . . å C4i= 15, , , å A4i = 64 . -.
. , .
. 7 . , , . {} - {} , , , , . {} {M} Cl7 + C28 + C38+...+ 88 = 254.
8. (, )
------ (- , -)---- à ---(+ , +)à ------ (- , -)---- à ---(+ , +)à | ||
------(-> ) --------- ( ->)------------------ à ------(-> ) --------- ( ->) ---- (->)-----à | ||
+ | -- (-) à - (+) à -(-> )-- ( ->) à -- (-) à - (+) à -(->)- (->)- ( ->) à | |
+ | -- (-) à ---- (+)----à ----------à -- (-) à -----(+)--- à ----------à | |
+ | ------(-> ) --------- ( ->)---- à ----------- à ------(-> ) --------- ( ->) ----à -----------à | |
+ + | -- (-) à - (+)à -(->)- (->)- ( ->) à à -- (-)à - (+) à -(->)- (->) à à |
|
|
17, 18, : , {M} {M}. . , {M} = {}, . . . , 3 , , {M} , = {) . {M} = {) {M} = {, } , . . , . , -, ( . 8) .
, , {M} {M} 254. .
14. - 254 .
-, -, -. , , , 254, 255.
n 8
å Cin = 2n-1 . . å Ci8 = 28-1 = 255, 4.
i=l i=l
, ( , , ) - . ,
8
å Ai8 = 109 600
i=l
, , . 1, .. 8, 15 -, 255,
15
å i15 = 32 767
i=l
- .
. . : 1. ( ) ? 2. ? 3. ? , , 1 3 15.
15. (1, 2) , Rj (j = l, 2,..., ¥) . 15 .
16. , ¹ , Rj (j = l, 2, 3,..., ¥) , . , [. 92], . .
: . R , . .
, , R1, , .. R1A ¹ R1B. , , R1A R1 R2, , .. R2R1A ¹ R2R1B; R2R1A R2R1B R3, R3R2R1A ¹ R3R2R1B. RnRn-1 ... R1A RnRn-1,... R1B Rn+l, Rn + 1Rn... R1A ¹ Rn+1Rn... R1B . , 15, 16 .
, (D) (L) , D- L- . , , - , D L , D L , D L , . .
( )? 17.
17. (1 2) , . , . 17 .
18. ( ) R , RA ¹ RB, , , , ¹ .
, , . , , R, . , , , , , .
- : , , . (). , , . . .
, , . . . , , , - ( ) , , . , , - .
, , , , , , , .