Учебная работа № /7876. «Контрольная Дискретная математика, вариант 4

Учебная работа № /7876. «Контрольная Дискретная математика, вариант 4

Количество страниц учебной работы: 6
Содержание:
Номер
варианта Номера задач для контрольной работы
4 14 34 54 74 94 114 134 144
3.2. Задания для контрольной работы
В задачах 1-20 доказать тождества, используя только определения операций над множествами.
14. .
34. P1={(a,1),(a,2),(b,3),(b,4),(c,3),(c,1),(c,4)},
P2={(1,4),(2,3),(2,1),(3,4),(4,2)}.
54. Лифт, в котором поднимаются 9 пассажиров, останавливается на 10 этажах. Пассажиры выходят группами по 2,3 и 4 человека. Сколькими способами это может произойти?
В задачах 61-80 решить неоднородные рекуррентные соотношения
74. an+2=3an+1-2an+(-1)n, a0=1, a1=2.
В задачах 81-100 проверить составлением таблиц истинности, будут ли эквивалентны указанные формулы.
94. .
В задачах 111-120 определить значение высказывания, полученного из трёхместного предиката на множестве Х
114. .
Примечание: N-множество натуральных числе; Z – множество целых чисел; R – множество действительных чисел.
В задачах 121-140 по матрице смежности неориентированного графа требуется: 1) построить граф; 2) составить таблицу степеней вершин, матрицу инцидентности, матрицу расстояний; 3) найти радиус, диаметр и центр графа.
134.
В задачах 141-150 по заданной матрице весов ориентированного графа найти по алгоритму Дейкстры величину минимального пути и сам путь от вершины х1 до вершины х6.
144.

Стоимость данной учебной работы: 585 руб.Учебная работа № /7876.  "Контрольная Дискретная математика, вариант 4

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Выдержка из похожей работы

    Через всю историю математики проходит идея преодоления между актуальной и потенциальной бесконечностью, с одной стороны, между дискретным характером числа и непрерывной природой геометрических величин — с другой, Впервые проблема математической бесконечности и связанных с нею понятий была широко поставлена в наиболее общем виде в теории множеств, основы которой были разработаны в последней четверти 19 века Георгом Кантором,
    Цель контрольной работы — ознакомится с основными понятиями и методами решения по дискретной математике, уметь примен��ть полученные знания при решении практического задания,
    Задание 1
    Представить с помощью кругов Эйлера множественное выражение
    ,
    Используя законы и свойства алгебры множеств, упростить заданное выражение,
    Решение:
    Используя круги Эйлера и, учитывая, что операция пересечения выполняется раньше операции объединения, получим следующие рисунки:

    Объединяя заштрихованные области, получим искомое множество:
    Упростим заданное выражение:

    =
    ,
    Задание 2
    Заданы множества кортежей:

    ,
    Показать, что эти множества представляют собой соответствия между множествами N1 и N2 , если N1 = N2 = , Дать полную характеристику этих соответствий
    Решение:
    Найдем декартово произведение:

    Видно, что заданные множества являются подмножествами этого пря-мого произведения, Следовательно, данные множества есть соответствия,
    а) ,
    Область определения: , Следовательно, соответствие является частично определенным,
    Область значений: , Следовательно, соответствие является сюръективным,
    Образом элемента являются два элемента , Значит соответствие не является функциональным, Из этого следует, что соответствие не является функцией, отображением,
    б) ,
    Область определения: , Следовательно, соответствие является частично определенным,
    Область значений: , Следовательно, соответствие не является сюръективным,
    Образом любого элемента из является единственный элемент из , Следовательно, соответствие является функциональным, функци-ей, Соответствие является частично определенным, Это означает, что функция является частично определенной и не является отображением,
    в) ,

    Область определения:,Следовательно, соответствие всюду определено,
    Область значений: «