Контрольная работа № 1 по дисциплине «Дискретная математика». Саратовский Технический Университет. Вариант 6
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- 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 рефлекс
500 руб.
Контрольная работа №1 по дисциплине: «Дискретная математика»
kas5360
: 26 ноября 2015
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) ; б) ; в) ; г) ; д) .
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
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], проверить с ее помощью,
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], проверить с ее помощью, является ли отношен
230 руб.
Дискретная математика. Вариант № 6
ejanin
: 29 июня 2018
Задание 1. Задано универсальное множество и множества
Задача 2.
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”.
Задача 3.
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Задача 4.
Орграф задан своей матрицей смежности. С
159 руб.
Контрольная работа № 1 по дисциплине: «Дискретная математика». Вариант №4
ДО Сибгути
: 22 марта 2016
Задача №1
Задано универсальное множество и множества. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {2,4,6,8,10},
A = {2,4}, , , .
а) ; б) ; в) ; г) ; д) .
Задача №2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
Задача №3
Для булевой функции найти методом
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
400 руб.
Другие работы
Методы оценки трудовой деятельности персонала
Slolka
: 8 апреля 2014
Содержание
ВВЕДЕНИЕ 3
1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ МЕТОДОВ ОЦЕНКИ ПЕРСОНАЛА 6
1.1 Критерии оценки (основные требования к персоналу) 6
1.2 Правовые аспекты оценки персонала 8
1.3 Система оценки персонала на предприятии 9
1.4 Классификация методов оценки качества служащих предприятия 10
1.5 Экспертные (количественные) оценки 13
2. ОБЩАЯ ХАРАКТЕРИСТИКА ПРЕДПРИЯТИЯ 22
2.1 История создания ООО «Техника в ваш дом» 22
2.2 Виды деятельности 22
2.3 Отдел по персоналу 22
2.4 Методы оценки персонала 24
3. Анал
5 руб.
Тепломассообмен КГУ Курган 2020 Задача 1 Вариант 51
Z24
: 12 января 2026
По горизонтально расположенной стальной трубе λ = 20 Вт/(м·К)) со скоростью ω течет вода, имеющая температуру tв. Снаружи труба охлаждается окружающим воздухом, температура которого tвоз при давлении 0,1 МПа. Определить коэффициенты теплоотдачи α1 и α2 соответственно от воды к стенке трубы и от стенки трубы к воздуху, коэффициент теплопередачи и тепловой поток ql, отнесенные к 1 м длины трубы, если внутренний диаметр трубы равен d1, внешний — d2. Данные, необходимые для решения задачи, выбрать и
250 руб.
Гідрофобна обробка текстильних матеріалів
Aronitue9
: 28 августа 2012
Показано, що покривна композиція, яка складається з акрилової дисперсії та лакрилу забезпечує підвищення гідрофобного ефекту. Також встановлено оптимальні технологічні параметри процесу покриття тканини гідрофобізуючою композицією, витрати препарату і температура процесу.
Встановлено, що для досягнення високого водовідштовхувального ефекту необхідно проведення замочування в полімерній композиції визначеного складу і подальше висушування матеріалу.
Дана дипломна робота складається з вступу, трьох
20 руб.
Объектно-ориентированное программирование. Экзамен. Билет №9.
nik200511
: 3 февраля 2022
Билет № 9
Задание 1
1. Требуется:
1) внести в программу необходимые исправления;
2) внести необходимые дополнения, чтобы в результате выполнения команды d.Move(120,150) в заданных координатах появилась собака.
{ TGivotnoe – животное; TKat – кошка; TDog – собака }
TGivotnoe:=object
X, Y: integer;
procedure Move (x1, y1:integer); virtual;
procedure Clear;
procedure Display;
End;
TKat=object (TGivotnoe)
procedure Clear; virtual;
procedure Display;
End;
TDog=object (
15 руб.