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

..

-
( AM)
, :
,
, :
, ,
(
)

2001


..
1.
1.1.
1.2.
1.3. - .
1.4. ..
1.5. ..
1.6. , , ,
1.7. . ..
1.8.
1.9. ..
1.10. ...
1.11. ..
1.12. ..
1.13. .
1.14. , ..
1.15.
1.15.1. .
1.15.2.
.
1.15.3. - .

, -
.
1.15.4.

.
1.15.5.
1.15.6.


2.
2.1. ...
2.2. .
2.3.
2.4. .
2.5.
2.6.
2.7. ..
2.8. .
2.9. ..
2.10. .
2.11. ...

4
5
5
7
10
11
12
14
17
18
19
21
26
28
32
33
34
34
36

37

38
41

43
45
45
47
50
52
53
55
56
56
58
60
62
2

2.12. ..
2.12.1.
.
2.12.2. ,
..
2.12.3.
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.
..

67
67
69
71
72
72
73
75
76
77
77
78
80
82
86
87
89
91
98



,
,
.
,
, ,
.



, .
,
.
.
,

,
.

.
, , -

(),


.

:

, ,
, .
,

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

.

1.

.

, ,
,
.
1.1.

.
,
, ,
- ,
: , , ,
.., ,
.. [1,2].
,
, -
.
:
- , ;
- .
{},
,
.
,
: , , D,
, b, d, , , , , #,
", !, ?,: ..
, : A1, A2 , A3 ,b1, b2, b3
:

, , 1 -
, , A1, a1 A1 , 1
A1 1 A1,
a1 A1 (1 A1 ).
:
.. X ,
,
5

= { c M ; } ,
- , ;
- .

, ,
.
, ,
{} .
, ..
, , , ,
, .
,
,
A B . : ={2,1,,0}, ={0, ,4,3,2,1,#}
A={ },
B= { }
A={ }, B={ }.
, ,
A B ( ) [].
,
. ,
, , , ..
=> - , " ", "".
,
.
,
, ..

, , ,
. , ={, b}

.
:
- , ..

- , "", "
", " ";
- , ..

1.2.
, ,
, [1,3].
1. ,
,
, , ..
U - .
:

, ,
. 1.1,
.
, -
, U - ,
.
:
A={,

,
},
=
{

,
},
AUB
={,

,
,

}.


. , ,
A B
U, ,
7

, . 1.2 ,
- U, - ,
- , .
2. ,
, , ,
..

- .
, A B (1.1),(1.2),
(. . 1.1)
= { } .

,
. 1.3,

.
3.

,
, ..

\ - .
, (1.1),(1.2),
(. . 1.1)
\ = {, },
\ = { } .


,
. 1.4, \,
4.

, ,
U,
..

, = {, , },



,
. 1.5 .
5.

,
, ..

- .

, . 1.6.
, , (1.1) (1.2),


(. . 1.1)
= {,
,
}.

. 1.6.
" "

1.3. -
- [1,4],
:
1. AUA= ,
= `
2. AUB=BUA, =.
3. AU(B U ) = (A U B)U ,
A ()=() .
4.
AU(AB)=A, (U)=.
5. AU(BC) = (AUB) (AUC),
A (B U )=()U().
6.

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

,
, ..

10

,
(1.3) ( ),
..


[4]:

1.4.

,
, ,
[1,3].
, , ,
,
.

,
.
,
. ,
, ,
.
: A=(a1, a2, ... an) , . 1.1,

11

:
= ( , ,
, ).
, 2
, , 3 , 4 -
.., - .

0

( ) .
2 = (a1, a2)

,
,
. 1.7.
a1, a2 =
(a1, a2)
12
3 ,


, .. :

1.5.
(
) ,
(),
, -
, = {a1, a2, a3}, B= {b1, b2},

12

,

,

, n.

-
,
,

. ,


, . 1.8.
,


" "

.
, ,
a1, a2 = {a1, a2},
,
, a1, a2.
( ).
, - .
:
:
a1, a2 - 1 , 2 ;
a1, a2- 1 ;
a1, a2 - 2 , 1 ;
a1, a2 - 2 .
, * =, ..
, .

13

1.6. , , ,
, , , . .
,
[1,3].
F ,
a A b B ,
:
,
b, a A ,- ,
ImF, ImF B .

, . 1.9.
(
).

. 1.9.

: (. . 1.1 ), ..
= ( = a1, = a2,
= a3, = a4),

, ..
= ( = b1, b2, = b3, b4,
= b5, = b6),
(. . 1.1)

14

. 1.10.
F

f (f:A>B),

.
:



= {a1, - , a2 - ,
a3 - },
,
, :
={ b1 - - , b2 - , b3 - -, b4 , b5 - ).

F:A>B,

,
, , ,
. 1.11,

F , ,
, F . ,
, , ,
.
b B a A
b=f(a).
15

, . : b=sin a.

, :


.
=d/dx,

16

1.7. .

F:A> G:B>

:
>
,

F G,
H=FG[1,3].

. 1.12. :

H=FG
, . 1.13.

. 1.13.

,
,
, , .
F1:> F:B>A,

, , ..

17

, . 1.13, .
,
. , F
, a G .
1.8.
.
,
,
,
(), ,
- ,
,
a A b B ,
ab.
,
,
. A={ }, =
{ },
,
, , , 8.
.

, .
,
,
, , ..

,
,
.
,

.
,
, =.
,
=.

, ={(,)/ a A }, ,
,
18

1.9.

,
.
() .
,


,
= {a1, a2, am }, B= {b1, b2, bm }
,

,
,

19

,
={(i, i)/ a A }, ,

. 1.15 . 1.16

, ,
(i) i ,
b B , (i b) .
, (1.5)

20

, i , - , i.

1.10.
,
- ,
.


, ,

,
. :

, . 1.17, . 1.18,

21

.1.17.

.1.18.

, .1.19.

22

U

.
-
. ,


.

( )

23

24

(1.9), (1.10)

. 1.20.

. 1.20.

25

, , , .

1.11.
,
:
1. .
,

, ..
, "" .

.
2. .
,
( ).
, "" .

.

26

3. .

, .

, , = -1,
.. , ..

, - " ",

27

, "" >b.

.
3-5 .
6. .

1.12.
-
"", "", "~",
:

, : , ,
..
.

28

. 1.22.

. , ,
n m, ,
-,

, -, . 1.22,

29

,
.
,
,
( )
.
{A1, A2, ... , An} , -
/ {A1, A2, ... , An} -, Ai
.

r+ , x=y(mod m)
:

30

k , ,
;
-

k l- , , , .
,
. r+
, :

N, - .

31

=2, ..
.

1.13.

,
.
.
:

32

"<"
,
1< 2< 3<...< i....
.

1.14. ,
, .
:
- ;
- ;
- .
,
.
1 (),
2 ,
(), 3,
2 ().

,
:
- ;
- ;
- .
, ,
: (),
, (). ,
, , ,
().
,
, ,
8, 10.
,
( - - -...-).

33

1.15.
1.15.1.
1. ?

2. (, )
?

3. , ,
?

4. 20
, :
A={ }.
B={ }.
={ }.
D={ }.
34


, \, -, U, ?
5. , :
)
, ..
)

)
)

6. ,
7. .

35

1.15.2.

1. ( ),
,
. ,
, .
,
.
,
, .
2.
:
= { },
={ },
D={ },
={ },
F= { },
={ },
L={ },
={ " " },
N= { },
O={ },
P={ },
R= { }.

: 0 - 1 .

: 1, 16, Ie, 1 - ,
:
) (, , ) (1);
) (, ) (16);
)
( : ,
) (Ie);
) (1).
la - 1 / ,
/ )-).
3. , , , :
S={,
},
={,
},
36

U={,
}.

1.15.3. - .

, -

1. - .
2. , ,
:
) U
,
, , , ;
) U;
) U, ()

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

, , .
3. ={, , }, U,A,B, , D,
:
) :
, , , ?
) \ ?
) ?
)
?
4.
:
= { },
= {},
={},
D={ },
= { }.
5. , , :
37

F= { },
={ },
R={ },
N=,
6. 1
2 , - .
:
)
;
) , ,
;
) .
7. ? , ?
,
. ,
.
8. ,

.
.
9. 3-5 , 1.15.2.1, ,
,
. , ,
,

( 1.15.2.2),
.
,
,
,
.

1.15.4.


1. , , .
1.23, , :

38

. 1.23.

2.
.
:

.
.

.
.
, , .
:
,
, - ;
,
,
;
, ;
) , ,
:
- -
,

39

40

1.15.5.

- ?
- .

41

. 1.25.

42

1.15.6.


1. ={a1, a2, a3, a4}
:
) ;
) ;
)
);
) ;
) ;
) ;
) .
,
.
2. , :
) ;
) -
;
) ;
) ;
) r.
3.
,
?
4.
( ), :
- ;
- ;
- ;
- ;
- .
5. , , :
- , ;
- ;
-
;
- ,

6. ,
: ,
43

.
7. , .

44

2.

:
,
,
,
.

, , .

2.1.

.
i , i
Y, f(x)=Y,
Y [2].
, -
(1, 2,..., n)

,
(y1, y2,, ym) , ..
xi yi
,
.
={0,1,2}, k ,
, , =2.
: (x1, x2), x1 x2
, .. 0, 1, 2.
{0,1,2} 2 2, ..

45

, N , k
, :
32=9.
(2.2)
={0,1,2},
( x1 x2) -f(x1, x2).

, (x1, x2),
yi=f(x1, x2).

2.1

, Y=f(x1, x2)
, , .. kn (2.3)
Y 9.
Y, k
(={0,1,2}, k=3), , (2.3),

9 =19683.

46

2.2.
, .. ,
= {0,1}.
, ,
: , ..

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

,
={0,1} [2].

2.2

47

y0 = 0 - , y1 = 1-
, ..
.
y1 =
. x2= (),
" ", () .
, "1 - " "0 -
" ,
, - 1, ,
- 0.
, -
,
, .
=2 22 =16
, .
2.3

48

2.3

49

2.3

2.3.

2.3
x1 x2 ( ) [2] :

y4, y11 y3, y13 (


, -).
.
, 16
:
2.3 ,
,
( )
, ,
:

50


, ..
:


2.3.
2.4

,
:


, . ,
:

,
:

,
:
y8 -
y14 - .
51

2.4.
- , : 0 1 - .
, "" ""
, ,
1 - "" 0 -"" : ( ),
( ) ..

- ,
, , , . , b, , ..
, , :
1. ( ), .
2. , (
), "".
3. , (
), "".

.
2.5

2.6

2.7

, ,
, , (a
) = z.
,
, ,
52

. , :

z -
: -
,
, b,
, ..
"" - , b, .
-
, .. b .
.

2.5.
,
,
.
n- .
0 - "" 1 - "".
, P(x1, x2, ..., xn) n- (
x1, x2,..., xn) , 0 1
53

. x1, x2, ... :


1, 2, 3, ,...,
- 0.5 - 2.8 ..
-
:
IF SIN(x)<0 THEN y=1 ELSE y=0,
, SIN(x)<0, =1, =0.

, ..
, , ,
0, 1.
-
.
(
) ( 0 1).
()
,
1 - "", .2.1.

.2.1. (
)

, ()
"", (. .2.1).
54

, () "",
.
() Q(x), Q.
,

.

, .

2.6.

.
, , .
:
1.

2.

3.

4.

5.

6.

55

2.7.

, ,
.
.

2.8.
() [2]
,
,
,
()
,
,
,
:
1. (2.14)
,
.
56

2. (2.12)
.
3.
(2.9) (2.13).

.
(2.14)
(2.17) :
(2.17) (2.18),
,
,
, (2.9), :

(2.12)

b = yz , :
,

(2.19) , :
, = 1,
57

.
,
,
.

2.9.
, ,
[2].
, () ()
.
:

-
- 1
.



:


x ,

2.8

58


(2.13)

:

(2.22)

(2.23)
(2.12)

59

2.10.

,
,
.
60

,
,
.

,
, , .

,
, , .
, , 2.9 ,
2.9

,
,
, ..
.

61

2.11.
()
, ,
, .

, ,
( )
.
, , . ,

. : 1 , , ;
- , , . - .
, -
( ).
,
.
, ,
: 1 - ; 0 - . ,
,
. 2.10
, .

62

2.10

63

, (2.8) "z = ( b) a -
" ,
.2.2:

- , (1 - ,
, 0 - ).
z=1, , . =0, ,
, ,
.

(. 2.10). -

64

.
3. ,
, .
,
.
, ,
.
, 1

65


:
y1 - ;
y2 - ;
y3 - .
, b,

2.11

y1, y2, y3
, . , ..
, .

y3 , .2.5.

66

. 2.5. , -

2.12.

2.12.1.
.
1.

67

2.

3. :
) ,
) , ,
,
, 1 0 - .
1
0 - .
4. (2.6) (2.7) .
5. ,
(. 2.3).
:

6. (2.8) ,
- .
7. :

68

8. x1=1,
x2=0, x3=0, x4=1:

9. ,
(
):

2.12.2. ,

1.
(2.9) - (2.14), .2.6.
2.
:

.
69

3. :

.
4. :

), ), )
.
5. , (2.15) (2.16) ,
.
6. ,
x4:

7.
2.12.2.3 :

70

2.12.3.
1. , :
) e, (2.25), e
=1 1011;
) , (2.26), =
0 1001.
2. (2.31) - (2.32),
, , (. .
2.4) :
) y1 ;
) y2 - ;
) y3- .
3. (2.31) - (2.33), , ,
(. . 2.4):
) y4- ;
) y5- ;
) y6 - ;
) y7 - ;
) y8- .
, , .
4. ,
(. . 2.4), .. y1 - y8,
2.12.3.2 - 2.12.3.3 :
) - ;
) - ;
) .

71

3.

3.1.
,

, ,
[]. ,
, . ,
,
.
,
. ,
,
.
,
,
.
,
(- ,
,
, ..).

.

, ,

, .

,
, ,
. ,
t. ,
th+1 =th+t .
, th (h= 1,2,3...),
, ,
.. x(t)
x(h).
,
,
.
,
,
72

, .
,
t.
, ,
, ,
[].

3.2.
( , )
[2,4]


X, S, Y , v. ,
(
X)
( Y).
.
, s(h),
x(h) (x(h), s(h)) v(x(h), s(h}),
y(h), ..
(x(h), s(h))
(x(h), s(h)),
, ..
,
,
,
..
73

,
, .3.1.


,
y(s, ) s(s, ), ..

- .
,
**S**Y* ;
(3.4) , ,
s, y(s, )
s(s, ).
,
,
.
: (
),
( ,
), ..
,
.
" - ",
: ( ,
, ) :
, ,
(, ),
74

..
,
,
.

3.3.

, S ,
v . ,
, , .
X, S, Y ,
, :

.
v , ,
.
(x(h), s(h)=s(h+l),
s(h+l),
x(h), s(h) .

v(x(h), s(h)=y(h), y(h)
, x(h)
s(h) .

, [5].
,

. ,

, .
s0, s1, s2, s3, ,

75

, .. s0> s1> s2-> s3> s0>s1... .


, 0 1 - -
(), .. ={0,1}.
,
, Si,

, .. s0, y=0, s1 y=l ..
3.1
3.2
3.1

3.2

,
,
.
, 3.3
3.1 3.2
3.3

3.4.
,
,
,
.
76

,
.
.3.2 ,
(. 3.3).

.3.2. -

3.5.
( )
,
. i-
j- "/" (/),
, i- j- .
.
, .3.2, ,
3.4 .
3.4

3.6.
(3.1)
.
, v(x,s)=v(s)
, [].

77

,
.
, , -

3.7.

x(i), s(i), y(i) -


,

[].
,
v(x, s)=v(x) .

,
.

78

.3.5 , .3.6 1.

79

.3.5.

.3.6. M1

3.8.

.
(
) Y . ,
,
[2].
. ,
, ,
.
,
,
- , .

:
- , ,
,
, ..
, ;
- , ,
,
, ..
, , ;
80

- ,
,..
.

, .
S ,
,
, , S
, .
1, 2, 3 - , , ,
. 3.7.
1, 2, 3

12 - ,
1 2,
22 - 2'
33 - 3.
, 1, 2, 3

.

.
81

, , .3.8,
(3.9).

(3.9) , S1={2, 5} ,
S2={1, 3, 6} - S3={0,4} - .
S2,
, S1U S3={2, 5, 0, 4},
8
S1U S2={f2, 5, 1, 3, 6}.

3.9.
,
.

82

, x(h)
s(h) y(h)
s(h+l) v(h)
(h+I) [2]. s(h+l)
.
,
, ,
"1" "0",

(),
- "0" "1".


. X,
S, Y
, ,
,

. , ,
.3.9,
3.5.
3.5 3.6 - ,
3.7 - .
3.5

.6

83

3.7

, .3.10 ,
- , - ,
.3.11, RS [10-12].

84

.3.11.

, .
,
.


. ,
()
: ,
, ,
.. ,
(..3.9), Basic
(3.10),(3.11), , , :
5 REM
10 INPUT S1,S2' S1,S2
15 INPUT '1
20I=X1:GOSUB200
25 H1=I1
30I=S1:GOSUB200
35 Z1=I1
40 I=S2:GOSUB 200
45 Z2=I1
50 S8=H1*Z1*Z2+X1*S1*Z2
55 IF S8>0 THEN S8=1
60 S9 = H1*S1*Z2+X1*Z1*Z2+X1*Z1*S2
65 IF S9>0 THEN S9=1
70 Y=(X1+Z1+S2)*(H1+S1+Z2)
75 IF Y>0 THEN Y=1
80 S1=S8: S2=S9
85 PRINT ! 1, 0!' S1=' SI, 'S2=' S2, 'Y=' Y,'X=' XI
85

90 INPUTPAEOTATb (1), (0)' R


95 IF R=1 THEN 15
100 END
200 REM
205 I1=0:IFI=0 THEN 11=1
210 RETURN

- ,
, Basic
, ,


(. N55 N65 ) [5].

3.10.
M1 ,
, r
, S1
M1 , , ..

M1 M ( M1 ).

. M1 ,
, .. M1 M M1 M,
M1= M.
,
, ,

.
, ,
.

86

3.11.
si sj r-,
r(xr) ,
..

r -
S*S .
E1,
, ()
()
, ..

87

3.8 , s0 u s2 1-, ..

1-
1-
, G(E1) [4].
88

3.12.


,
.
, ,
,
.
, , ,
,
.


. , ,
(. 3.8), s0 s2
, s0 ,
.3.9, ,
.3.12, , .3.13.
3.9

.3.12.

.3.13.

89

1, ,
, .
,
,
,
, ..
:
1. si, sj,
r-1,

90

3.13.
1. ,
[8,9], .3.16.
. ,
2, 7 1.
7 6 5. 5
4, 2
3, . 2
,
,
. , , ,
(.3.16) 2 , ,
,
5 6 7. 6
, 14
. 13, 14,
11, 9 8.

, ,
, ,
6
9 8.
, 2 , 6
, .. . 13 11 ,
9 .
, 8 ,

, ,
, () .

:
,
,
. -
: ;
; .
: , ,
.
:
;
;
.
91

.3.16.

2. , 4 .
. ,
, ,
,

,
,
.
:
;
;
.
3. ,
,
.
92

.
. ,

. ,

.
. :
;
;
.
4. ,
,
. ,
s0 ,
; s1 , - .
. ,
, - , - .
:
;
.
?
5. ,
. :
;
.
6. , RS .
:
;
.

93


?
7. ,
,

.3.4,

.
8. , ,

.3.17,
.
9.

,
.3.18,

(,
,
),

.
10. ,
.3.18.
11.
(. .3.18)


s0, s1, s2, s3

0110010110;
0001110110;
11010001011.
12. , .
3.3 .
:
;
Basic.
13. ,
(. .3.4).
:
;
Basic.
14. , 2.
;
;
Basic .

15. , 3.
;
Basic.
16. 4.
;
Basic .
17. ,
5.
;
Basic .
18. , . 3.19, .

.3.19. 18

19.
.3.20.

.3.20. 19

20. ,
.3.21

95

.3.21. 20

21. ,
.3.22.

.3.22. 21

22. ,
. 3.12.
3.12

96



, .


.

97


1. .. . - .:
, 1972. - 376 .
2. .. . - .: , 1986.320 .
3. .. . - :
, 1975. - 758 .
4. .. .,
. - .: ,
1978. - 232 .
5. .. . .- .:
- . -, 1985. - 174 .
6. ., . . - :
, 1976.-400 .
7. .. : .
. . - : , . -, 1989. 40.
8. .. 1426785. /.. // .
. - 1988. - N36.
9. .. 1779582. /.. // .
. - 1993. - N45.
10. ..
-
//
: . . . - , .

. - :
-, 1996. - 108 .
11. .. //
: . . -. : . -, 1997 .2.-. 28-30.
12. ..

//
: . . . - . .
.- :
. -, 1997.-. 105-107.

98