Контрольная работа №1. Дискретная математика - Вариант №3
-
Категории:
СибГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
02.02.2013
-
Размер:
1 MB
-
Покупок:
6
-
Добавил:
JulDir
Написать сообщение
Скачать
Состав работы
|
kr_fixed.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание 1
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
Задание 2
Даны два конечных множества: А = {a, b, c}, B = {1, 2, 3, 4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти
P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
P1 = {(a, 1), (a, 2), (a, 4), (c, 3), (c, 2), (c, 4)};
P2 = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 3)}.
Задание 3
Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P R2, P = {(x,y) | y = |x|}.
Задание 4
Доказать утверждение методом математической индукции:
для n 2.
Дано:
для n 2
...
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
Задание 2
Даны два конечных множества: А = {a, b, c}, B = {1, 2, 3, 4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти
P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным.
P1 = {(a, 1), (a, 2), (a, 4), (c, 3), (c, 2), (c, 4)};
P2 = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 3)}.
Задание 3
Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P R2, P = {(x,y) | y = |x|}.
Задание 4
Доказать утверждение методом математической индукции:
для n 2.
Дано:
для n 2
...
Дополнительная информация
2011
Похожие материалы
Контрольная работа№1, вариант №3. Дискретная математика
Uiktor
: 10 октября 2016
Каждый вариант содержит несколько типов задач, отмечаемых римскими цифрами. Номер варианта определяется последней цифрой пароля.
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Задача 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
«Если на небе светит солнце, и не идёт дождь, то погода подходит для пикника»
З
Uiktor
: 10 октября 2016
190 руб.
Контрольная работа №1. Дискретная математика. Вариант № 3. СибГУТИ
suhinin
: 5 февраля 2015
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна:
, , , , .
а) ; б) ; в) ; г) ; д) .
Задача 2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: «Если на небе светит солнце, и не идет дождь, то погода подходит для пикника».
Задача 3
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить
suhinin
: 5 февраля 2015
25 руб.
Контрольная работа №1 по дискретной математике
a-cool-a
: 4 мая 2012
Задание 1.
Для графа G=(X,U) ( рисунок 1) выполнить следующее:
1.1. Построить:
- матрицу смежности;
- матрицу инциденций.
1.2. Определить степени для всех вершин {xi} данного графа.
(Указать каким способом вычисляли S(xi)).
1.3. а). Подсчитать количество маршрутов длиной в графе G=(X,U).
б). Построить все длиной , связывающие вершины хi и хk ( помечены * ).'
Маршруты записать в форме: =( хi ,... хt ,..., хk), где p номер маршрута.
Примечание. Для выполнения п.1.3а) составить про
a-cool-a
: 4 мая 2012
100 руб.
Контрольная работа №1 по дисциплине «Дискретная математика»
Anza
: 8 июля 2019
Вариант 13
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) б) (А ́В)È(В ́А)=(С ́D) Þ A=B=C=D.
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлекс
Anza
: 8 июля 2019
500 руб.
Контрольная работа №1 по дисциплине: «Дискретная математика»
kas5360
: 26 ноября 2015
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) ; б) ; в) ; г) ; д) .
kas5360
: 26 ноября 2015
100 руб.
Дискретная Математика. Вариант №3.
MK
: 13 апреля 2016
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции f(x;y;z) найти методом преобразования минимальную ДНФ (дизъюнктивная нормальная форма). По таблице истинности построить СКНФ (совершенная конъюнктивная нормальная форма). По минимальной ДНФ построить релейно-кон
MK
: 13 апреля 2016
200 руб.
Контрольная работа 1 Дискретная математика Вариант 6
SOKOLOV
: 27 октября 2024
Вариант 6
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\C) \ (B\C) = (A\B)\C б) (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], проверить с ее помощью, является ли о
SOKOLOV
: 27 октября 2024
322 руб.
Контрольная работа №1. Вариант №2. Дискретная математика
Максим102
: 16 июля 2020
Вариант 2
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (AB) \ (AC) = (AB) \C б) (AB)C=(AC)(BC) .
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение
Максим102
: 16 июля 2020
400 руб.
Другие работы
Модернизация коробки перемены передач (КПП) трактора МТЗ-1523 (конструкторская часть дипломного проекта)
kurs9
: 27 марта 2018
Коробка передач механическая ступенчатая с шестернями постоянного зацепления, диапазонная (4 диапазона переднего хода и 2 диапазона заднего хода) с переключением передач внутри диапазонов с помощью син-хронизаторов. Обеспечивает 16 передач переднего хода и 8 передач заднего хода, а также привод переднего ведущего моста и привод синхронного ВОМ.
6.1. Устройство коробки передач
Коробка передач состоит из узла передач (рис. 6.1); вала пониженных передач и заднего хода; блока шестерен; вторичн
kurs9
: 27 марта 2018
999 руб.
Экзамен по дисциплине: Экономико-математические методы.
greenfield77
: 21 октября 2015
Вариант 16
Характеристика систем массового обслуживания с отказами. Расчет основных показателей эффективности функционирования таких систем. 3
Принятие решений методами линейного программирования (на примере выбора оптимальной схемы передачи телеграмм). 7
Задача 10
greenfield77
: 21 октября 2015
150 руб.
Лабораторная работа №5 по дисциплине: Программирование на языках высокого уровня. Язык программирования Си. Тема: «Работа с файлами языка Си». Вариант №6
Учеба "Под ключ"
: 1 октября 2016
Задание
Используя функции и режим меню, создать файл из 10 структур, просмотреть файл, добавить в файл новую информацию и, применяя режим прямого доступа, выполнить задание по своему варианту.
6. Структура имеет вид: фамилия, номер телефона, дата рождения. Внести в начало списка информацию о четырех новых знакомых.
Текст программы
Результаты работы программы
Учеба "Под ключ"
: 1 октября 2016
250 руб.
Методика определения стиля руководства трудовым коллективом
Elfa254
: 31 марта 2014
Основу методики составляют 16 групп утверждений, отражающих различные аспекты взаимодействия руководства и коллектива. Методика направлена на определение стиля руководства трудовым коллективом.
Применение методики не требует индивидуального тестирования. Возможно использование в блоке тестов, особенно эффективно использование его вместе с социометрией в целях оптимизации социально-психологического климата в коллективе.
Инструкция: «Опросник содержит 16 групп утверждений, характеризующих деловы
Elfa254
: 31 марта 2014
5 руб.
