Дискретная математика. Контрольная работа. 14 вариант
-
Категории:
СибГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
05.01.2012
-
Размер:
1 MB
-
Покупок:
10
-
Добавил:
РешуВашуРаботу
Написать сообщение
Скачать
Состав работы
|
Контр.раб.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
No1. Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
No2. Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,2),(a,3),(a,4),(c,1),(c,3),(c,4)}; P2 = {(1,4),(2,3),(2,1),(3,4),(4,2)}.
No3. Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Z2, P = {(x,y) | 2•x = 3•y}.
No4. Доказать утверждение методом математической индукции:
(11n+1 + 12 2n–1) кратно 133 для всех целых n > 0.
No5. Восемь сотрудников фирмы направляются на изучение иностранного языка, причем нужно распределить их для изучения английского, немецкого, испанского и французского языков (каждый изучает только один язык). Сколько существует различных способов такого распределения? Сколькими способами они могут устроиться заниматься в двух совершенно одинаковых комнатах библиотеки (не менее одного в комнате)?
No6. Сколько существует положительных трехзначных чисел: а) делящихся на числа 8, 10 или 22? б) делящихся ровно на одно из этих трех чисел?
No7. Найти коэффициенты при a=x3•y4•z, b=x4•y•z, c=x4•z2 в разложении (2•x+3•y2+5•z)6.
No8. Найти последовательность {an}, удовлетворяющую рекуррентному соотношению an+2 – 7•an+1 + 12•an = 0• и начальным условиям a1= –15, a2=15.
No9. Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
No10. Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса; б) кратчайшее расстояние от вершины v6 до остальных вершин графа, используя алгоритм Дейкстры.
Полностью задания на рисунке.
No2. Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,2),(a,3),(a,4),(c,1),(c,3),(c,4)}; P2 = {(1,4),(2,3),(2,1),(3,4),(4,2)}.
No3. Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Z2, P = {(x,y) | 2•x = 3•y}.
No4. Доказать утверждение методом математической индукции:
(11n+1 + 12 2n–1) кратно 133 для всех целых n > 0.
No5. Восемь сотрудников фирмы направляются на изучение иностранного языка, причем нужно распределить их для изучения английского, немецкого, испанского и французского языков (каждый изучает только один язык). Сколько существует различных способов такого распределения? Сколькими способами они могут устроиться заниматься в двух совершенно одинаковых комнатах библиотеки (не менее одного в комнате)?
No6. Сколько существует положительных трехзначных чисел: а) делящихся на числа 8, 10 или 22? б) делящихся ровно на одно из этих трех чисел?
No7. Найти коэффициенты при a=x3•y4•z, b=x4•y•z, c=x4•z2 в разложении (2•x+3•y2+5•z)6.
No8. Найти последовательность {an}, удовлетворяющую рекуррентному соотношению an+2 – 7•an+1 + 12•an = 0• и начальным условиям a1= –15, a2=15.
No9. Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
No10. Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса; б) кратчайшее расстояние от вершины v6 до остальных вершин графа, используя алгоритм Дейкстры.
Полностью задания на рисунке.
Дополнительная информация
Оценка:Зачет
Дата оценки: 27.12.2011
Дата оценки: 27.12.2011
Похожие материалы
Дискретная математика. Контрольная работа. Вариант №14 (Вариант №4).
sibgutido
: 25 января 2013
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U={2,4,6,8,10}
A={2,4} ;B={4,6,8} ;C={2,6,10} ;D={4}
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимал
sibgutido
: 25 января 2013
98 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №14.
teacher-sib
: 19 ноября 2016
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ
teacher-sib
: 19 ноября 2016
250 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №14
Елена22
: 28 февраля 2016
Задача I (см. скрин)
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна:
Задача II
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: «Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня».
Задача III (см. скрин)
Для булевой функции f(x,y,z) найти методом преобразования минимальную ДН
Елена22
: 28 февраля 2016
400 руб.
СИБГУТИ, Дискретная математика, Контрольная работа. Вариант №14
fred_student
: 2 октября 2014
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна;
No2. Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
fred_student
: 2 октября 2014
100 руб.
Контрольная работа №1. Дискретная математика. Вариант №14
58197
: 27 марта 2013
I. Задано универсальное множество U и множества A,B,C,D . Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ
58197
: 27 марта 2013
30 руб.
Контрольная работа по дискретной математике. 14 (4) вариант. ДО СибГУТИ
igoriceg
: 31 марта 2016
Задание No1
Задано универсальное множество U и множества A,B,C,D Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {2,4,6,8,10}
A = {2,4} B = {4,6,8} C = {2,6,10} D = {4}
A ∩ D ̅; б) (A∪C ) ̅ ; в) (B \ C) ∩ D; г)(A\B) ∩ U\D; д)(( B) ̅∩ C) ̅.
Задание No2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корен
igoriceg
: 31 марта 2016
80 руб.
Контрольная работа по дискретной математике
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], проверить с ее помощью, является ли отношени
ty4ka
: 23 сентября 2020
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.....
Александра74
: 15 декабря 2019
100 руб.
Другие работы
Функции институтов в современной экономике
evelin
: 19 декабря 2013
Предпосылкой эффективного функционирования рыночного механизма является становление определенного набора институтов. Специфика подходов к их изучению рассматривается через функции, которые институты выполняют в современной рыночной экономике.
Необходимой предпосылкой и условием для создания и эффективного функционирования рыночной экономики в Российской Федерации является становление определенного набора соответствующих институтов. Совокупность институтов и институциональные отношения образуют
evelin
: 19 декабря 2013
10 руб.
Коммерческий банк - основное звено банковской системы в РК
evelin
: 26 октября 2013
ВВЕДЕНИЕ
Актуальность темы курсовой работы «Коммерческие банки – основное звено банковской системы и их функции», заключается в том, что в механизме функционирования кредитной системы государства большая роль принадлежит коммерческим банкам. Коммерческие банки – это старейшая и наиболее массовая группа кредитных учреждений, выполняющих большинство финансовых операций и услуг, известных в практике предпринимательства в рыночной экономике. Они являются многофункциональными организациями, действую
evelin
: 26 октября 2013
10 руб.
Расчет режима работы гидропривода рабочего оборудования бульдозера ДЗ-42Г
Aronitue9
: 1 мая 2012
Введение 5
1. Исходные данные для расчета гидросистемы 7
1.2. Расчет внешней нагрузки на выходном звене гидропривода 7
1.3. Расчет внешней нагрузки на выходном звене 7
1.4. Обоснование уровня номинального давления в гидросистеме 9
1.5. Выбор рабочей жидкости 9
2. Расчет и выбор гидрооборудования 10
2.1. Расчет мощности, подачи гидронасосов и их выбор 10
2.2. Расчет и выбор гидроцилиндров 12
2.3. Выбор направляющей и регулирующей гидроаппаратуры 14
2.4. Выбор фильтров 16
2.5. Расчет и выбор трубо
Aronitue9
: 1 мая 2012
42 руб.
Статистическое определение вероятности
Qiwir
: 13 августа 2013
Рассмотрим случайный эксперимент, заключающийся в том, что подбрасывается игральная кость, сделанная из неоднородного материала. Ее центр тяжести не находится в геометрическом центре. В этом случае мы не можем считать исходы (выпадение единицы, двойки и т.д.) равновероятными. Из физики известно, что кость более часто будет падать на ту грань, которая ближе к центру тяжести. Как определить вероятность выпадения, например, трех очков? Единственное, что можно сделать, это подбросить эту кость n раз
Qiwir
: 13 августа 2013
