Контрольная работа на тему Контрольная работа (вариант 3) 130804-02-2
ОПИСАНИЕ РАБОТЫ:
228
руб.
Ниже представлен фрагмент данной работы для ознакомления.
Вы можете купить данную работу прямо сейчас!
Просто нажмите кнопку "Купить" справа.
Оплата онлайн возможна с Яндекс.Кошелька, с банковской карты или со счета мобильного телефона (выберите, пожалуйста).
ЕСЛИ такие варианты Вам не удобны - Отправьте нам запрос данной работы, указав свой электронный адрес.
Мы оперативно ответим и предложим Вам более 20 способов оплаты.
Все подробности можно будет обсудить по электронной почте, или в Viber, WhatsApp и т.п.
Контрольная работа (вариант 3) 130804-02-2 - работа из нашего списка "ГОТОВЫЕ РАБОТЫ". Мы помогли с ее выполнением и она была сдана на Отлично! Работа абсолютно эксклюзивная, нигде в Интернете не засвечена и Вашим преподавателям точно не знакома! Если Вы ищете уникальную, грамотно выполненную курсовую работу, контрольную, реферат и т.п. - Вы можете получить их на нашем ресурсе.
Вы можете заказать контрольную Контрольная работа (вариант 3) 130804-02-2 у нас, написав на адрес ready@referatshop.ru.
Обращаем ваше внимание на то, что скачать контрольную Контрольная работа (вариант 3) 130804-02-2 по предмету ДИСКРЕТНАЯ МАТЕМАТИКА с сайта нельзя! Здесь представлено лишь несколько первых страниц и содержание этой эксклюзивной работы - для ознакомления. Если Вы хотите получить контрольную Контрольная работа (вариант 3) 130804-02-2 (предмет - ДИСКРЕТНАЯ МАТЕМАТИКА) - пишите.
Фрагмент работы:
Федеральное агентство связи
Сибирский Государственный Университет Телекоммуникаций и Информатики
Межрегиональный центр переподготовки специалистов
Контрольная работа
По дисциплине: Дискретная математика
Полностью зачтены задачи 4 и 8, остальные необходимо доработать.
Выполнила студентка
1 курса: Свистуненко И.Г.
Группа: ПБТ-23
Проверила: Бах О.А.
Новосибирск, 2013
Вариант 3
№1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) ? (A\C) = A \ (B? C) б) A?(B\C)=(A? B)\(A? C).
а) (A\B) ? (A\C) = A \ (B? C)
Преобразуем левую часть: (A\B) ? (A\C)= (по свойству разности № 10) = (по дистрибутивности № 4)= (по двойственности № 9) = (по свойству разности № 10) ? получена правая часть, т.е. равенство доказано.
Построим диаграммы для обеих частей равенства и сравним их.
Левая часть
Правая часть
Сравнивая диаграммы, убеждаемся в справедливости равенства.
б) A?(B\C)=(A? B)\(A? C).
A?(B\C)== {(a,c) | a ? A, c ? (B\C)} = {(a,c) | a ? A, (с ? B и c ( C)} =
={(a,c) | (a ? A, с ? B) и (a ? A, c ( C)} = (A? B)\(A? C)
№2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 ( A(B, P2 ( B2. Изобразить P1, P2 графически. Найти P = (P2?P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
P1 = {(a,1),(a,2),(a,4),(c,3),(c,2),(c,4)}; P2 = {(2,1),(3,1),(3,2),(4,1),(4,3)}.
Р1 Р2 Р
P1: ? P1 = { a, c }, ?P1 = {1,2,3,4}
P2: ? P2 = { 2, 3, 4 }, ?P1 = {1,2,3}
P: ? P = {1,2,3}, ?P = {a, c}
Поскольку на главной диагонали есть нулевые элементы, отношение не рефлексивно.
Поскольку матрица не симметрична, отношение тоже не является симметричным.
Проверим его антисимметричность, для чего возьмем транспонированную матрицу и вычислим
[P?P–1] = [P]*[P]T =
Все элементы вне главной диагонали равны 0, ? отношение является антисимметричным.
Пр