Контрольная работа № 1 по дисциплине «Дискретная математика». Саратовский Технический Университет. Вариант 6
-
Категории:
******* Не известно, Работа Контрольная, Дискретная математика
-
Добавлен:
14.07.2016
-
Размер:
136 KB
-
Покупок:
0
-
Добавил:
Максим102
Написать сообщение
Скачать
Состав работы
CFB5DDFC-739C-4834-8D59-C9C8F14D1EFA.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Контрольная работа № 1
по дисциплине «Дискретная математика»
для студентов заочной формы обучения (5 семестр)
направления ИКТС
Задание № 1. Исходя из определений равенства множеств и операций над множествами, доказать тождество и проверить его с помощью диаграммы Эйлера – Венна.
6. .
Задание № 3. С помощью истинностных таблиц проверить, являются ли эквивалентными формулы и .
Задание № 4. Задана симметричная матрица неотрицательных целых чисел.
1) Нарисовать на плоскости граф (единственный с точностью до изоморфизма), имеющий заданную матрицу своей матрицей смежности. Найти матрицу инцидентности графа
Задание № 5. Конечный автомат с множеством состояний , входным алфавитом , выходным алфавитом , функцией переходов , функцией выходов задан таблицей:
A
Первое число в каждой клетке – значение функции , второе число – значение функции на соответствующей паре (внутреннее состояние, входной сигнал). Значения параметров заданы в каждом варианте.
Требуется построить для данного автомата ориентированный граф с помеченными дугами. Найти матрицу отношения достижимости внутренних состояний. Найти выходное слово (последовательность выходных символов), если на вход подаётся последовательность , а начальное состояние автомата .
по дисциплине «Дискретная математика»
для студентов заочной формы обучения (5 семестр)
направления ИКТС
Задание № 1. Исходя из определений равенства множеств и операций над множествами, доказать тождество и проверить его с помощью диаграммы Эйлера – Венна.
6. .
Задание № 3. С помощью истинностных таблиц проверить, являются ли эквивалентными формулы и .
Задание № 4. Задана симметричная матрица неотрицательных целых чисел.
1) Нарисовать на плоскости граф (единственный с точностью до изоморфизма), имеющий заданную матрицу своей матрицей смежности. Найти матрицу инцидентности графа
Задание № 5. Конечный автомат с множеством состояний , входным алфавитом , выходным алфавитом , функцией переходов , функцией выходов задан таблицей:
A
Первое число в каждой клетке – значение функции , второе число – значение функции на соответствующей паре (внутреннее состояние, входной сигнал). Значения параметров заданы в каждом варианте.
Требуется построить для данного автомата ориентированный граф с помеченными дугами. Найти матрицу отношения достижимости внутренних состояний. Найти выходное слово (последовательность выходных символов), если на вход подаётся последовательность , а начальное состояние автомата .
Похожие материалы
Контрольная работа №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 руб.
Контрольная работа №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 руб.
Контрольная работа № 1 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Контрольная работа No 1
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], проверить с ее помощью,
mastar
: 23 января 2012
125 руб.
Контрольная работа № 1 по дисциплине: «Дискретная математика». Вариант №4
ДО Сибгути
: 22 марта 2016
Задача №1
Задано универсальное множество и множества. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {2,4,6,8,10},
A = {2,4}, , , .
а) ; б) ; в) ; г) ; д) .
Задача №2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
Задача №3
Для булевой функции найти методом
ДО Сибгути
: 22 марта 2016
150 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Вариант 08
Farit
: 11 марта 2015
Задача 13
Доказать равенство, используя свойства операций над множествами:
Задача 33
Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2 и PA2: R={(x,y)| x2 12y}, P={(x,y)| x2+3y делится на 4}
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, PR.
в) Найти области определения и множества значений для отношений R, P, PR.
Задача 57
Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1122334
Farit
: 11 марта 2015
400 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Вариант № 10
Jack
: 25 мая 2013
1. Задано универсальное множество U и множества A, B, C, D.
Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = { 1, 3, 5, 7, 9 } A = { 1, 3, 9 } B = { 5, 7, 9 } C = { 4, 5 } D = { 9 }
а) ; б) ; в) ; г) ; д) .
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если студент не получил все зачёты или не сдал все экзамены, то он не получает стипендию”.
3. Для булево
Jack
: 25 мая 2013
320 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Вариант № 8
p4rtiz
: 8 сентября 2012
Контрольная работа! СибГУТИ! вариант 8! Заочное отделение!
1. Задано универсальное множество U и множества A,B,C,D. Найти результат действий а)-д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
p4rtiz
: 8 сентября 2012
75 руб.
Другие работы
Курсовая работа по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант № 07
SibGUTI2
: 16 января 2023
I. Памятка по выполнению курсовой работы
Курсовая работа предполагает выбор маршрута в сети с коммутацией пакетов по критерию наименьшей стоимости с использованием алгоритмов Дейкстры, Беллмана-Форда или Флойда-Уоршелла. Стоимость каждого канального участка вычисляется по методу, определенному в документации к EIGRP маршрутизации на сайте Cisco [1] для определённого вида передаваемой
информации (речи, видео и электронной почты). Стоимость канала между двумя абонентами определяется как сумма сто
SibGUTI2
: 16 января 2023
500 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 12 Вариант 5
Z24
: 9 ноября 2025
Влажный водяной пар массой 1 кг изотермически расширяется от состояния с параметрами р1 и х1 до давления р2. Определить конечные параметры (υ2, i2, s2), а также изменения внутренней энергии, энтропии, количество подведенной теплоты и работу пара в процессе. Решение задачи иллюстрировать i-s — диаграммой.
Z24
: 9 ноября 2025
180 руб.
Физика. 2-й семестр. Экзаменационная работа. Билет № 10
yana1988
: 7 ноября 2013
Билет № 10
1. Превращения энергии при свободных затухающих механических колебаниях. Функции кинетической и потенциальной энергий от времени.
2. Энергия волнового движения. Энергия электромагнитных волн. Поток энергии. Плотность потока энергии. Вектор Пойнтинга.
3. Если в опыте Юнга на пути одного из интерферирующих лучей поставить перпендикулярно этому лучу тонкую стеклянную пластинку, то центральная светлая полоса сместится в положение, первоначально занимаемое пятой светлой полосой. Длина свет
yana1988
: 7 ноября 2013
70 руб.
Правильные ответы на тест по практикуму по государственному и муниципальному управлению № 3
qwerty123432
: 21 мая 2025
1.Выберите стадию, которую включает бюджетный процесс?
a. Разработка методики составления бюджета
b. Бюджетный учет
c. Анализ отчета об исполнении бюджета
d. Бюджетное Послание Президента
e. рассмотрения и утверждения бюджета
2.Какая из перечисленных функций возложена на исполнительные
a. рассмотрение бюджетов
b. утверждение бюджетов
c. составление проектов и исполнение бюджетов
d. утверждение отчетов об исполнении бюджетов
3.Средства, передаваемые из вышестоящих бюджетов в нижестоящие бюджеты
qwerty123432
: 21 мая 2025
80 руб.
