3
.
.
. , . , , .
, , .. , . ; ; ; , ; , , .. , .
- , . , , , (, , ) , .
: , , , , - .. ( ). -. , . , , .
, . , , . . , , .
, ( ), , , , . ( ), . , , ; , .
|
|
, . ( ). , . , , . . , , , .
( ) . , .. . ( ) .
: .
. . . 40- XX , , , .
.
, , N . : : 1, 2, N
, ( ). , N .
- , . , N = 2. , , , ( , : , ). .
, i ( , , ) ,
.
Pi=1/N, .
, , . , 33 . = log2 34 ≈ 5,09 .
( ) . . 1.1 , .
|
|
: ≈4,72 . H, , . , , , .
, , , , . (26 ). = log2 27 ≈ 4,76 .
, 0 1. , 0 1 ((0) = (1) = 0,5), = log22 = 1 .
, ( ), , .
0 1 (bit Binary digiTs ). . , , . , , ( ).
, , . , . 1024 (), 1024 (), 1024 ().
. , , () , . , , , .
.
:
- K ()
- , , Q K :
K, | ||||||||||
Q, |
- , 8 , (1 ) 1024 , (1 ) 1024
- () I, () N () K:
- 100
- M
- M, ( ) N ( ) ; ( M 2 ) :
1
119 . , , . , , 70 ?
1) 70 2) 70 3) 490 4) 119
:
|
|
1) 119, 119 , , 119
2) , 7 ( 128 , , ); , 7
3) 70 , 70
4) 70*7 = 490 ( 3).
:
- , ( 70 , 70 , 119 ),
- , ( 490 )
- , 70 , 119 ( 119*7=833 )
2
, 4096 , 1/512 . , ?
1) 8 2) 16 3) 4096 4) 16384
:
. ?
( ) , , , .
128 = 27, 256 = 28, 512 = 29, 1024 = 210,
2048 = 211, 4096 = 212, 8192 = 213, 16384 = 214, 65536 = 216 ..
, :
1 = 8 = 23 ,
1 = 1024 = 210
= 210 23 = 213 ,
1 = 1024 = 210
= 210 210 = 220
= 220 23 = 223 .
:
:
( 1):
1) 4096 = 212
2)
3) 1/512 = 223 / 512 = 223 / 29 = 214 (= 16384 !)
4) , 1 :
5) 214 / 212 = 22 = 4
6) 4 24 = 16
7) 16
8) 2.
:
- , - 4096
- - 16384
- , ,
( 2):
1)
2) 1/512 = 1024/512 = 2 = 2048
3) 1 2048 / 4096 = 1/2 = 4
4) 4 24 = 16
5) 16
6) 2.
:
- (1/2 )
- , ;
3
32 , . ( ). - 4 . ?
1) 4 2) 16 3) 28 4) 30
( 1):
1) 4 16 ,
2) 1/16 ( !)
3) 32,
32/16 = 2
4)
32 2 = 30
5) 4.
:
|
|
- 1 (4 ) ,
- , 4 ( , ), , 28 ( 3)
- . 1 () , 16 , , 16 ( 2)
( 2, ):
1. - ( 1) ( 2)
2. , ; , , - :
.
3. , , , 1/16, 1/16 :
32/16 = 2
4.
32 2 = 30
5. 4.
4
32 , 4 . , ?
1) 2 2) 3 3) 4 4) 32
( 1):
1) 1/8 ,
2) , , 8
3) 1 8 3 ( )
4) 2.
( 2, ):
1) 1/8 , , , 1/8
2) :
.
3) 2.
5
7 ( 26 ) . , . , 20 .
1) 20 2) 105 3) 120 4) 140
:
1) 26 + 10 = 36
2) 36 6 , , .. ( 32 ),
3) , 6 ( )
4) 7 , 6 ,
5) ( 8 ), 6 (), ,
6) 20
7) 3.
:
- 1 (20 ) ,
- , , 2 ( = 105 )
- , , 7 140 ( 4)
- , 26 , 5 , 35 (5 ) 100 ( 20 )
6
, , , 9 ?
1) 1 2) 2 3) 3 4) 4
:
1) : M, N
2) 9 () ()
3) , M, ( 9)
4) : ( 8 ), ,
5) , 3.
:
- (- )
7
, , (-1, 0, 1). 4 . ?
|
|
:
1) ,
2) , M=3
3) N
4)
5) , 81.
:
- , ( !) ,
8
, :
- <> 16 : ( , ),
- <> 12 : ( , ),
- <> 16 : ( , ),
- < > 1992 2003.
. , , .
1) 28 2) 29 3) 46 4) 56
:
1) , ;
2) ! , , , ( )
3) , 32 ( , , )
4) 32- 5 (32 = 25555), , (16 + 12 + 16)5=220
5) 12 , 4 (24 = 16 ≥ 12)
6) , 224 28
7) 1.
1. . (, ). , 18 ?
1) 6 2) 5 3) 3 4) 4
2. . 0 100 , . 80 . .
1) 80 2) 70 3) 80 4) 560
3. ( , , , ). . 100 .
1) 37 2) 38 3) 50 4) 100
( , .)
4. , ?
1) 64 2) 50 3) 32 4) 20
5. 8 8 . ?
1) 4 2) 5 3) 6 4) 7
6. . 16 , 256 . , ?
1) 12 2) 2 3) 24 4) 4
7. , 60?
1) 1 2) 6 3) 36 4) 60
8. - 4 4 . , ?
1) 1 2) 2 3) 4 4) 16
9. 7,5 . , 7680 . ?
1) 77 2) 256 3) 156 4) 512
10. 600 . , 16 32. .
1) 1000 2) 2400 3) 3600 4) 5400
11. 256. 160 , 192 ?
1) 10 2) 20 3) 30 4) 40
12. 11 . 11264 . ?
1) 64 2) 128 3) 256 4) 512
13. 12 -. . 256 ?
1) 256 2) 400 3) 56 4) 128
14. 64. , 128 , 256 ?
1) 8 2) 12 3) 24 4) 36
15. 7 -. . , 180 ?
1) 180 2) 540 3)100 4) 1
16. 8 24 . , ?
1) 2 2) 4 3) 8 4) 24
17. 64 . , , 4 . ?
1) 4 2) 8 3) 16 4) 32
18. 20 . , , 2 . ?
1) 2 2) 4 3) 5 4) 10
19. . 18 . , , 2 . ?
1) 18 2) 24 3) 36 4) 48
20. 32 , . . 4 . ?
1) 16 2) 24 3) 30 4) 32
21. 4 . , ?
1) 4 2) 16 3) 64 4) 81
22. 6 ( 12 ) . , . , 32 .
1) 192 2) 128 3) 120 4) 32
23. 5 ( 30 ) . , . , 50 .
1) 100 2) 150 3) 200 4) 250
24. , . , ( , )?
1) 4 2) 16 3) 64 4) 81
25. 6 ( 19 ) . , . , 40 .
1) 120 2) 160 3) 200 4) 240
26. 6 ( 26 ) . , . , 20 .
1) 160 2) 120 3) 100 4) 80
27. , ( ). , ( )?
28. , ( ). , ( )?
29. 678 . , , . , , 200 ?
1) 200 2) 200 3) 220 4) 250
30. 7 ( 18 ) . , . , 60 .
1) 240 2) 300 3) 360 4) 420
31. . ?
32. , . : ( 1 2100), ( 1 12) ( 1 31). . , .
33. , , . , . 3 4, . ?
34. 300 5 . , . ( )?
35. 8×8 . . 11 ? ( ).
1) 64 2) 9 3) 12 4) 96
36. 5×5 . . 15 ? ( ).
1) 10 2) 25 3) 16 4) 50
37. , (3, 4, 5), , . ?
38. . 4 ( )?
39. 10 ( 21 ) . , . , 81 .
1) 810 2) 567 3) 486 4) 324
40. 2´2 , . , ( , )?
41. , . , ( , )?
42. 5 ( 30 ) . , . , 50 .
1) 100 2) 150 3) 200 4) 250
43. 7 ( 30 ) . , . , 32 .
1) 160 2) 96 3) 224 4) 192
44. 5 ( 26 ) . , . , 40 .
1) 160 2) 200 3) 120 4) 80
45. 7 ( 22 ) . , . , 50 .
1) 350 2) 300 3) 250 4) 200
46. . : , , . , 300 ?
1) 4 2) 5 3) 6 4) 7
47. ( ) : 0, 1 1. 4 . ?
1) 8 2) 16 3) 64 4) 81
48. 11 . 11264 . , ?
1) 64 2) 128 3) 256 4) 512
49. 1000 . () 0, 1, 2 3. , ?
50. 200 . () 2, 4, 6 8. , ?
51. , , . , 3 ?
52. , , , ?
53. . 3 ?
54. , ( ). , 8 ( )?
55. 800 , . 320 , ?
1) 2560 2) 100 3) 6400 4) 400
56. 8 . 26 , . A1234567. , . , 30 .
1) 180 2) 150 3) 120 4) 250
57. 11 . 12 , . , . , 60 .
1) 720 2) 660 3) 540 4) 600
58. , + -. , 2- 6 ?
59. , + -. , 3- 7 ?
60. 15 . 11 , . , . , 30 .
1) 360 2) 450 3) 330 4) 300
61. 11 . 32 , . , . , 50 .
1) 450 2) 400 3) 550 4) 500