- •Программа по курсу «Дискретная математика» для заочной формы обучения
- •Методика рецензирования контрольной работы.
- •Краткие теоретические сведения
- •Множества и операции над ними
- •Бинарные отношения
- •Отношение эквивалентности
- •Отношение упорядоченности
- •Функции
- •Функции и формулы алгебры логики
- •Двойственные функции и совершенные нормальные формы
- •Принцип двойственности
- •Построение совершенных нормальных форм
- •Полнота и замкнутость систем функций алгебры логики
- •Полные системы функций алгебры логики
- •Важнейшие замкнутые классы
- •Задание к контрольной работе по дискретной математике
- •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
Вариант №2
I.1. А = (0; 10] – полуинтервал на числовой оси
В = [–1; 5] – отрезок числовой оси
С = (–10; 2) – интервал на числовой оси
2. , где N - множество всех натуральных чисел и
3.
4. (А \ В) (В \ С) (В \ А) (С \ В) = А С
II.1. Р1 = {(b, 2); (а, 3); (b, 1); (b, 4); (с, 1); (с, 2); (с, 4)}
Р2 = {(1, 1); (1, 2); (1, 4); (2, 2); (2, 4); (3, 3); (3, 2); (3, 4); (4, 4)}
2. P ℝ2 и Р = {(x, y) : x2 + y2 = 1, где x, y ℝ}
3. f(x) = (x + 1)2 – 1; g(x) = x + 1; А = [–1.5; 1]; В = [0; 1]
III.1.
2. x → (y ≡ z) и (x → y ) ≡ (x → z)
3. (x → y) ≡
IV.2.
3.
V.1. f (0,1,1) = f (0,1,0) = f (1,0,0) = f (1,0,1) = 0
2.
Вариант №3
I.1. А = {0, 1, 2, 3}– четырехэлементное множество
В = [–5; 3] – отрезок числовой оси
С = (0; 2) – интервал на числовой оси
2. , где ℕ - множество всех натуральных чисел и
3.
4. (А \ В) (В \ С) (С \ А) = (В \ А) (С \ В) (А \ С)
II.1. Р1 = {(а, 3); (а, 2); (а, 4); (b 1); (с, 2); (с, 4); (с, 3)}
Р2 = {(1, 1); (2, 2); (2, 1); (3, 3); (4, 4); (4, 3); (1, 4); (2, 4); (3, 2); (3, 4)}
2. P ℝ2 и Р = {(x, y) : y = |x|, где x, y ℝ}
3. f(x) = (x + 1)2 + 1; g(x) = x + 3; А = [–1.5; 1]; В = [2; 3]
III.1.
2. x ≡ (y | z) и (x ≡ y) | (x ≡ z)
3. (((x ↓ y)↓( x ↓ y)) ((x ↓ x) )↓( y ↓ y))) ≡(x y)
IV.2.
3.
V.1. f (0,0,1) = f (1,0,0) = f (1,1,0) = 1
2.
Вариант №4
I.1. А = (–1; +∞)– интервал на числовой оси
В = (–10; 10] – полуинтервал на числовой оси
С = [–5; +15] – отрезок числовой оси
2. , где N - множество всех натуральных чисел и
3.
4. (А В) (СD) = В С, если А В = D и CD = A
II.1. Р1 = {(b, 1); (а, 3); (а, 4); (с, 2); (с, 4); (b, 4)}
Р2 = {(1, 1); (2, 3); (2, 2); (2, 4); (3, 3); (3, 4); (4, 2); (4, 4)}
2. P ℝ2 и Р = {(x, y) : x2 + x = y2 + y, где x, y Îℝ}
3. f(x) = (x + 1)2; g(x) = x + 2; А = [–1.5; 1]; В = [1; 2]
III.1.
2. x ↓ (y | z) и (x ↓ y) | (x ↓ z)
3. (x → z) ≡ (( x (y & z)) →((x y) & z))
IV.2.
3.
V.1. f (0,1,1) = f (1,0,0) = f (1,0,1) = 1
2.
Вариант №5
I.1. А = (–16; 8]– полуинтервал на числовой оси
В = [–9; 9] – отрезок числовой оси
С = (5; +∞) – интервал на числовой оси
2. , где Γ - множество всех целых чисел за исключением нуля, т.е.
Γ = {1, –1, 2, –2, 3, –3,…} и
3.
4. (А \ (В \ С)) \ ((А \ В) \ С) = А С
II.1. Р1 = {(а, 2); (а, 4); (b, 1); (b, 2); (b, 4); (с, 2); (с, 4)}
Р2 = {(1, 1); (2, 2); (2, 4); (3, 3); (4, 4); (3, 2); (1, 3); (4, 1)}
2. P Í ℝ2 и Р = {(x, y) : x – y ℤ, где x, y Îℝ}
3. f(x) = (x – 1)2 – 1; g(x) = x – 1; А = [0.5; 3]; В = [0; 1]
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) = 0
2.