- •Программа по курсу «Дискретная математика» для заочной формы обучения
- •Методика рецензирования контрольной работы.
- •Краткие теоретические сведения
- •Множества и операции над ними
- •Бинарные отношения
- •Отношение эквивалентности
- •Отношение упорядоченности
- •Функции
- •Функции и формулы алгебры логики
- •Двойственные функции и совершенные нормальные формы
- •Принцип двойственности
- •Построение совершенных нормальных форм
- •Полнота и замкнутость систем функций алгебры логики
- •Полные системы функций алгебры логики
- •Важнейшие замкнутые классы
- •Задание к контрольной работе по дискретной математике
- •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
Вариант №20
I. 1. А=(–10; 1) –интервал на числовой оси
В={–1; 0; 1} – трехэлементное множество
С=[0.5; 10] – отрезок числовой оси
2. {А} ℝ, где ℝ – множество всех вещественных чисел и ℝ
A = {xℝ: x22}
II. 1. P1={(a, 1); (a, 2); (a; 4); (b, 1); (b, 4); (c, 3)}
P2={(1, 1); (2, 4); (2, 1); (3, 3); (4, 2); (4, 1)}
2. Pℤ2, (x, y) P y ≥ x – 2
3. f (x)= –x2 – 1; g(x)= –x – 3; A=[–0.5; 2]; B=[–3; –1]
III. 1
2.
3.
IV. 2.
3.
V.1. f (0,0,1) = f (0,1,1) = f (1,1,0) = f (1,1,1)= 1
2. F=
Вариант №21
I. 1. А=[10; 20] – отрезок числовой оси
В=(0; 15) – интервал на числовой оси
С={5; 10; 15} – трехэлементное множество
2. {А} ℝ, где ℝ – множество всех вещественных чисел и ℝ
A = {x ℝ: x2 <2}
II. 1. P1={(a, 1); (a, 4); (b, 2); (b, 3); (c, 1); (c, 4)}
P2={(1, 1); (1, 4); (2, 1); (3, 4); (4, 3); (4, 1)}
2. P ℕ2, (x, y) P НОД (x, y) ≠ 1 (НОД– наибольший общий делитель)
3. f (x)= 1–x2; g(x)= –x – 1; A=[–0.5; 2]; B=[–1; 0]
III. 1
2.
3.
IV. 2.
3.
V. 1. f (0,0,0) = f (1,1,1) = f (1,1,0) = 0
2. F = {}
Вариант №22
I. 1. А= {–1; 0; 1} – трехэлементное множество
В=(–10; 0.5) – интервал на числовой оси
С=[0; 10] – отрезок числовой оси
2. {А} ℝ, где ℝ – множество всех вещественных чисел и ℝ
A = {x ℝ : x2 ≥ 2+1}
3.
4.
II. 1. P1={(a, 1); (a, 2); (b, 2); (b, 4); (c, 3); (c, 2)}
P2={(1, 1); (1, 2); (2, 2); (3, 3); (4, 3); (4,4)}
2. P ℕ2, (x, y) P x ≠ y
3. f (x)= –x2; g(x)= –x – 2; A=[–0.5; 2]; B=[–2; –1]
III. 1.
2.
3.
IV. 2.
3.
V. 1. f (0,0,1) = f (1,1,1) = f (1,1,0) = 0
2. F={}
Вариант №23
I. 1. А= [–6; +6) - полуинтервал
В=[–10; 2] –отрезок
С=(2; 10) – интервал
2. {А} ℝ, где ℝ – множество всех вещественных чисел и ℝ
A = {xℝ: x2 <2 +1}
3.
4.
II. 1. P1={(a, 1); (a, 2); (a, 4); (c, 3); (c, 2); (c, 4)}
P2={(2, 1); (3, 1); (3, 2); (4, 1); (4, 3)}
2. P ℕ2, (x, y) P x2 = y
3. f(x)= x2; g(x)= 2–x; A=[–0.5; 2]; B=[1; 2]
III. 1.
2.
3.
IV. 2.
3.
V. 1. f (0,0,0) = f (0,0,1) = f (1,0,1) = f (1,1,1) = 1
2. F={}
Вариант №24
I. 1. А= (–10; 4) – интервал на числовой оси
В=[0; 10] – отрезок числовой оси
С=(2; 7] – полуинтервал на числовой оси
2. {А} ℝ, где ℝ – множество всех вещественных чисел и ℝ
A = { (x, y): |x| + |y| ≥ ||, где x, y ℝ }
3.
4.
II. 1. P1={(a, 1); (a, 2); (a, 3); (a, 4); (b, 3); (c, 2)}
P2={(1, 1); (1, 4); (2, 2); (2, 3); (3, 3); (3, 2); (4, 1); (4, 4)}
2. P ℕ2, (x, y) P x2 ≠ y
3. f(x)= x2 +1; g(x)= –x; A=[–0.5; 2]; B=[2; 3]
III. 1.
2.
3.
IV. 2.
3.
V. 1. f(0,1,1) = f(1,0,0) = f(1,1,0) = 0
2. F={}