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