ЭКЗАМЕНАЦИОННАЯ РАБОТА по дисциплине «Дискретная математика»
-
Категории:
Шпаргалки к экзаменационным билетам, СибГУТИ, Дискретная математика
-
Добавлен:
30.09.2014
-
Размер:
30 KB
-
Покупок:
0
-
Добавил:
mike_vorn
Написать сообщение
Скачать
Состав работы
|
Экзамен Дискретная математика курс 1 Семестр 2.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №6
1) Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторение элементов? Приведите примеры
1) Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторение элементов? Приведите примеры
Похожие материалы
Экзаменационная работа по дисциплине: Дискретная математика
Саша78
: 9 апреля 2020
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
Саша78
: 9 апреля 2020
100 руб.
Экзаменационная работа по дисциплине: Дискретная математика
rai9247
: 19 апреля 2019
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
rai9247
: 19 апреля 2019
100 руб.
Экзаменационная работа по дисциплине: "Дискретная математика"
Ivanych
: 19 марта 2017
Вариант №3
Задание №1.
Теорема о висячих вершинах в дереве (лесе).
Задание №2.
Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Задание №3.
Задано бинарное отношение
Ivanych
: 19 марта 2017
250 руб.
Экзаменационная работа по дисциплине: «Дискретная математика» Билет 13
Shadoww
: 7 ноября 2023
1) Определить понятие отношений на множествах. Перечислить способы задания отношений, привести примеры.
2) Совершенные нормальные формы булевой функции – определение, способы их построения. Привести примеры.
3) Определить, сколько целых чисел от 1 до 400 делится на 10 или на 15. Сколько не делится ни на одно из этих чисел?
4) Найти минимальное остовное дерево для заданного графа
Shadoww
: 7 ноября 2023
300 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №11
SibGOODy
: 30 августа 2023
Билет №11
1) Дать определение основных свойств операций над множествами (коммутативность, ассоциативность, дистрибутивность, двойственность…). Где используются эти свойства? Привести примеры.
2) Карта Карно – внешний вид, способ построения, использование для упрощения булевых функции. Привести примеры.
3) Доказать, что биномиальный коэффициент C(n,k) возрастает по n при фиксированном k.
4) Определить, какие вершины являются источником или стоком данного графа. Найти компоненты сильной связност
SibGOODy
: 30 августа 2023
600 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №17
SibGOODy
: 21 июля 2023
Билет №17
1) Свойства отношений (рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность, полнота) – дать определение, привести пример. Проверка свойств отношений с помощью матриц.
2) Высказывания алгебры логики, операции над ними. Таблицы истинности основных операций и их приоритет. Как можно изменить порядок выполнения действий в формуле алгебры логики?
3) Найти число целых положительных чисел, не превосходящих 300 и делящихся ровно на одно из чисел 6, 10, 15.
SibGOODy
: 21 июля 2023
600 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4
SibGOODy
: 10 июля 2023
Билет No 4
Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t=p*p и s=p^(–1)*p, если отношение p определено: p = {(x,y) | x,y с R и 2*x>=3*y}. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее ист
SibGOODy
: 10 июля 2023
500 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №24
IT-STUDHELP
: 3 ноября 2022
Билет № 24
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Биномиальные коэффициенты C(n,k) – дать определение. Сформулировать свойства биномиальных коэффициентов. Использование треугольника Паскаля для нахождения С(n,k).
2) Эйлеровы и гамильтоновы графы, понятия эйлеровой цепи, цикла, гамильтонова цикла. Алгоритм поиска эйлеровой цепи. Привести примеры.
3) Выяснить, является ли функция f(x) = f(x) = x+|x|, у которой область определения и область значений совпада
IT-STUDHELP
: 3 ноября 2022
480 руб.
Другие работы
Курсовая работа по дисциплине: Сетевое программирование. Вариант 8
Учеба "Под ключ"
: 19 марта 2025
Задание
Разработать программное приложение реализующее принципы организации взаимодействия в сети TCP/IP в соответствии с архитектурой «клиент-сервер». Приложение выполнить в среде разработки, поддерживающей технологию Winsock API.
Постановка задачи:
1. После установления связи пользователь набирает на клавиатуре программы-клиент сообщения, соответствующие командам протокола FTP или командам OS.
2. Программа-клиент отправляет их серверу.
3. Программа-сервер распознаёт команды, выполняет действи
Учеба "Под ключ"
: 19 марта 2025
900 руб.
Пневмоцилиндр 48.000
vermux1
: 12 октября 2021
Пневмоцилиндр 48.000 сборочный чертеж
Пневмоцилиндр 48.000 спецификация
Пневмоцилиндр 48.000 3d модель
Крышка опорная 48.100 сборочный чертеж
Крышка опорная 48.100 спецификация
Проушина 48.101
Крышка 48.102
Цилиндр 48.200 сборочный чертеж
Цилиндр 48.200 спецификация
Поршень 48.003
Шток 48.004
Крышка 48.005
Прокладка 48.006
Пневмоцилиндры применяются в качестве силового звена в приспособлениях и механизмах привода зажимных устройств. В них используется сжатый воздух давлением 0,0039—0,0058 Па.
П
vermux1
: 12 октября 2021
170 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 9 Вариант 96
Z24
: 12 марта 2026
К лафетному стволу с насадком dH1 подача воды осуществляется от двух пожарных автомобилей АНР-40(130) и АА-40(131). От автомобиля АНР-40(130) проложена рукавная линия диаметром di из прорезиненных рукавов длиной L1, от автомобиля АА-40(131) — из прорезиненных рукавов диаметром d2 и длиной L2. Ствол поднят на высоту Z.
Определить подачу каждого из пожарных насосов.
Z24
: 12 марта 2026
180 руб.
Правовое регулирование социального обеспечения судей
Рики-Тики-Та
: 3 июля 2021
ВВЕДЕНИЕ 3
1. ПОНЯТИЕ И ЗНАЧЕНИЕ ПРАВОВОГО СТАТУСА СУДЬИ В РОССИЙСКОЙ ФЕДЕРАЦИИ 6
1.1 Общие положения судебной власти в РФ 6
1.2 История развития судебной системы в России 11
1.3 Правовой статус судей 17
2. СОЦИАЛЬНАЯ ЗАЩИТА СУДЕЙ КАК ОСОБЫЙ ВИД 22
СОЦИАЛЬНОЙ ЗАЩИТЫ НАСЕЛЕНИЯ 22
2.1 Социальная защита судей в сфере труда 22
2.2 Медицинское и санаторно-курортное обслуживание судей 29
2.3 Льготы и компенсации для судей и членов их семей 34
2.4 Анализ предлагаемых нововведений в сфере социально
Рики-Тики-Та
: 3 июля 2021
700 руб.
