Вы находитесь на странице: 1из 26

1.

.
1.


;1;; . ,
"1999". ' '9'
, '0', '2', '3','
4', '5', '6', '7' '8' (
).

.
,
- .
.
, . ,
35 XXXV - .

. (5;)
:
= {0, 1,2,3,4,5,6,7,8,9}.

(S2)


.
: = {1}.

""
11 11111111111. 1,

( 10,
1), 1
, .
-
-
.

.
. : 0, 1, 2 ..
,
- .

,
(, ) - .
(
.

) ).
. ,
Ss
:
111 +1=1111.

( 1000000000
S2
).

q,
, .
S1 q ,
: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

.
N q
:
Nq = anan-1 ....1aoa-1a-2...a-m =
=anqn + an-1qn-1 + + a1q1 + a0q0+ + -1q-1 + a-2q-2 + ... + a-mq-m, (2.1)
an , an-1,..., a1, o, a-1, a-2,..., a-m - ; . - 1,..., 1, 0,
-1,-2, ...,- - .
, 0,
. , 0,
. ( ).
,
. ,
0 (25
- , 0.14 - ).
, 345.678
:
345.678 = 3 102 + 4 101 + 5 100 + 6 10-1 + 7 10-2 + 8 10-3.

.
. q , q ( ).
, q
(
).

,
(
, ,
..).
.
,
: 0 1. .

.
.
:
, 1, 2, 3, 4, 5, 6, 7.
.

: 0, 1,2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f.
.
0 15 ,
,
. 1.
1
00
01
02
03
04
05
06
07

10

0000
0001
0010
0011
0100
0101
0110
0111

00
01
02
03
04
05
06
07

0
1
2
3
4
5
6
7

16

08
09
10
11
12
13
14
15

10

1000
1001
1010
1011
1100
1101
1110
1111

10
11
12
13
14
15
16
17

8
9
a
b

d
e
f

16


.
1. q
.
anan-1a1a0.a-1a-m(q)
q
.. n +
1 + m , n +1
, m .
.
.
-
. - ,
, :
N (10 ) = a n* q n + a n*1q n1 + ... + a1* q n1 + a0* q 0 + a*1q 1 + ... + a * m q m ,

N(10) ;
a*n, a*n-1, , a*1, a*0, a*-1, a*-m
an, an-1, , a1, a0, a-1, a-m(q) c
n-1, ,

n,

1, 0, -1,,-m ;

2.
q.

q. ( )
( ).

. .
,
q.
.

.,

.
3.
.
(
). ()
() ,
.
.
.

. ,
, : . ,
, : .
()
() . .
()
, ()
.
4. ,
.

() . .
().
() ,
.

1. .
2.

.
3. .
:
3.1.
,

. ,

.
3.2.

.
3.3.

.
3.4.

.
3.5.

,
.
3.6.

.
3.7.

.
3.8.

.
3.9.

.
3.10.

.
3.11.

.
3.12.

.
3.13.

.
3.14.

.

4. .
:

5. .
1.

.
6. .
. 1 20
210.
7. .
3.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

N8
111001
101001
100100
100111
111011
110111
110001
111000
101010
111001
110001
101101
100110
100110
111010
111110
110101

N16
5123
4125
4511
1234
4125
1232
2561
7124
1562
2134
3123
1125
4311
1244
4124
1212
2563

N10
fdc
9ad
1b3
1f1
dd1
b6f
af6
5fe
5de
23d
2dc
93d
133
131
dd3
b63
af3



N10
N2
489 18 111010
695 19 101011
523 20 110100
890 21 111011
956 22 101011
942 23 110100
845 24 101101
965 25 111001
722 26 101111
987 27 101101
439 28 101100
692 29 101110
524 30 111011
895 31 111001
916 32 110110
944 33 110110
845 34 111001

N8
7125
1512
2345
2414
2113
2111
2312
3141
3126
5127
3127
3127
4137
4176
4511
3115
5123

N16
5f2
54e
adf
abc
edf
fdc
1dc
2de
f2a
f2b
f2c
f2d
ffe
f1c
bf1
abc
fab

N10
925
752
789
342
843
974
891
893
626
627
628
629
729
519
913
911
912

1. . .
2. .
3. .
4. .
5. .
6. .

2


.

1.

q.

q.
.
q.
.
q.
:
1.


q .
2.

, .
.
3.

. ,

.
.
. .
-1 .

-2

, . .

( 2 3).

.
.

2.
1.

2.

.
3.

.
4.

5. .

.
6. .
.


,

.
2
, 3 ,
5 .
.


.
2.1.
2.1.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

12.38
15.61
21.23
15.24
14.41
13.13
15.16
17.18
18.19
19.21
20.22
21.23
22.29
23.51
15.63
45.11
12.65

18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

15.52
11.31
41.51
12.61
13.87
14.93
17.97
19.69
26.26
27.27
28.28
29.29
33.33
43.11
47.29
49.13
51.49

4.

3.
.

,
.
1.

.

:
1.

2.

.
3.

.
.
4.

,
.
5.



,
:

1.

,
.
2.

.
3.

4.

1. ..
2.
25 .
.
1. ,

( )

:
n + 1 + m = 25;
m = 24 n,
n +1
(n );
m .
25 .
2. ,

,
. -j.

j, s =
j -1. : m = s + 25.
, j .
25.
2. .
,
. .
, 24 .
3.

. , ,
,
[1, 2} (x- , 1 x<2).
.
,
.
, .
1, .
, ,
.
.
, [1, 2),

1.
. .
( ), 23 .
4.

,
3 127 ( 127).
.
8 .

.
127, +128.
5 .
, 4
. ( 7)
. , .
, .
8 (1 ) 6-
7- . 23
6-
.
2.
1.

2.

.
3.

.
4.

5.

5. .
.

3.
1. :

1.1. ;
1.2. ;
2. , :
2.1. .
2.2. .
3. (
).
3.

1.1.
68

1.2.
- 68

2
1110011

3
12.34

18

1.1.
95

1.2.
- 95

66

- 66

1110111

13.35

19

78

- 78

98

- 98

1111100

14.36

20

99

- 99

85

- 85

1110011

15.37

21

47

- 47

82

- 82

1000011

21.11

22

87

- 87

75

- 75

1000111

32.23

23

83

- 83

76

- 76

1100111

45.21

24

91

- 91

90

- 90

1110101

34.19

25

73

- 73

78

- 78

1010101

16.15

26

96

- 96

10

89

- 89

1101010

17.27

27

97

- 97

11

88

- 88

11101010

14.29

28

98

- 98

12

77

- 77

11110101

18.31

29

71

- 77

2
1111111
0
1110001
1
1010111
1
1110011
0
1110111
0
1111100
0
1110011
1
1000011
1
1000111
1
1110101
0
1111010
1
1001100
1

3
34.43
32.78
45.66
12.34
13.35
14.36
15.37
21.11
32.23
27.27
28.28
29.29

13

79

- 79

10011001

19.33

30

77

- 77

14

74

- 74

11001100

27.39

31

67

- 67

15

94

- 94

11100011

45.07

32

55

- 55

16

92

- 92

10001110

32.09

33

75

- 75

17

93

- 93

10000111

25.41

34

51

- 51

1100110
0
1110001
1
1000111
0
1111000
0
1011000
0

4.
1.

1.

2.

3.

4.

5.

6.

33.33
43.11
47.47
34.38
35.39

4.



,
.
1.
q

.
, .
i. :
i , b i -

i-

,
p i - .
p i 1, i-1 p i
0 .
: S *i =a *i +b *i +p *i ; a *i b *i - ,
i , b i q.
.
:
1.

S *i q. S *i q,

i+1 , 1. ,
, S i
q.

2.

S *i < q.. p i i+1

, 0. S *i S i
q.

Si

i-

.
10. .
, q,

. ,
. i- . :
a i b i - i-
,
p i - i . 1
( ), i-1
i- pi 0 .
a i b i
. a *i b *i . r

*
i

=a *i - b *i + p i .

:
1.

r *i <0. p i +1 =-1, ..

. r *i + q.
r i q.
2.

r *i 0. r *i

ri. p i +1 = 0.
r i

i- .

11.
c .
x y.
: x y, .
:
1. x y .
2. kx ky
.
3. : x y = x + (-y).
4. (-y).
h :
h >= max(kx +1, ky+1).
5. x (y),
.
, h.

.
, .
.
6. .
5 .
.
6.1. ,
.
1
.
6.2. ,
.

7
.
.
,
,
.
- , .

.
.
.

.
. .
,

..

.
.
,

(). :
1.

,
, , .
2.


.
3.

, ..

4.

, .
5.

. ,

.
, :
5.1.
.
5.
5.2.
. 2, 3, 4, 5.

2.
1.

2.

.
3.

.
4.

5.

6. .
.
3.
1. ,
.
2. :
2.1. : a + b.
2.2. : a b. .
2.3.:

b.

.
2.4. : b a. .
2.5.:

a.

.
2.6. : a .
2.7. : a /. .
3. :
3.1. : a + b.
3.2. : b a.
4. :
4.1. : a + b.
4.2. : b a.

4.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

a
128
151
123
524
144
313
156
618
419
124
161
173
525
164
213
136
128

b
268
453
234
543
213
412
211
764
543
261
413
234
563
213
412
214
464

c
12
13
14
15
16
17
18
19
21
22
23
24
25
26
27
28
29

18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

a
319
123
319
611
649
599
601
613
681
605
613
617
629
729
873
981
983

4.

b
513
525
464
712
724
609
711
705
709
713
689
632
678
777
834
987
991

c
30
31
32
33
34
35
36
37
38
39
40
41
42
53
57
61
63