Контрольная работа по дисциплине: Дискретная математика. Вариант №17

Цена:
1000 руб.

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

material.view.file_icon BDCAD8CB-B118-4704-90B6-502D9D9A1577.docx

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Задача No1
Доказать равенства, используя определения и свойства операций над множествами. Проиллюстрировать при помощи диаграмм Эйлера–Венна.
а) (A∖B)∖(A∩C)=(A∖C)∖B, б) A⊆B,C⊆D⇒A×C⊆B×D.

Задача No2
Даны два конечных множества: A={a,b,c}, B={1,2,3,4}; бинарные отношения P1⊆A×B, P2⊆B^2. Изобразить P1,P2 графически. Найти P=(P2∘P1)^(–1). Выписать области определения и области значений всех трех отношений: P1,P2,P. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
P1={(a,3),(b,4),(b,3),(b,1),(b,2),(c,2)};
P2={(1,1),(1,3),(2,4),(3,1),(3,3),(4,2)}.

Задача No3
Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным.
P⊆Z^(2), P={(x,y)∣5x=2y}.

Задача No4
Доказать утверждение методом математической индукции:
(9^(n+1)-8n-9)
кратно 16 для всех целых n>=0.

Задача No5
Компания из 8 человек поехала на охоту. Для организации ужина и ночлега нужно настрелять дичи, заготовить дрова и развести костер, приготовить еду, навести порядок в домиках. Для выполнения всех этих дел им необходимо разбиться на группы «охотники», «костровые», «повара», «домоустроители». Сколько существует различных способов такого разделения, если в каждую группу не должно входить менее 2 человек? Сколько существует различных способов разместиться на ночлег по трем совершенно одинаковым домикам?

Задача No6
Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 7, 15,30? б) делящихся ровно на одно из этих трех чисел?

Задача No7
Найти коэффициенты при a=x^(4)⋅y^(4)⋅z^(2), b=x^(3)⋅y^(2)⋅z, c=y^(8)⋅z^(2) в разложении (x^(2)+5y^(2)+4z)^(6).

Задача No8
Найти последовательность {a_n }, удовлетворяющую рекуррентному соотношению a(n+2)-8a(n+1)+7an=0 с начальными условиями a1=-24, a2=18.

Задача No9
Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
(1 0 0 0 0 1)
(0 0 0 0 0 1)
(0 1 1 1 0 0)
(0 1 0 1 0 1)
(0 0 1 0 0 0)
(0 1 0 1 1 1)

Задача No10
Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти:
а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v_5 до остальных вершин графа, используя алгоритм Дейкстры.
(oo 5 2 2 oo 3)
(5 oo oo 3 4 oo)
(2 oo oo 6 oo 4)
(2 3 6 oo 5 oo)
(oo 4 oo 5 oo 2)
(3 oo 4 oo 2 oo)

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

Работа зачтена без замечаний!
Дата сдачи: ноябрь 2016 г.
Преподаватель: Бах О.А.
Помогу с другим вариантом.

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Контрольная работа по дисциплине: Дискретная математика. Вариант №17
Вариант 17 No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) \ (AÇ C) = (A\C) \ B б) AÍ B, CÍ D Þ A ́ C Í B ́ D. No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, явл
User nckl : 16 декабря 2014
200 руб.
Контрольная работа. Дисциплина: Дискретная математика. Вариант 17
I. Задано универсальное множество U={10,11,12,13,14} и множества A={10,11,12};B={12,13,14};C={10,14};D={12}. Найти результаты действий a) ; б) ; в) ; г) ; д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице
User bioclown : 2 февраля 2012
70 руб.
Дискретная математика..Вариант №17
I. Задано универсальное множество U и A, B, C, D множества. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. U={10,11,12,13,14} A={10,11,12}; B={12,13,14}; C={10,14}; D={12} II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
User Василий8 : 30 апреля 2017
300 руб.
Дискретная математика..Вариант №17
Контрольная работа по дисциплине: Дискретная математика
Контрольная работа по дисциплине: Дискретная математика Вариант 3 I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий а) – д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Вейна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующие предложение. «Если на небе светит солнце, и не идет дождь, то погода подходит для пикника» III. Для булевой функции f (x,y,z) найти методом преобразования минимальную ДНФ. По таблиц
User Максим400 : 4 февраля 2021
100 руб.
Контрольная работа по дисциплине: «Дискретная математика»
1. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. 3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему. 4. Орграф задан своей матрицей смежности. Следует: а) нарисовать орграф; б) найти
User Мария114 : 24 мая 2017
100 руб.
Контрольная работа по дисциплине: "Дискретная математика"
Вариант №3 Задача №1 Задано универсальное множество U и множества A, B, C, D. Найти результаты действий а) -д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна Задача №2 Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: «Если на небе светит солнце, и не идет дождь, то погода подходит для пикника».
User Ivanych : 19 марта 2017
200 руб.
Контрольная работа по дисциплине: Дискретная математика
Вариант: 2 I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По миним
User BuKToP89 : 31 марта 2016
80 руб.
Контрольная работа по дисциплине: Дискретная математика
Контрольная работа по дисциплине: Дискретная математика
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий а) – д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Вейна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующие предложение. “Если на небе светит солнце, и не идет дождь, то погода подходит для пикника” III. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ
User pvv1962 : 4 апреля 2015
75 руб.
Контрольная работа по дисциплине: Теория электрических цепей. Вариант №20.
Задача 4.1 Задача посвящена расчету параметров четырехполюсника (ЧП) и анализу прохождения сигналов через него в согласованном и несогласованном режимах работы. Электрическая цепь состоит из источника сигнала, имеющего ЭДС е(t) = Emsin(t + u), частоту f = 5 кГц, начальную фазу u = 40° и внутреннее сопротивление , ЧП, собранного по Г-образной схеме с П и Т входом, и нагрузки (рис. 1). Задача 4.2 Исследуется режим в длинной линии (рис. 1), на входе и выходе которой подключена одинаковая нагрузк
User Доцент : 11 января 2015
100 руб.
ХХХ.РГР5.02.00.00 Приспособление для сборки под прихватку
Содержатся краткие рекомендации по деталированию сборочных единиц и сборочные чертежи узлов оснастки для металлорежущих станков, предназначенные для разработки рабочих чертежей деталей, входящих в состав сборок. Приведен пример разработки комплекта рабочих чертежей детали с пояснениями. ХХХ.РГР5.02.00.00 СБ_Приспособление для сборки под прихватку деталировка ХХХ.РГР5.02.00.01_Призма ХХХ.РГР5.02.00.02_Стойка ХХХ.РГР5.02.00.03_Стойка ХХХ.РГР5.02.00.04_Основание ХХХ.РГР5.02.00.05_Упор ХХХ.РГР5.02.
User coolns : 26 сентября 2018
360 руб.
ХХХ.РГР5.02.00.00 Приспособление для сборки под прихватку promo
Совершенствование ремонта шасси тракторов в туймазинском филиале гусп мтс «башкирская» рб
РЕФЕРАТ Проект: 68 с., 16 таблиц, 8 рисунков, 25 источников, 9 листов формата А1 графического материала. БИЗНЕС - ПЛАН, ЦЕХ ПО РЕМОНТУ ШАССИ ТРАКТОРОВ, ТЕХНОЛОГИЯ ОБКАТКИ ШАССИ ГУСЕНИЧНЫХ ТРАКТОРОВ, , БЕЗОПАСНОСТЬ И ЭКОЛОГИЧНОСТЬ, ТЕХНИКО–ЭКОНОМИЧЕСКАЯ ОЦЕНКА ПРОЕКТА Объектом дипломного проектирования является в Туймазинском филиале ГУСП МТС «Башкирская» РБ. В процессе работы выполнен расчет и обоснование производственной программы цеха по ремонту шасси тракторов, планировка цеха по рем
User Рики-Тики-Та : 21 февраля 2017
825 руб.
Информационно - аналитические системы. Тест с ответами Синергия.
1. … данных – это предметно-ориентированное хранилище данных (как правило, агрегированной информации), предназначенное для использования группой пользователей в рамках конкретного вида деятельности предприятия • Витрина • Распределенное хранилище • Централизованное хранилище 2. В технологии E-LT преобразование данных может происходить … • до их загрузки в целевое хранилище • после их загрузки в целевое хранилище по пользовательскому запросу • после их загрузки в целевое хранилище по определенно
User Spero27 : 27 марта 2024
300 руб.
up Наверх