Дискретная математика. Контрольная работа. 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 руб.
Другие работы
ЭКЗАМЕН по предмету «Эконометрика» Билет № 2
ДО Сибгути
: 25 сентября 2013
Билет 2
Эмпирические распределения случайной величины
Ответ:
Пусть все x_i,i=1,...,N попадают в полуинтервал (x_(0.0).x_(1.0) | , который делится на k равных полуинтервалов длиной ∆; x_(1.0)-x_(0.0)=k∆. (предполагается, что x_(0.0) “чуть” меньше или равно minx_i, а x_(1.0) “чуть” больше или равно maxx_i, так что некоторые из x_i попадают как в 1-й, так и в последний из этих k полуинтервалов)........
ДО Сибгути
: 25 сентября 2013
50 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.9 Вариант Д
Z24
: 19 декабря 2025
Гидросистема подачи масла в точке К имеет ответвление от трубопровода 1. Часть потока масла направляется по трубопроводу 2 в фильтр, а затем в точке М она вновь соединяется с основным потоком. Определить расход Q2 проходящий через фильтр, а также перепад давлений между точками К и М – ΔрК-М, если расход до точки К равен Q. Заданы: длины l1 и l2, диаметры d1 и d2. При решении считать, что фильтр задан трубопроводом эквивалентной длины lф = 1,5·l2 диаметром d2, другими местными потерями пренебречь
Z24
: 19 декабря 2025
150 руб.
Технологии виртуализации Контрольная работа Вариант 4
svladislav987
: 29 августа 2023
вариант: 4
вопросы: 5,7
5. Что виртуализируется на уровне пользовательских приложений? Какие пре-имущества и недостатки виртуализации на этом уровне? Какие средства виртуализации на этом уровне вы знаете?
7. Каким образом в архитектуре x86 реализована поддержка аппаратной виртуализации памяти?
svladislav987
: 29 августа 2023
150 руб.
Контрольная работа по дисциплине: Распространение радиоволн и антенно-фидерные устройства в телерадиовещании. Вариант №13
IT-STUDHELP
: 9 декабря 2022
Задание на контрольную работу
Искусственный спутник Земли, находящийся на стационарной орбите, предназначен для ретрансляции телевизионных сигналов на линии Земля – ИСЗ – Земля. Спроектировать передающую антенну, установленную на борту спутника.
Таблица 1 – Исходные данные на проект
Показатель Значение
Вариант 13
Средняя рабочая частота f0, ГГц 10
Коэффициент усиления приемной антенны G2, дБ 50
Тип облучателя б
открытый конец круглого волновода
Фидерный тракт КВ
Круглый волновод
Мощность борт
IT-STUDHELP
: 9 декабря 2022
800 руб.
