[НТГПК] Дискретная математика (контрольная, вариант 10)

Раздел
Математические дисциплины
Просмотров
476
Покупок
0
Антиплагиат
Не указан
Размещена
25 Авг 2020 в 18:10
ВУЗ
Нижнетагильский государственный профессиональный колледж им. Н. А. Демидова
Курс
Не указан
Стоимость
150 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
НТГПК_Дискретка_КР_Вариант_10
227.6 Кбайт 150 ₽
Описание

НТГПК. Дискретная математика. Контрольная. Вариант 10.

Оглавление

Задание 1

Предприятие объявило набор рабочих на должности токаря, слесаря и сварщика. В отдел кадров обратились 25 человек. Из них 10 человек владели профессией токаря, 15 – слесаря, 12 – сварщика. Профессией и токаря и слесаря владели 6 человек, и токаря, и сварщика – 5 человек, и слесаря и сварщика – 3 человека. Сколько человек владеют всеми тремя профессиями?

Задание 2

Верно или неверно равенство:

Задание 3

Нарисовать диаграмму Эйлера-Венна для множества.

Задание 4

Можно ли построить взаимно-однозначное соответствие между множеством рациональных чисел отрезка [0, 1] и множеством рациональных чисел из этого интервала? Ответ обосновать.

Задание 5

Задано бинарное отношение .

Найти , , и .

Проверить, будет ли отношение рефлексивным, симметричным, антисимметричным, транзитивным?

Задание 6

Дана функция , отображающая множество положительных действительных чисел во множество всех действительных чисел. Является ли эта функция сюръективной, инъективной, биективной? Почему?

Задание 7

Для данной формулы булевой функции:

а) найти ДНФ, КНФ, СДНФ, СКНФ методом равносильных преобразований;

б) найти СДНФ, СКНФ табличным способом (сравнить с СДНФ, СКНФ, полученными в пункте «а»).

Задание 8.А

Описать граф, заданный матрицей смежности, используя как можно больше характеристик. Составить матрицу инцидентности и связности (сильной связности).

Задание 8.Б

Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из x1 в x7 в ориентированном графе, заданном матрицей весов.

Задание 9

Составить программу для машины Тьюринга, прибавляющее к числу два и результат умножающую на три.

Вам подходит эта работа?
Похожие работы
Дискретная математика
Контрольная работа Контрольная
24 Мар в 21:50
9
0 покупок
Дискретная математика
Контрольная работа Контрольная
26 Фев в 15:11
33
1 покупка
Дискретная математика
Контрольная работа Контрольная
25 Фев в 22:09
51
3 покупки
Другие работы автора
Маркетинг
Контрольная работа Контрольная
29 Мар в 08:57
3 +3
0 покупок
Трудовое право
Контрольная работа Контрольная
28 Мар в 22:00
3 +3
0 покупок
АФХД - Анализ финансово-хозяйственной деятельности
Контрольная работа Контрольная
28 Мар в 21:44
2 +2
0 покупок
Электроника
Лабораторная работа Лабораторная
28 Мар в 12:46
14 +6
0 покупок
Налоги, налогообложение и налоговое планирование
Контрольная работа Контрольная
26 Мар в 14:33
23 +4
0 покупок
ТОЭ - Теоретические основы электротехники
Тест Тест
26 Мар в 14:05
35 +5
0 покупок
ТОЭ - Теоретические основы электротехники
Тест Тест
26 Мар в 13:49
23 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир