Контрольная работа. Дискретная математика. Вариант 0
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Вариант 10
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) È (AÇ C) = A\(B\C) б) (AÈ B) ́ (CÈ D)=(A ́ C)È (B ́ C)È (A ́ D)È (B ́ D).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,3),(a,2),(b,2),(b,3),(c,1),(c,4)}; P2 = {(1,1),(1,2),(2,2),(3,3),(4,1),(4,4)}.
No3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Í R2, P = {(x,y) | x2 3 y}.
No4 Доказать утверждение методом математической индукции:
1·2 + 2·5 + 3·8 + ... + n·(3·n–1) = n2·(n+1).
No5 Десять студентов должны сдавать зачет по трем предметам: физике, английскому языку и истории. Все зачеты назначены на одно время и каждый может сдавать только один зачет, поэтому студентам нужно распределиться на группы, не менее чем по двое в каждой. Сколькими способами это можно сделать? Сколькими способами они могут разместиться после зачета за четырьмя совершенно одинаковыми столиками (не менее чем по одному) для того, чтобы отпраздновать результаты?
No6 Сколько существует положительных трехзначных чисел: а) делящихся на числа 8, 20 или 25? б) делящихся ровно на одно из этих трех чисел?
No7 Найти коэффициенты при a=x3·y2·z3, b=x2·y2·z2, c=x6·z4 в разложении (5·x3+3·y+2·z)6.
No8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 7·an+1 + 5·an = 0· и начальным условиям a1=6, a2=9.
No9 Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
No10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v6 до остальных вершин графа, используя алгоритм Дейкстры.
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) È (AÇ C) = A\(B\C) б) (AÈ B) ́ (CÈ D)=(A ́ C)È (B ́ C)È (A ́ D)È (B ́ D).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,3),(a,2),(b,2),(b,3),(c,1),(c,4)}; P2 = {(1,1),(1,2),(2,2),(3,3),(4,1),(4,4)}.
No3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Í R2, P = {(x,y) | x2 3 y}.
No4 Доказать утверждение методом математической индукции:
1·2 + 2·5 + 3·8 + ... + n·(3·n–1) = n2·(n+1).
No5 Десять студентов должны сдавать зачет по трем предметам: физике, английскому языку и истории. Все зачеты назначены на одно время и каждый может сдавать только один зачет, поэтому студентам нужно распределиться на группы, не менее чем по двое в каждой. Сколькими способами это можно сделать? Сколькими способами они могут разместиться после зачета за четырьмя совершенно одинаковыми столиками (не менее чем по одному) для того, чтобы отпраздновать результаты?
No6 Сколько существует положительных трехзначных чисел: а) делящихся на числа 8, 20 или 25? б) делящихся ровно на одно из этих трех чисел?
No7 Найти коэффициенты при a=x3·y2·z3, b=x2·y2·z2, c=x6·z4 в разложении (5·x3+3·y+2·z)6.
No8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 7·an+1 + 5·an = 0· и начальным условиям a1=6, a2=9.
No9 Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
No10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v6 до остальных вершин графа, используя алгоритм Дейкстры.
Дополнительная информация
Оценка:Зачет
Дата оценки: 2017
Преподаватель: Бах Ольга Анатольевна
Дата оценки: 2017
Преподаватель: Бах Ольга Анатольевна
Похожие материалы
Контрольная работа по дискретной математике
ty4ka
: 23 сентября 2020
Вариант 15
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) \ C = (A\C) \ B б) (A\B)C=((AB)C)\(BC).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношени
200 руб.
Дискретная математика, контрольная работа
Александра74
: 15 декабря 2019
No1. а) (A\B) (A\C) = A \ (BC) б) (AB)C=(AC)(BC).
No2.Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1.....
No3.Задано бинарное отношение P; найти его область определения и область значений......
No4.Доказать утверждение методом математической индукции:
(7n – 1) кратно 6 для всех целых n 1. ....No10.....
100 руб.
Контрольная работа по дискретной математике
temirovchem
: 9 июня 2019
1.Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) б) в) г) д)
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если оперативная память правильно установлена в контрольный компьютер, и он при запуске не выдает ошибки при проверке оперативной памяти, то оперативная память исправна”.
3. Для булевой функции найти методом преобразова
100 руб.
Дискретная математика. Контрольная работа
Андрей124
: 11 марта 2019
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если идёт дождь или дует сильный ветер, то погода не подходит для прогулки”.
Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-конт
20 руб.
Контрольная работа дискретная математика
Zalevsky
: 20 марта 2018
Задача 1: Задано универсальное множество и множества . Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Задача 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
«Если на небе светит солнце, и не идёт дождь, то погода подходит для пикника»
Задача 3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить реле
150 руб.
Дискретная математика. Контрольная работа
vANcRY
: 4 апреля 2017
1. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Дано:
U = {a, b, c, d, e, f, g}
A = {a, b, c, d}; B = {c, d, e, f, g}; C = {d, e, f}; D = {f, g}
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен”.
100 руб.
Контрольная работа по Дискретной математике
evgentys90x
: 13 марта 2017
Контрольная работа по Дискретной математике. Вариант № 5. Иркутский национальный исследовательский технический университет. 2016 г, оценка 4. преподаватель носырева л.л. заочно-вечерний факультет, информационные технологии, автоматизированые системы управления. без титульника, электронно вычеслительные машины, 2 курс. Экзамен. Кафедра кибернетики. Формат работы в pdf, листов в контрольной работе 19, темы множества, графы, отношения, функции, булевые функции
300 руб.
Дискретная математика. Контрольная работа
Дмитрий1992
: 27 февраля 2014
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
IV. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) най
50 руб.
Другие работы
Планування оплати праці на підприємстві
Elfa254
: 10 ноября 2013
Перехід до ринкової економіки створює можливість виявляти широкі резерви ефективності праці шляхом самоорганізації учасників трудового процесу, посилення мотивації їх праці. Цю роботу потрібно розглядати як найважливіший елемент у системі управління працею, оскільки працівники отримують реальну можливість подолати їх відчуження від засобів виробництва, від результатів їхньої праці.
Підвищення заробітної плати – один із головних чинників виходу України з економічної кризи. Особливе місце тут нал
5 руб.
Элементная база телекоммуникационных систем. Лабораторная работа №2. ИССЛЕДОВАНИЕ ХАРАКТЕРИСТИК ПОЛЕВЫХ ТРАНЗИСТОРОВ. Вариант №03. (2021 год)
glebova95
: 1 июня 2021
Лабораторная работа 2 Элементная база телекоммуникационных систем. ИССЛЕДОВАНИЕ ХАРАКТЕРИСТИК ПОЛЕВЫХ ТРАНЗИСТОРОВ. Вариант 03. (2021 год)
Цель работы: Изучить статические ВАХ и другие определяющие характеристики полевых транзисторов (лекция 3)
Выполнению данной работы должна предшествовать предварительная подготовка, состоящая в следующем:
1. Изучение темы и цели лабораторной работы.
2. При изучении теоретического материала в объеме материала лекций и теоретического введения обратить внимани
110 руб.
Бух.учет. Экзамен. Вариант №5
@ulana55_
: 31 января 2016
Вопрос № 1: Предметом бухгалтерского учета является _____________.
1. документировании всех хозяйственных операций в процессе деятельности организации
2. наличие и движение активов в результате деятельности организации
3. наличие и движение источников формирования активов организации
4. наличие и движение активов, источников их формирования, обязательств и результатов деятельности организации
Вопрос № 2: Для установления достоверности учетных показателей используется такой элемент метода б
250 руб.
Контрольная работа. Моделирование устройств и систем телекоммуникаций.
alexkrt
: 16 июня 2015
Составить текстовый файл данных на языке PSPICE для исследования амплитудно-частотной характеристики (АЧХ) и переходной характеристики (ПХ) усилительного каскада с параметрами, указанными в таблице 1.1.
В соответствии с вариантом привести схему усилительного каскада и рассчитать все сопротивления в схеме.
Для исследования ПХ на вход усилительного каскада подать импульсный сигнал с параметрами, указанными в таблице 2 для соответствующего варианта. Привести (качественно) ожидаемый вид АЧХ и ПХ с
150 руб.