- •Программа по курсу «Дискретная математика» для заочной формы обучения
- •Методика рецензирования контрольной работы.
- •Краткие теоретические сведения
- •Множества и операции над ними
- •Бинарные отношения
- •Отношение эквивалентности
- •Отношение упорядоченности
- •Функции
- •Функции и формулы алгебры логики
- •Двойственные функции и совершенные нормальные формы
- •Принцип двойственности
- •Построение совершенных нормальных форм
- •Полнота и замкнутость систем функций алгебры логики
- •Полные системы функций алгебры логики
- •Важнейшие замкнутые классы
- •Задание к контрольной работе по дискретной математике
- •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. ((x
y)
&(
)![]()
);
![]()
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
}
