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

1. . .

. . 3 :1) -
( A,B,C,... Z.)2) -: a,b,c,z;3) - . - 2 : -
. B={1,2,3} - -. -
- . ={x|x z,-1
} -
. - -: -N-- -Z- - -Q--
-R--
--- , -. B={-3;-2;1} |B|=3

13.. .
( ) ,
, (, ,
) (, ).
. r
|X|, n.
2- : 1) 2)

:

2. . . .
. .
,. - .
- U-
. . :
- . - , - - A - - - B. A
c B. - - - - B.
- : -A A, - B B
=> - .
,
U, -. =,

3. () -.
- .
- U - , . -
.

(
)
0!=1
15. . .
C :
(
)
(
)
C :

4. .

- -
. :

5. . . .
- . : ={{0,1},{2,3},{5}}
-, -.
()-- , . - .
={0,1} |X|=2 |B(X)|=2|X|=4 B(X)={{0,1},{0},{1}, }
R(X) , -
, - . (
)

7. .
.
. - XxY
(,), , . -
- X1,X2,X3 (x1,x2,x3).
. .
.
,
, ( ).
8. .
. .
R - - R
:
.
- . (<3)
(DR) R x (x,y)

(ER ) R y (x,y)
.
DR={x|(x,y)
} ER={y|(x,y)
}
9. .
1. (. , DR ER
.)
2. ( 2- . . Dr Er. (x,y)
) .
3. - - - . (,)
, R.
4. , -
, (,
), 1, 0.
10. .
: x
(,) R ((x-y):3)
x
(,) R (x>y)
x
(x,y) R -> (y,x) R (x+y=20)
x
(x,y) R (y,x) R -> x=y (x<=y)
x
(x,y) R -> (y,x)
R (x>y)
: x,y,z , (x,y)
, (y,z)
, (x,z)
(x<=y<=z)

=U
:
) A
- -, .
*
+ (+ )
) - (
*) - -,
- - .
*
+.
) - (/), . - - - ,
- .
) ( ) -
. .. , .
=(\) (\)

6. .

1. - -.

2. - -.
3. - =
=
)
(
)
4. - (
5. -
(
)
)
6. - - =
7. -

8. -
(
)
(
)
9. -

14. . .
:

11. . .
R X
, ,
.
,
, ,
.
x X,
[x] X y X, x,y R
[x]={y| y X, (x,y) R }
:

.
12. .
R X
, ,
X
M={(x,y)|x,y X; x y }
R X
, ,

G={(x,y)|x,y X; x y }

16. ( ). .
.

, .
,
. 1 0.
.
():
1) (
) x ,
x .
:
2) ( ) ,
( x, y) .(xy; x y; xandy; x&y)
3) ( ) ,
x, y, x y . (x y; x y; xory;)
4) , x, y (x->y; x=>y)
5) , ,
x y .(x y;x y)
17. .

.
, n
.
.
18. .
1) ,
. (x v = 1)
2) ,
. (x )
3) ,
(, ) (x ^ =0)
.
19. . .
,
. :
1) .
.
2)

: )
)
)
20. .
1. x1=x; x1=1; x0=0; x0=x;
2. x =1
3. x=0
4. xy=yx xy=yx
5. (xy) z=x(yz); (xy) z=x(yz)
6. x(yz)= xyxz;x(yz)=(xy) (xz)
7. =x
8. xx=x; xx=x
9. = ; =
10. x(xy)=x; x(xy)=x
11. () (xy)(x)=x; (xy)(x)=x
12. x->=y
13. x y=(xy)( )
21. . .
.
.
* - . ,
v ^ . : =Xv(Y^ ) A*=X^(Yv )
. B, *
B*.

. : A^(AvB)=A Av(A^B)=A
. - B={0,1}
, .
, V
^ .,
{, v, ^} .
22. . .
f(x1,x2,xn) n x1,x2,xn,
f 0 1
,
. - = .
. n-

: f(x1,x2)= =16
23. . . . .
.
(, ),
.: a^b, a^ ^c, a.
, (
, ).: Av ^B, A^BvA^ , A^B
, ,
.: A^BvA^ , A^B, A,

. , F=0
24. . . . .
.
,
.: AvB, AvBv , A
- , (
, ).: x1^(x1vx2), (x1 vx2) ^ (x1 v), x1 vx2
- , ,
.: (x1 vx2) ^ (x1 v), x1 vx2

. F=1

25. .
.
: : f( x1,x2,x3) = (
) ~ (vx2)
: ,

: xy = vy


: = ^

:
: x ~ y =(x^y)v( ^ )
(
) (vx2) = ((x2 ^ x3) ^ ( vx2)) v (()^())= (x2^x3)^(vx2) v
(v)^(x1 ^ )= |- .A^(BvC)|=(x2^x3^)v(x2^x3^x2)v(^x1^)v(^x1^)
= |- .|= (^x2^x3)v(x2^x3)v(x1^)v(x1^ ) = |- .|=
(x2^x3)v(x1^)
. :
Av(B^C) (x2^x3)v(x1^)=(x2 vx1) ^ (x2 v) ^ (x3 vx1) ^(x3 v) = |- .|
= (x1 vx2) ^ (x1 vx3) ^ (vx3) .
26. .
.
: : f( x1,x2,x3) = (
) ~ (vx2)
: ,

: xy = vy


: = ^
:
: x ~ y =(x^y)v( ^ )
(
) (vx2) = ((x2 ^ x3) ^ ( vx2)) v (()^())= (x2^x3)^(vx2) v
(v)^(x1 ^ )= |- .A^(BvC)|=(x2^x3^)v(x2^x3^x2)v(^x1^)v(^x1^)
= |- .|= (^x2^x3)v(x2^x3)v(x1^)v(x1^ ) = |- .|=
(x2^x3)v(x1^)
. :
Av(B^C) (x2^x3)v(x1^)=(x2 vx1) ^ (x2 v) ^ (x3 vx1) ^(x3 v) = |- .|
= (x1 vx2) ^ (x1 vx3) ^ (vx3) .
,
/ = (^x) v (C ^ ) = (vx) ^ (Cv ) , C
, x-
(x2^x3)v(x1^)
x2^x3 = (x2^x3^x1)v(x2^x3^) x1^ =(x1^^x3)v(x1^ )
: (x1^x2^x3)v(x2^x3)v(x1^^x3)v(x1^ )
: (x1 vx2) ^ (x1 vx3) ^ (vx3)
x1 vx2 = (x1 vx2vx3) ^ (x1 vx2v) x1 vx3 = (x1 vx3vx2) ^ (x1 vx3v)
vx3 = (vx3vx1) ^ (vx3v)
: (x1 vx2 vx3) ^ (x1 vx2v)^ (x1 vx3vx2) ^ (x1 vx3v)^
^(vx3vx1) ^ (vx3v) = |- .|= (x1 vx2 vx3) ^(x1 vx2v)^(x1
v
)^(v
)
27. .
:
1. ,
0.
2. ,
:
) 0, ,
) 1, .
3. .
:
1. ,
1
2. ,
:
) 0, ,
) 1, .
3. .
28. .
. ,
. : f(x1,x2) = x1 vx1 ^ x2 v (1)
f(x1,x2) = x1 v (2) (1) (2) .
(2) , (1). ,
. :
-
, .
29. - .
.x1,x2Xn .
f(x1,x2,Xn) = {1,
, 0 }
, . 1 X
- f(x) = X
- .f(x) =
) , . 2 ..x1 x2
F(x1,x2) = x1 ^ x2 = x1*x2
) .., 2 .x1 x2
F(x1,x2) = x1 v x2 = x1+x2
-. .
, .
.,
(- ),
, .
30. . . .
.
,
. ,
, ( ).
. 2 :
.G={X,U}, X X={1,2,3,4}
U- - U={U1,U2,U3,U4}
,
.
G={,},
- (1)={2,3} (2)={3} (3)={4} (4)={1,3}
31. (, , ..).
.
, 2 .
,
. , .
, . . .-, .
..
, .
, (,).
, ,
.
, .
32. .
j . i, i j.
n*n, n .
1, j i. 0, j i.
. , (
).
n*m, n , m .
1, U . -1, U
. 0, .
33. . .
.
G+1(i) , i
1 .
G-1(i) , i
1 .
p+(i) , i.
p-(i) , i.

i i.

34. . .

, , ,
.
. ,

.

1.
N0 i, G-1(i) = 0
2.
N1 , G-1(i)
N0
3.
N2: , G-1(i) N0 N1
,
.
35. .
3 :- - - (
)
,
. (ai,aj) li=l(ai,aj) L
,
, (ai,aj) qi=q(ai,aj) Q
S ls a1..ai
2 : ls= l(ai)
ls= l(ai). qs=
q(ai,aj) qs= q(ai, aj).
., - ()
() . . .()
. ..
Qs max(a1aj)=max[qs max(a1ai)+q(aiaj)Qs min(a1aj)=min[qs min(a1ai)+q(aiaj)(ai,aj) G-1(i)
Qs max(a1aj) S a1 ai
36. .
.
-, i j i j.
- i j i j.
G(V), V

.
.
R(i) G(V) ,
i .
R(i)=(i)UG+1(i)UG+2(i)U..UG+p(i)
(i) 0
G+1(i) i 1
G+p(i) i p.
Q(i) i
.
Q(i)=(i)UG-1(i)UG-2(i)U..UG-p(i)
, R(i) Q(i)
G(V).
: 1. 1 R(1) Q(1).
. G1(V1), . V1= R(1) Q(1) 2.
3. , .

37. .
.
: G={X,R}, X , R .
, 2 .
,
. , .
, . .
38. .
, .
n*n, n .
1, j i. 0, j i.
.
. , .
n*m, n , m .
1, . 0,
.
39. . .
,
.

, .. deg(i)=2*m, m .
40. -. .
, ,
1 .
, .
, ,
1 .
- , .
- 1 .
41. . -. .
2 .
.
- - .
.
.
: , , .
.

.