.


:




:

































 

 

 

 


. .




 

- . .

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, . , , , , , .

- : , , . (). , , . . .

, , . . . , , , - ( ) , , . , , - .

, , , , , , , .

 





:


: 2016-11-12; !; : 483 |


:

:

, .
==> ...

1694 - | 1456 -


© 2015-2024 lektsii.org - -

: 0.059 .