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

Этот материал можно скачать бесплатно

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

material.view.file_icon
material.view.file_icon KR.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Вариант 11 
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
а) (AB) \ (AB) = (A\B)  (B\A)  б) U2 \ (AB) = (AU)  (UB).
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,4),(b,3),(c,1),(c,2)}; P2 = {(1,1),(1,3),(2,4),(3,1),(3,4),(4,3),(4,2)}.
No3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Z2, P = {(x,y) | x2 + y2 = 1}.
No4 Доказать утверждение методом математической индукции:
(n3 + 5•n) кратно 6 для всех целых n 0.
No5 Бригада из семи взломщиков одновременно выходит на грабеж трех разных магазинов. Сколькими способами они могут разделиться? Сколькими способами их после задержания могут рассадить по четырем одинаковым камерам (не менее чем по одному в каждую)?
No6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 6, 14, 20? б) делящихся ровно на одно из этих трех чисел?
No7 Найти коэффициенты при a=x6•y•z3, b=x2•y•z3, c=y2•z4 в разложении (3•x3+5•y+2•z)6.
No8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2•an+2 – 5•an+1 + 2•an = 0• и начальным условиям a1=6, a2=3.
No9 Орграф задан матрицей смежности. Необходимо:  
а) нарисовать граф;  
б) выделить компоненты сильной связности;  
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл). 1
No10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;  
б) кратчайшее расстояние от вершины v3 до остальных вершин графа, используя алгоритм Дейкстры.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 27.06.2012
Рецензия:Уважаемый,

Бах Ольга Анатольевна
Контрольная работа по дисциплине: Дискретная математика. Вариант №11
Задачи No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (AB) \ (AB) = (A\B)  (B\A) б) U2 \ (AB) = (AU)  (UB). No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли от
User IT-STUDHELP : 2 июля 2019
350 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №11 promo
Контрольная работа по дисциплине: Дискретная математика
Контрольная работа по дисциплине: Дискретная математика Вариант 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 руб.
Контрольная работа по дисциплине: " Дискретная математика"
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему. IV. Орграф задан своей матрицей смежности. Следует: а) нарисовать орграф; б) н
User marvredina : 9 ноября 2014
50 руб.
Контрольная работа по дисциплине: Дискретная математика
1. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”. Высказывание А – «Вопрос на экзамене сформулирован корректно» Высказывание В – «Студент не знает ответ» Высказывание С – «Экзаменатор
User shpion1987 : 3 февраля 2012
50 руб.
Основы гидравлики и теплотехники МИИТ Задача 2.1 Вариант 6
Определить подъемную силу воздушного шара, наполненного водородом, если объем его на поверхности земли равен V при давлении р=750 мм рт. ст. и температуре t, ºC.
User Z24 : 16 октября 2025
120 руб.
Основы гидравлики и теплотехники МИИТ Задача 2.1 Вариант 6
ТКП 45-5.03-13-2005 (02250) Изделия бетонные и железобетонные сборные. Правила тепловлажностной обработки
Разработан техническим комитетом по техническому нормированию и стандартизации в строительстве «Бетонные и железобетонные конструкции. Бетоны и растворы» (ТКС 08) при научно-проектно-производственном республиканском унитарном предприятии «Стройтехнорм» (РУП «Стройтехнорм»). Внесен РУП «Стройтехнорм». Утвержден и введен в действие приказом Министерства архитектуры и строительства Республики Беларусь от 18 августа 2005 г. № 202. Введен впервые. Настоящий технический кодекс установившейся практики
User Elfa254 : 9 мая 2013
10 руб.
Лабораторные работы. Объектно-ориентированный анализ и программирование
Лабораторная работа №1 Тема: Построение UML диаграммы вариантов использования и диаграммы классов. Задание: для диаграммы вариантов использования нужно отобразить на диаграмме следующие основные действия с объектом «компьютер»: ввод программы с клавиатуры, подсоединение внешнего устройства (флэшки), просмотр результата работы программы на мониторе. На диаграмме классов необходимо отобразить класс объекта «компьютер», основные поля класса (номер компьютера, расположение-аудитория), методы класс
User ДО Сибгути : 18 февраля 2016
100 руб.
promo
Лабораторная работа № 1.4 «Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями». Вариант: 11
Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями Выполненить многократные независимые наблюдения в автоматическом режиме. 2.2.Произвести автоматизированную упрощенную процедуру обработки результатов многократных независимых наблюдений. 2.3.Оформить полученные результаты в отчете. 2.4.Провести анализ и сделать выводы по работе. В нормальных условиях произведено пятикратное измерение частоты. Класс точности прибора γ задан в таблице 2. Предельное знач
User realtek : 30 января 2012
250 руб.
up Наверх