
- •Программа по курсу «Дискретная математика» для заочной формы обучения
- •Методика рецензирования контрольной работы.
- •Краткие теоретические сведения
- •Множества и операции над ними
- •Бинарные отношения
- •Отношение эквивалентности
- •Отношение упорядоченности
- •Функции
- •Функции и формулы алгебры логики
- •Двойственные функции и совершенные нормальные формы
- •Принцип двойственности
- •Построение совершенных нормальных форм
- •Полнота и замкнутость систем функций алгебры логики
- •Полные системы функций алгебры логики
- •Важнейшие замкнутые классы
- •Задание к контрольной работе по дискретной математике
- •I. Множества и операции над ними.
- •Варианты контрольных работ Вариант №1
- •Вариант №2
- •Вариант №3
- •Вариант №4
- •Вариант №5
- •Вариант №6
- •Вариант №7
- •Вариант №8
- •Вариант №9
- •Вариант №10
- •Вариант №11
- •Вариант №12
- •Вариант №13
- •Вариант №14
- •Вариант №15
- •Вариант №16
- •Вариант №17
- •Вариант №18
- •Вариант №19
- •Вариант №20
- •Вариант №21
- •Вариант №22
- •Вариант №23
- •Вариант №24
- •Вариант №25
- •Пример решения контрольной работы
- •Список литературы
- •400131, Волгоград, просп. Им. В.И. Ленина, 28
- •400131, Волгоград, ул. Советская, 35
Вариант №15
I.1. А = [–5; 25) – полуинтервал на числовой оси
В = [–25; 5] – отрезок числовой оси
С = (–10; 15) - интервал на числовой оси
2.
,
где ℕ -
множество всех натуральных чисел и
3.
Если
4.
II.1. Р1 = {(a, 2); (a, 4); (b, 3); (c, 1); (c, 2)}
Р2 = {(1, 1); (1, 3); (2, 4); (3, 1); (3, 4); (4, 3); (4, 2)}
2.
, (x, y)
3. f(x) = (x+ 1)2 +1; g(x) = 1– x; А = [–1.5; 1]; В = [2; 3]
III.1.
2.
3.
IV.2.
3.
V.1. f (0,0,1) = f (1,0,0) = f (1,1,0) = 0
2.
Вариант №16
I.1. А = (0; 25) – интервал на числовой оси
В = {0; 1; 2} – трехэлементное множество
С = [–1; 1] - отрезок числовой оси
2.
,
где ℕ -
множество всех натуральных чисел и
3.
4.
II.1. Р1 = {(а, 3); (а, 2); (b, 2); (b, 3); (c, 1); (c, 4)}
Р2 = {(1, 1); (1, 2); (2, 2); (3, 3); (4, 1); (4, 4)}
2.
, (x, y)
3. f(x) = (x – 1)2 –1; g(x) = 1 – x; А = [0.5; 3]; В = [0; 1]
III.1.
2.
3.
IV.2.
3.
V.1. f (0,1,1) = f (1,0,0) = f (1,0,1) = 0
2.
Вариант №17
I.1. А = [–7; 7] – отрезок числовой оси
В = [0; +∞) – полуинтервал на числовой оси
С = (–∞; 5) - интервал на числовой оси
2.
,
где ℕ–
множество всех натуральных чисел и
3.
4.
II.1. Р1 = {(а, 1); (а, 2); (а, 4); (b, 3); (c, 1); (c, 4)}
Р2 = {(1, 3); (1, 2); (2, 3); (3, 2); (3, 4); (4, 1)}
2.
, (x, y)
3. f(x) = (x – 1)2 +1; g(x) = 3 – x; А = [0.5; 3]; В = [2; 3]
III.1.
2.
3.
IV.2.
3.
V.1. f (1,0,0) = f (1,1,0) = f (0,1,1) = f (0,1,0) = 1
2.
Вариант №18
I. 1. А=[–;
3) – полуинтервал на числовой оси
В=[3; 10] – отрезок числовой оси
С=(3; +)
– интервал на числовой оси
2. {А}
ℝ,
где ℝ –
множество всех вещественных чисел и
ℝ
A
= {x
ℝ:
x
}
-
(A
B) \ C=(A \ C)
(B \ C)
(A
B)
(C
D)
(A
C)
(B
D)
-
(A
(A \ B))
=
II. 1. P1={ (a, 1); (b, 3); (c; 1); (c, 4); (c, 3); (c, 2)}
P2={(1,
1); (1, 2); (1, 4); (2, 1); (2, 2); (2, 3); (3, 3); (3, 2); (3, 4);
(4, 3); (4, 4); (4, 1)}
2. Pℤ2,
(x, y)
P
x = –y
3. f (x)=(x+1)2; g(x)= –x; A=[–1.5; 1]; B= [1; 2]
III. 1. (хy)
(y
);
(x
)
(z
|
)
2. x(y
z)
и (x
y)
(x
z)
3. (((x
| y)
(
y
z))
(z
t))
((t
· z) · y)
IV. 2. ((xy)
&(
)
);
3.
V. 1. f (1,0,1) = f (0,1,0) = f (1,1,1) = 0
2. F={x,
}
Вариант №19
I. 1. А=[–11; 11] –отрезок числовой оси
В=[–12; 3) – полуинтервал на числовой оси
С=(0; 12) – интервал на числовой оси
2. {А}
ℝ,
где ℝ –
множество всех вещественных чисел и
ℝ
A
= {x
ℝ:
x
}
-
A\ (B
C) = (A \ B)
(A \ C); (A \ B)
C = (A
C) \ (B
C)
-
((A
C)
(B
D))
II. 1. P1={(a, 1); (b, 3); (b, 1); (b, 4); (c, 3); (c, 2)}
P2={(1,
3); (1, 4); (2, 2); (3, 3); (4, 3); (4, 4);}
2. Pℤ2,
(x, y)
P
x
+1 = y
3. f (x)=(x – 1)2; g(x)=2– x; A=[0.5; 3]; B=[1; 2]
III. 1.
2.
3.
IV. 2.
3.
V. 1. f (0,0,0) = f (1,0,1) = f (1,1,1) = 0
2. F={
x,
x
y
}