Дискретная математика задание 1. Контрольная работа по курсу дискретная математика Элементы теории множеств. Отношения. Комбинаторика
Скачать 209.87 Kb.
|
1 2 КОНТРОЛЬНАЯ РАБОТА По курсу дискретная математика «Элементы теории множеств. Отношения. Комбинаторика» Задание 1. Для универсального множества U = {-5,-4,-3,-2,-1,0,1,2,3,4,5}, множества A, заданного списком, и для B , являющегося множеством корней уравнения x4 + αx3 + βx2 + x + δ = 0. Найти множества: AB, BA, A\B, B\A, A∆B, , C = (A∆B) ∆ A. Выяснить, какая из четырех возможностей выполнена для множества A и C: AC, или CA, или A=C, или AC=. Найти семейство всех подмножеств множества B P(B) и его мощность | P(B)|. Вариант 1. A = {-1,1,4,3}, α = 1, β = -12, = -28, δ = -16. Решение: U = {-5,-4,-3,-2,-1,0,1,2,3,4,5}, A = {-1,1,4,3}, B = x4 + αx3 + βx2 + x + δ = x4 + 1x3 -12x2 -28x -16 = = (x1=4),(x2= -1),(x3= -2) B = {4,-1,-2} AB = {-2,-1,1,3,4}, BA = {-1,4}, A\B = {1,3}, B\A = {-2}, A∆B = {-2,1,3}, = {-5,-4,-3,0,2,5}, C = (A∆B) ∆ A = {-2,-1,4}. A = {-1,1,4,3}, C= {-2,-1,4} C A B = {4,-1,-2} Ø,{-1},{-2},{-4},{-1,-2},{-1,4},{-2,4},{-1,-2,4}. Задание 2. Пусть A, B и C – множества точек плоскости, координаты которых удовлетворяют условиям α, β и соответственно. Изобразите в системе координат x0y множество D, полученное из множеств A, B, и C по формуле δ. Вариант 1. α: x2 + y2 – 6y ≤ 0; β: y + x2 + 1 ≥ 0; : |x| ≤ 6; -3 ≤ y ≤ -2; δ: (A B) ∆ C. Решение: А = x2 + y2 – 6y ≤ 0 B = y + x2 + 1 ≥ 0 C = |x| ≤ 6; -3 ≤ y ≤ -2 D = (A B) ∆ C 1 2 |