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

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

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

Оглавление

Задание 1

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

Задание 2

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

Задание 3

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

Задание 4

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

Задание 5

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

Найти , , и .

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

Задание 6

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

Задание 7

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

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

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

Задание 8.А

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

Задание 8.Б

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

Задание 9

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

Похожие работы
Контрольная работа Контрольная
31 Авг в 12:40
35
1 покупка
Контрольная работа Контрольная
31 Авг в 12:20
34
0 покупок
Контрольная работа Контрольная
29 Авг в 13:40
45
0 покупок
Другие готовые работы  
Контрольная работа Контрольная
26 Авг 2020 в 10:49
728
0 покупок
Контрольная работа Контрольная
26 Авг 2020 в 10:46
446
0 покупок
Контрольная работа Контрольная
25 Авг 2020 в 20:43
473
0 покупок
Контрольная работа Контрольная
25 Авг 2020 в 20:33
132
0 покупок
Контрольная работа Контрольная
25 Авг 2020 в 20:13
166
0 покупок
Курсовая работа Курсовая
25 Авг 2020 в 18:03
135
0 покупок
Контрольная работа Контрольная
25 Авг 2020 в 17:46
141
1 покупка
Контрольная работа Контрольная
25 Авг 2020 в 17:35
226
0 покупок
Контрольная работа Контрольная
25 Авг 2020 в 15:03
75
0 покупок
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 43 731 автору
Первые отклики появятся уже в течение 10 минут
Показать ещё
Показать ещё
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Прямой эфир