Контрольная работа № 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 руб.
Дискретная математика. Вариант № 6
najdac
: 15 октября 2021
Вариант 6
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\C) \ (B\C) = (A\B)\C б) (AB)(CD)=(AC)(BD).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношен
najdac
: 15 октября 2021
230 руб.
Дискретная математика. Вариант № 6
ejanin
: 29 июня 2018
Задание 1. Задано универсальное множество и множества
Задача 2.
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”.
Задача 3.
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Задача 4.
Орграф задан своей матрицей смежности. С
ejanin
: 29 июня 2018
159 руб.
Контрольная работа № 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 руб.
Другие работы
Контроль и ревизия - КРВ, 10 ситуаций
тантал
: 3 августа 2013
Ситуация 1.
В аудиторскую фирму «А» поступило заявление от организации «Б» на предмет проведения аудиторской проверки в этой организации. Фирма «А» только на основании этого заявления приняла решение заключить с ней договор. Между «А» и «Б» был заключен договор, предусматривающий поэтапное выполнение работ с оплатой по факту выполнения каждого этапа. После выполнения первого этапа оплата не поступила. Аудиторы фирмы «А» обнаружили, что клиент не может платить по договору по причине тяжелого фина
тантал
: 3 августа 2013
100 руб.
Назначение и конструкция протяжек
SerFACE
: 27 января 2013
Обработка поверхностей протягиванием производится как на обычных универсальных горизонтально- и вертикально-протяжных станках, так и на специализированных, например для непрерывного протягивания.
Протягиванием могут обрабатываться поверхности деталей, расположенные как свободно, так и с необходимой точностью относительно базовых поверхностей. В соответствии с этим различают два основных способа протягивания — свободное и координатное. При свободном протягивании в процессе обработки деталь жестко
SerFACE
: 27 января 2013
17 руб.
Общий вид Турбобура 3ТСШ1 – 240-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 28 мая 2016
Общий вид Турбобура 3ТСШ1 – 240-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 28 мая 2016
200 руб.
ГОСЫ. МФЮА. Аудит. 50 вопросов к экзамену. 2016 год.
studypro
: 6 марта 2016
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ
1. Государственный финансовый контроль, ревизия и аудит; их отличия и задачи.
2. Общественные аудиторские организации в мире и в России.
3. Сущность аудита и его экономическая необходимость.
4. Категории аудита: существенность, объем аудита, аудиторский риск, аудиторские доказательства, аудиторская выборка, аудиторские процедуры, мнение аудитора.
5. Виды аудита.
6. Содержание Закона об аудиторской деятельности. Структура и функции органов, регулирующих аудиторс
studypro
: 6 марта 2016
250 руб.
