1 (115 )
(25 )
(35 )
. (30 )
(25 )
2 (85 )
(40 )
(15 )
IDEF- (15 )
"-" (15 )
1
1.
þ , , ( ).
þ () , .
þ () , , .
o , .
2.
þ , .
o .
o ‑ .
3. () , , ,
þ .
o .
o .
o .
4.
þ , .
o , , , .
o , .
o .
5.
þ .
þ .
o ,
6. ?
þ .
þ
o , , , .
7. ()?
þ / , , .
|
|
o , / .
o , .
8.
þ - , , , .
þ , , , , , , ..
o , , , .
9. :
þ , .
þ .
o .
10. , , , , ,
þ .
o - .
o - .
o - .
11.
þ .
þ .
þ .
o .
12.
þ .
þ .
þ L- L- .
o - .
13. , , L- L-
þ .
o .
o .
14. ?
þ , : .
o , .
o .
15. , : , , , ,
þ .
o .
o .
o .
16.
þ , .
þ , , .
o .
17.
þ .
o .
o .
o .
18.
|
|
þ .
o .
o .
o .
19. ?
þ , .
o , .
o , .
20. ?
þ - , , , .
o , , .
o , , , , .
21.
þ : .
þ : .
o , , .
22. , , , ,
þ .
þ .
o .
o .
23. , , :
þ .
þ .
þ .
o .
o .
24.
þ - , , - .
o , .
o , .
o .
25. :
þ ().
þ .
þ .
o .
o .
26. ‑
þ , ; Æ {0}.
þ ,
o ""....
o , .
27. ‑
þ , ;
þ , , {0}.
o , , {0 }.
o , .
28. -
þ ; , , ; , ‑ .
o ; , .
o ; , [-¥; +¥]
|
|
o ; , [0; +¥]
o ; , [-¥; 0]
29. M = {a,b,{c,d},e}. ?
þ {a, e}ÎM
o {c, d}ÎM
o cÎM
o {d}ÎM
30. M = {a,b,{c,d},e}
þ =|4|
o =|5|
o =|0|
o =|1|
31. ()
þ |B(A)| = 2|A|
o |B(A)| = |A||
o |B(A)| = 2|A|-1
o |B(A)| = |A|2
32. ‑
þ , .
o , .
o , .
33.
þ .
þ .
þ .
o .
34.
þ ( ).
þ , , .
þ , .
o .
35.
þ
o
o
o
36.
þ
o
o
o
37. ( )
þ , , .
o , .
o , .
o , .
38.
þ , , : , ( ) . .
o , .
o : , , , .
39.
þ A B, , A B.
o A B, .
o A B, .
40.
þ .
þ .
þ .
þ () .
þ .
o .
o .
o () .
41.
þ
o
o
o
42. ‑
|
|
þ , , -
o , f, g. f g .
43. A={2,4,3,1} B={4,2,1,3},
o A B.
o A B .
þ A B .
o A B.
44. M={2, 3, 4, 5} N={4, 3},
o M N .
o M N .
þ M N.
o M N.
45. A={1,2,3} B={1,2,3,4,5},
þ A B.
o A B .
o A B .
o A B.
46. A={2,3,4,5} D={5,2,3},
þ D A.
þ A D.
o D A .
o A D .
47. A={1,2,3} M={2,3},
o M A
þ M A
o A M
o A M
48.
þ
o
o
o
49. ,
þ
o
o
o
50. ,
þ
o
o
o
51. ?
þ
o
o -
52. ?
þ
o
o ,
53. , :
þ .
o .
54. ?
þ
o
o
55. ={{1, 2}, 3}
þ
o
o
o
56. ,,:
þ
o
o
57. ?
þ .
o
o
o
58. ?
þ
þ
o
o
59.
þ .
þ .
o .
o .
o - .
60. ‑
þ
o
o
. .
61.
þ , (sup) (inf) .
þ , , : .
o , .
o , (inf infinum) (sup supremum).
62.
þ , : , , , .
o , : , , , .
63.
þ .
þ (), .
o .
|
|
o .
o .
o .
64. () , :
þ
o
o
65. , () :
þ ,
o
66.
þ .
o .
o .
o .
67. :
þ .
o .
o .
o .
68. :
þ .
o .
o .
o .
69. :
þ .
o .
o .
o .
70. :
þ
o
o
o
o
o
o
71. :
þ
o
o
o
o
o
72.
þ , ( ), , , , , , .
o , .
o .
73. , , , , , , , ,
þ .
o .
o .
o .
74. ,
þ , .
o .
o .
o
75. f(a,b,c)?
þ 8
o 2
o 3
o 7
76. ?
þ
o
o 0
o 1
77.
þ
þ
o
o
78. ?
þ 0 1
þ 1 0
þ 1 1
o 0 0
79. f(x1,x2,...,xn) ,
þ .
o .
o {1, 0}.
80. ?
þ 0 1
þ 1 0
þ 0 0
o 1 1
81. ,
þ .
o .
o .
o .
82. ,
þ ;
þ ;
o .
83. y y ( y)
þ , {0, 1} .
o , {0, 1}.
o {0, 1}.
84.
þ , .
þ .
o .
o .
o .
85. yp :
þ , , .
o , .
o , .
o , .
86. ,
þ .
þ x1, x2,..., xn f1(x1,x2,...,xn) f2(x1,x2,...,xn) .
þ .
o .
o .
87. f(x1,x2,...,xn) xi
þ : .
o f(x1,x2,...,xn)= x1f(1,x2,...,xn)+ 1(0,x2,...,xn) ++ xnf(1,x2,...,xn)+ n(0,x2,...,xn).
o f(x1,x2,...,xn)= x1f(1,x2,...,xn)++ xnf(1,x2,...,xn).
o f(x1,x2,...,xn)= x1f(1,x2,...,xn)ÚÚ xnf(1,x2,...,xn).
o f(x1,x2,...,xn)= x1Ùf(1,x2,...,xn)ÚÚ xnÙf(1,x2,...,xn).
88.
þ : 0 1;
þ : f(x) = x f(x) = , .
þ : , ,
89. H, yy f H f,
þ H, .
o , .. .
o , .. .
90. ,
þ , , .
o ,
91. ?
þ
þ
þ
þ
o
o
92. ,
þ
þ
þ
o
93. ()
þ Ø ()
þ Ù ()
þ Ú ()
þ ()
o ¯ ()
o ()
o ()
94. ()
þ Ø ()
þ Ù ()
þ Ú ()
þ ()
þ ()
o ¯ ()
o ()
95.
þ
þ Ø Ù Ú
o
o
96.
þ 0 0 1
0 1 1
1 0 0
1 1 1
o 0 0 0
0 1 0
1 0 1
1 1 0
o 0 0 1
0 1 0
1 0 0
1 1 1
97. ( )
þ , , .
o true, , .
o false, , .
98. , ,
þ
o -
o
99. , ,
þ .
þ .
o .
o .
100. , ,
þ .
þ .
o .
o false-.
o zero-.
101. (x1,..., xn)
þ P: Mn→ {0,1}, . . , "0" "1", .
o P: Mn→ {0,1, 2, }, .. , , .
o P: Mn→ {0,1}, . . , "1", ( ) "1", ( ).
102.
þ (, , )
þ (, , )
o ( , , )
o (, , , )
103. "xP(x)
þ x (x).
þ () "" .
o x (x).
o , () "".
104. $xP(x)
þ , , x , , ()".
þ x (x).
o x (x).
o () "" .
105. , ,
þ
þ
o
o
106. , D
þ , .
o , .
o , ,
o , , , .
107. D
þ D.
o D, .
o D, .
108.
þ
þ
o
o
o
109.
þ , " $ , , .
o , .
o , .
o , .
110. ()
þ .
þ $- .
o .
o .
111.
þ , , , .
o , .
o , , .. $- .
112.
þ Ai F, ..
þ " ": , .
o ( ) - .
o ( ) - .
113.
þ , F {1, 2, n}.
þ , F {1, 2, n}.
þ ( ), , F {1, 2, n}.
o , F {1& 2& &n ØF}.
o , F {1& 2& &n ØF}.
o ( ), , F {1& 2& &n ØF}.
114.
þ "" "".
þ .
o "" "".
o "" "".
o "", .
115.
þ .
o .
o ( ).
o .
2
116. -
þ .
þ -.
o -.
117. ‑
þ , .
o , .
o , .
o , .
118. ,
þ .
o .
o .
119.
þ () (), .
þ .
o .
o .
120. ,
þ .
o .
o
121. . G
þ o o o
122. , :
þ
o
o
o
123. , ,
þ o o
124. , ,
þ o o
125. ? ( )
þ
o
126.
þ | |
o | |
o |
127.
þ | |
o | |
o |
128.
þ | |
o | |
o |
129. G2 G
þ o o
130. G2 G
þ o o
131.
þ (1, 2, 3, 4, 5, 6, 7, 8, 9)
o (1, 2,, 6, 7, 8, 9)
o (1, 2, 3, 4, 6, 5, 7, 8, 9)
o (1, 9, 8, 7, 6, 5, 4, 2,3)
132. ,
þ .
o ,
o
133.
þ
þ
o
o
134.
þ
þ
o
o
135. 5 ?
þ 5
o 4
o 6
136. 7 .
þ 7
o 6
o 8
137.
þ .
o .
o .
138.
þ .
o .
o .
139.
þ .
o .
140.
þ 2 .
o 3 .
o 1 .
141. :
þ -
o
o -
o
142. {a,b,c,d,e,f} ?
þ abecdfa
o abeca
o fbecdf
o abcdfca
143.
þ , 2.
o , 2.
o , 22.
o , 22
144.
þ
þ
o
o
145. G
þ , .
o .
o , .
146. s t
þ s-t , .
o s-t , .
147. s t d(s, t)
þ s-t .
o s t, .
o s t, .
148.
þ ( ) , n .
o .
o .
149. :
þ .
o .
o .
150. n :
þ n-1
o n
o 2n
o n+1
151. :
þ .
o .
o .
o .
152. :
þ , .
o , .
o , .
o .
153.
þ .
o , .
154. 2
þ 1
o 0
o 2
o 3
155. 2
þ 3
o 0
o 1
o 2
156.
þ C=(P,T,I,O), P ; T ; I: TP¥ , ; O: TP¥ , .
o C=(P,T,D,M), P ; T ; D ; .
o C=(P,T,D,M), P ; T ; D ; .
157.
þ , , .
o , .
o , , , .
158.
þ .
o .
o .
o .
159. ,
þ
þ
þ
o
o
160. c
þ
o
o
161.
þ , .
o , .
o .
o .
162.
þ , P N.
o , P T.
o , T .
p1 |
p2 |
p3 |
p4 |
p5 |
t1 |
t2 |
t3 |
t4 |
163.
þ m(p1) = m(p3) = 1 m(p2) = m(p3) = m(p4) = 0
o m(p1) = m(p3) = 0 m(p2) = m(p3) = m(p4) = 1
o m(t2 - p3) = m(t1 - p1) = 1 m(t3 - p5) = 0
164.
þ m = (m1, m2, , mn), n , m(pi) = 1
þ m, piÎP #(pi, m)=m(pi), m(pi) ¹0
o m {p, t} {t, p}, .
165.
þ .
o .
o .
o .
p1 |
p2 |
p3 |
p4 |
p5 |
t1 |
t2 |
t3 |
t4 |
166.
þ I(t1) = {p1, p1, p1} O(t1) = {p3, p4, p4}
o I(t1) = {p1} O(t1) = {p3, p4}
o I(t1) = {p3, p4, p4} O(t1) = {p1, p1, p1}
o I(t1) = {p3, p4} O(t1) = {p1}
167. m ,
þ I(tj) Í m, . . tj , tj.
o O(tj) Í m, . . tj , .
o tj .
o tj .
168.
þ
o
o
o
169.
þ
o
o
o
170.