Дискретная математика. Контрольная работа. Вариант №5

Цена:
49 руб.

Состав работы

material.view.file_icon
material.view.file_icon КР.docx

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
а) (A∩B) \\ (A∩C)= A∩(B\C)
б) A×(B∪C)=(A×B)∪(A×C)
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P_(1 )⊆ A×B, P_(2 )⊆ B^2. Изобразить P_(1 ), P_(2 ) графически. Найти P_ =〖(P_(2 )° P_(1 ))〗^(-1). Выписать области определения и области значений всех трех отношений: P_(1 ), P_(2 ), P_ . Построить матрицу [P_(2 )], проверить с ее помощью, является ли отношение P_(2 ) рефлексивным, симметричным, антисимметричным, транзитивным.
P_(1 ) = {(a,1),(a,4),(b,2),(b,3),(c,1),(c,4)};  
P_(2 )= {(1,1),(1,4),(2,1),(3,4),(4,3),(4,1)}.
No3 Задано бинарное отношение P_ ⊆ R^2; найти его область определения и область значений. Проверить по определению, является ли отношение P_ рефлексивным, симметричным, антисимметричным, транзитивным.
P = {(x,y) | (x – y) ∈ Z}.
No4 Доказать утверждение методом математической индукции:
1*2 + 2*3 + 3*4 + ... + n*(n+1) = (n*(n+1)*(n+2))/3
No5 Компания из 9 человек поехала на охоту. Для организации ужина и ночлега нужно настрелять дичи, заготовить дрова и развести костер, приготовить еду, навести порядок в домиках. Для выполнения всех этих дел им необходимо разбиться на группы “охотники”, “костровые”, “повара”, “домоустроители”. Сколько существует различных способов такого разделения? Сколько существует различных способов устроиться на ночлег в четырех совершенно одинаковых домиках, если по одному размещаться нельзя?
No6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 3, 4, 14? б) делящихся ровно на одно из этих трех чисел?
No7 Найти коэффициенты при a=x^4*y^2*z^2, b=x^3*y^2*z , c=y^2*z^4 в разложении a=(x^2+4*y+5*z)^6.
No8 Найти последовательность {a_n}, удовлетворяющую рекуррентному соотношению a_(n+2) + 4*a_(n+1) + 3*a_n = 0 и начальным условиям a_1=2, a_2=4.
No9 Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти Эйлерову цепь (или цикл).
((1&1&0&0&0&1@1&0&0&0&0&0@0&0&1&1&1&0@0&0&0&0&1&0@0&0&1&1&0&0@1&0&1&1&0&1))
No10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф.
Найти:
а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v_5 до остальных вершин графа, используя алгоритм Дейкстры.
[(∞&2&3&∞&1&∞@2&∞&1&1&∞&4@3&1&∞&5&∞&∞@∞&1&5&∞&4&2@1&∞&∞&4&∞&3@∞&4&∞&2&3&∞)]

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 01.11.2017
Рецензия:
В седьмой задаче не нужен был бином. Просто по условию полиномиальной теоремы все степени должны быть целыми и сумма их равна n. А у Вас для х целая степень не получается. Поэтому сразу ответ - нулевой коэффициент. Т.е. нет такого члена в разложении.

Бах Ольга Анатольевна
Контрольная работа. Дискретная математика. вариант 5
Контрольная работа Дискретная математика вариант 5 1 Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если Петр - отец Павла, а Павел - отец Ивана, то Петр - дед Ивана”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной
User backardy : 19 октября 2019
200 руб.
Дискретная математика/ Контрольная работа/ Вариант №5
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (AB) \\ (AC) = A(B\\C) б) A(BC)=(AB)(AC). No3 Задано бинарное отношение P R2; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. No5 Компания из 9 человек поехала на охоту. Для организации ужина и ночлега нужно настрелять дичи, загото
User bananchik : 4 июля 2019
5 руб.
Дискретная математика. Контрольная работа. Вариант №5
I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. «Если Петр - отец Павла, а Павел - отец Ивана, то Петр - дед Ивана». III. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-конт
User ElenaA : 23 октября 2016
100 руб.
Дискретная математика. Контрольная работа. Вариант №5
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. «Если Петр - отец Павла, а Павел - отец Ивана, то Петр - дед Ивана». III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему. IV. Орграф
User vecrby : 24 мая 2015
60 руб.
Контрольная работа. Дискретная математика. Вариант № 5
Коментарии: Выполнены все задания Вид работы: Контрольная работа 1 Оценка:ХОРОШО Мурзина Т.С.
User ankomii : 30 апреля 2015
50 руб.
Контрольная работа. Дискретная математика. Вариант № 5
Контрольная работа по дискретной математике. Вариант № 5
1) Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. ) Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если Петр - отец Павла, а Павел - отец Ивана, то Петр - дед Ивана” A-Петр-отец Павла B- Павел-отец Ивана C-Петр-дед Ивана
User albanec174 : 13 декабря 2012
80 руб.
Дискретная математика. Контрольная работа. Вариант № 5
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. . II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если Петр - отец Павла, а Павел - отец Ивана, то Петр - дед Ивана”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему. IV. Оргр
User kisa7 : 21 июля 2012
100 руб.
Контрольная работа по дискретной математике. Вариант№ 5
Задание 1. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.Задание II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.Задание III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.Задание IV. Орграф задан своей матрицей смежности. Следует:
User natin83 : 29 февраля 2012
200 руб.
Характеристика хозяйства и производственной деятельности ремонтной мастерской с разработкой приспособления для наплавки валов
ВЫВОДЫ В дипломном проекте дана характеристика хозяйства и производственная деятельность ремонтной мастерской, дано обоснование необходимости совершенствования организации технического сервиса машин в ремонтной мастерской. Во втором разделе рассчитано необходимое количество производственных рабочих и необходимого оборудования, фонды времени, решены вопросы совершенствования организации технического сервиса машин ремонтной мастерской. В дипломном проекте предложена и спроектирована конструкция ус
User Рики-Тики-Та : 18 декабря 2015
825 руб.
Вентиль прямоточный низкий. Вариант 19 ЧЕРТЕЖ
Вентиль прямоточный низкий. Вариант 19 ЧЕРТЕЖ Вентиль (рис. 3.19) предназначен для управляемого перекрытия потока жидкости. Его герметично устанавливают на трубопроводы посредством внутренней метрической резьбы М33. Подвод и отвод жидкости к вентилю осуществляют по трубопроводам (не изображены), присоединяемым к корпусу 1 справа и слева соответственно. Входное отверстие, выведенное в полость корпуса, герметично перекрывает установленный в ней клапан 6. Клапан удерживают в нижнем положении (
User coolns : 11 июня 2026
800 руб.
Вентиль прямоточный низкий. Вариант 19 ЧЕРТЕЖ
Крышка. Вариант №9. Графическая работа №13
Крышка. Вариант 9 Графическая работа 13 Изображение сварных конструкций Выполнить чертеж сварного узла. 3d модель и сборочный чертеж + спецификация (все на скриншотах показано И присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20 и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
User lepris : 31 января 2022
130 руб.
Крышка. Вариант №9. Графическая работа №13
137 руб.
Курсовая работа. Основы инфокоммуникационных технологий. Билет №3. Вариант №3. (2 курс, 3 семестр)
up Наверх