- •Программа по курсу «Дискретная математика» для заочной формы обучения
- •Методика рецензирования контрольной работы.
- •Краткие теоретические сведения
- •Множества и операции над ними
- •Бинарные отношения
- •Отношение эквивалентности
- •Отношение упорядоченности
- •Функции
- •Функции и формулы алгебры логики
- •Двойственные функции и совершенные нормальные формы
- •Принцип двойственности
- •Построение совершенных нормальных форм
- •Полнота и замкнутость систем функций алгебры логики
- •Полные системы функций алгебры логики
- •Важнейшие замкнутые классы
- •Задание к контрольной работе по дискретной математике
- •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
Вариант №10
I.1. А = [–7.5; 4.5]– отрезок числовой оси
В = (0; 5)– интервал на числовой оси
С = (–10; 0] – полуинтервал на числовой оси
2. , где ℕ - множество всех натуральных чисел и
3.;
4.
II.1. Р1 = {(а, 2); (а, 3); (a, 4); (b, 1); (b, 2); (b, 4)}
Р2 = {(1, 1); (1, 3); (1, 4); (2, 2); (2, 3); (3, 2); (3,3); (4,3); (4,4)}
2. P Í ℝ2 , (x, y) , где x, y Îℝ.
3. f(x) = – (x – 1)2 –1; g(x) = x–3; А = [0.5; 3]; В = [–3; –2]
III.1.
2. x → (y | z) и (x →y) | (x → z)
3.
IV.2.
3.
V.1. f (1,0,1) = f (0,1,1) = f (0,1,0) = 0
2.
Вариант №11
I.1. А = (–5; 5]– полуинтервал на числовой оси
В = (0; +∞)– интервал на числовой оси
С = {–1; 0; 1} – трехэлементное множество
2. , где ℕ- множество всех натуральных чисел и
3.
где U – универсальное множество
4.
II.1. Р1 = {(а, 1); (а, 2); (b, 3); (b, 4); (c, 3); (c, 4)}
Р2 = {(1, 1); (1, 4); (2, 1); (2, 2); (2, 4); (3, 3)}
2. , (x, y)
3. f(x) = 1– (x – 1)2; g(x) = x–1; А = [0.5; 3]; В = [–1; 0]
III.1.
2. x | (y z) и (x | y) (x | z)
3.
IV.2.
3.
V.1. f (0,0,0) = f (0,0,1) = f (1,0,0) = f (1,1,0) = 1
2.
Вариант №12
I.1. А = (–12; 12)– интервал на числовой оси
В = [10; 20] – отрезок числовой оси
С = (–∞; +15] - полуинтервал на числовой оси
2. , где ℕ – множество всех натуральных чисел и
3.
4.
II.1. Р1 = {(а, 2); (а, 3); (а, 4); (с, 3); (c, 1); (c, 4)}
Р2 = {(1, 4); (2, 3); (2, 1); (3, 4); (4, 2)}
2. , (x, y) кратно 3.
3. f(x) = – (x – 1)2; g(x) = x; А = [–1.5; 1]; В = [–2; –1]
III.1.
2.
3.
IV.2.
3.
V.1. f (0,0,0) = f (0,1,0) = f (1,1,1) = 0
2.
Вариант №13
I.1. А = (5; 15] – полуинтервал на числовой оси
В = [5; 10] – отрезок числовой оси
С = {4; 5; 6} – трехэлементное множество
2. , где ℕ - множество всех натуральных чисел и
3. если
если
4.
II.1. Р1 = {(а, 1); (а, 2); (а, 4); (b, 2); (b, 4); (c, 3)}
Р2 = {(1, 1); (2, 2); (2, 4); (3, 3); (4, 4);(4,2)}
2. , (x, y) кратно 2
3. f(x) = – (x – 1)2; g(x) = x – 2; А = [0.5; 3]; В = [–2; –1]
III.1.
2.
3.
IV.2.
3.
V.1. f (0,0,0) = f (0,0,1) = f (1,1,0) = 0
2.
Вариант №14
I.1. А = (0; + ∞) – интервал на числовой оси
В = [–3; 3] – отрезок числовой оси
С = (–10; 0] - полуинтервал на числовой оси
2. , где ℕ - множество всех натуральных чисел и
3.
4.
II.1. Р1 = {(b, 1); (b, 3); (c, 1); (c, 2); (c, 3); (c, 4)}
Р2 = {(1, 1); (2, 2); (2, 3); (2, 4); (3, 2); (3, 3); (3, 4); (4, 2); (4, 3); (4, 4)}
2. , (x, y)
3. f(x) = (x+ 1)2–1; g(x) = –x – 1; А = [–1.5; 1]; В = [0; 1]
III.1.
2.
3.
IV.2.
3.
V.1. f (0,0,1) = f (0,1,1) = f (1,1,1) = 0
2.