Дискретная математика. Контрольная работа №1 - Вариант № 11
-
Категории:
СибГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
25.02.2013
-
Размер:
166 KB
-
Покупок:
7
-
Добавил:
zexor
Написать сообщение
Скачать
Состав работы
|
Контр.раб.1-вариант11.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
а) (AÈ B) \ (AÇ B) = (A\B) È (B\A) б) U2 \ (A ́ B) = (` A ́ U) È (U ́ ` B).
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,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 3 0.
No5 Бригада из семи взломщиков одновременно выходит на грабеж трех разных магазинов. Сколькими способами они могут разделиться? Сколькими способами их после задержания могут рассадить по четырем одинаковым камерам (не менее чем по одному в каждую)?
No6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 6, 14, 20? б) делящихся ровно на одно из этих трех чисел?
Задачи: с 1 по 10 все решены
а) (AÈ B) \ (AÇ B) = (A\B) È (B\A) б) U2 \ (A ́ B) = (` A ́ U) È (U ́ ` B).
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,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 3 0.
No5 Бригада из семи взломщиков одновременно выходит на грабеж трех разных магазинов. Сколькими способами они могут разделиться? Сколькими способами их после задержания могут рассадить по четырем одинаковым камерам (не менее чем по одному в каждую)?
No6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 6, 14, 20? б) делящихся ровно на одно из этих трех чисел?
Задачи: с 1 по 10 все решены
Дополнительная информация
Год сдачи: 2011
Оценка: Зачет
Вариант №11
Оценка: Зачет
Вариант №11
Похожие материалы
Контрольная работа №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 руб.
Дискретная математика. Контрольная работа. Вариант №11.
BOETZ
: 9 апреля 2017
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
а) (AB) \ (AB) = (A\B) (B\A) б) U2 \ (AB) = (AU) (UB).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2
BOETZ
: 9 апреля 2017
50 руб.
Дискретная математика. Контрольная работа. Вариант 11.
carbadjuec
: 23 июня 2011
I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти ...
carbadjuec
: 23 июня 2011
90 руб.
Контрольная работа 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 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Онлайн
IT-STUDHELP
: 8 декабря 2019
1. На карту Карно (см. рисунок) нанесены значения булевой функции f(x,y)
Запишите минимальную дизъюнктивную нормальную форму булевой функции с помощью данной карты Карно
f(x, y) = yx ∨ xy
f(x, y) = x & y
f(x, y) = x ∨ y
f(x, y) = x ∨ y
2. После пропускания потока в транспортной сети (см. рисунок) насыщенным оказались дуги: U = (s, 5), (s,2 ), (3, t), (5, 3), (5, 6), (4, t), (6, t).
Выделите дуги минимального разреза данной сети
3. Найдите все максимальные полные подграфы в графе G(X, U), где U
IT-STUDHELP
: 8 декабря 2019
600 руб.
Другие работы
Экзаменационная работа по дисциплине: Методы принятия управленческих решений. Билет №2
SibGOODy
: 31 октября 2018
Задача №1
На основании данных таблицы 1 построить линейную, степенную, логарифмическую и экспоненциальную трендовые модели, отражающие зависимость объема продаж от затрат на рекламу. Выбрать тип трендовой модели, обеспечивающий наибольшую точность аппроксимации. Определить прогнозируемый объем продаж на следующий месяц с учетом того, что бюджетом предусмотрены затраты на рекламу 20 000 ден.ед.
Таблица 1– Исходные данные
№ Затраты на рекламу, ден.ед. Объем продаж, ден.ед.
1 6 485,50 17 808,70
2
SibGOODy
: 31 октября 2018
300 руб.
Курсовая работа. Восстановительные технологий. Технология восстановления шестерни.
DiKey
: 22 июня 2022
Курсовая работа. Восстановительные технологий. Восстановление шестерни.
Задачи данной курсовой работы:
– выбрать способ восстановления деталей;
– составить технические условия на контроль и сортировку деталей;
– разработать маршрут восстановления детали;
– рассчитать режимы резания и подобрать необходимое технологическое оборудование;
–определить норму времени и технологическую себестоимость восстановления.
Содержание
Введение 4
1 Исходные данные 5
1.1 Анализ особенности конструкции 5
1.2 Ан
DiKey
: 22 июня 2022
300 руб.
Курсовая работа: Репрезентативное сознание
evelin
: 27 февраля 2013
Согласно распространенному убеждению, сознание репрезентативно и интенционально. Репрезентативность предполагает, что сознание таково, что его (по крайней мере, некоторые) содержания указывают на что-то, отличное от себя, или, иначе, дают представление о чем-то, что само в этом представлении не дано как содержание. Презумпция познания, в свою очередь, требует, чтобы репрезентативность обеспечивала нас знанием, т.е. чтобы мы могли выводить из наших содержаний как существование внешних объектов, т
evelin
: 27 февраля 2013
5 руб.
Изучение, исследование и проверка законов Ома и Кирхгофа в разветвленной электрической цепи, содержащей источник и резистивные элементы.
Капитан1
: 7 декабря 2018
На рис. 1. приведена схема для исследования, в которой в качестве примера подключены два вольтметра - для измерения напряжения на сопротивлениях R1и R4. Обозначим в схеме все токи в ветвях и их направления (в схеме с одним источником направления токов в ветвях определяются направлением источника).
Капитан1
: 7 декабря 2018
50 руб.
