Контрольная работа № 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 руб.
Другие работы
Контрольная работа по дисциплине: Математическое моделирование телекоммуникационных устройств и систем. Вариант №9
IT-STUDHELP
: 20 мая 2023
Вариант No9
Задача 1
Имеется кабельная линия связи с известной импульсной реакцией, заданной следующей последовательностью временных отсчетов. Эти временные отсчеты представлены в следующей таблице:
Таблица 1 – Временные отчеты импульсной реакции g(t) кабельной линии
No отсчета импульсной реакции g1 g2 g3 g4 g5
Величина отсчета g(i) 0,2 0,8 0,4 0,24 0,08
Из двух вариантов сигналов необходимо выбрать тот, который будет обладать минимальным затуханием энергии в кабельной линии. При этом он буде
IT-STUDHELP
: 20 мая 2023
700 руб.
Контрольная работа по дисциплине: Технологии социально-психологической работы. Вариант 05
Учеба "Под ключ"
: 15 июля 2025
Тема: «Объекты социально-психологических технологий работы с населением»
Содержание
Введение 3
1. Технология социальной работы как отрасль социальных технологий 4
2. Проблемы, предмет и объект социальной психологии 6
2.1 Методы эмпирического исследования 8
2.2 Моделирование 11
2.3 Методы управленческо-воспитательного воздействия 11
2.4 Методы социально-психологического воздействия 12
3. Технологии социальной работы с населением 14
3.1 Технологии социальной работы с семьей 14
3.2 Технологии соц
Учеба "Под ключ"
: 15 июля 2025
600 руб.
Социология
nadi40
: 29 ноября 2016
Задание 1.(Тема 9)
Сформулируйте основные положения диспозиционной теории личности.
Диспозиционная теория личности
Теория диспозиций личности опирается на научные достижения как психологии, так и социологии. Психологическая теория диспозиций принадлежит Гордону Оллпорту.
Г.Оллпорт определяет личность как реальную сущность каждого конкретного человека, уникального в своем своеобразии.
nadi40
: 29 ноября 2016
600 руб.
Лабораторная работа №1 по дисциплине: «Автоматизация офисной деятельности»
кисенка
: 24 мая 2013
Лабораторная работа 1
Создание промежуточных отчетов
Список с исходными данными
Создайте на рабочем листе список, содержащий не менее 25 строк с информацией о сотрудниках предприятия, предусмотрев поля: Номер сотрудника, ФИО, Должность, Цех, Номер бригады, Зарплата. Предусмотреть наличие в списке трех цехов по две бригады в каждом цехе. Количество должностей в списке не должно превышать трех.
кисенка
: 24 мая 2013
400 руб.
