Учебная работа № /7876. «Контрольная Дискретная математика, вариант 4
Учебная работа № /7876. «Контрольная Дискретная математика, вариант 4
Содержание:
Номер
варианта Номера задач для контрольной работы
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.
Выдержка из похожей работы
Цель контрольной работы — ознакомится с основными понятиями и методами решения по дискретной математике, уметь примен��ть полученные знания при решении практического задания,
Задание 1
Представить с помощью кругов Эйлера множественное выражение
,
Используя законы и свойства алгебры множеств, упростить заданное выражение,
Решение:
Используя круги Эйлера и, учитывая, что операция пересечения выполняется раньше операции объединения, получим следующие рисунки:
Объединяя заштрихованные области, получим искомое множество:
Упростим заданное выражение:
=
,
Задание 2
Заданы множества кортежей:
,
Показать, что эти множества представляют собой соответствия между множествами N1 и N2 , если N1 = N2 = , Дать полную характеристику этих соответствий
Решение:
Найдем декартово произведение:
Видно, что заданные множества являются подмножествами этого пря-мого произведения, Следовательно, данные множества есть соответствия,
а) ,
Область определения: , Следовательно, соответствие является частично определенным,
Область значений: , Следовательно, соответствие является сюръективным,
Образом элемента являются два элемента , Значит соответствие не является функциональным, Из этого следует, что соответствие не является функцией, отображением,
б) ,
Область определения: , Следовательно, соответствие является частично определенным,
Область значений: , Следовательно, соответствие не является сюръективным,
Образом любого элемента из является единственный элемент из , Следовательно, соответствие является функциональным, функци-ей, Соответствие является частично определенным, Это означает, что функция является частично определенной и не является отображением,
в) ,
Область определения:,Следовательно, соответствие всюду определено,
Область значений: «