Экзаменационная работа по дисциплине: Дискретная математика
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
19.04.2019
-
Размер:
21 KB
-
Покупок:
0
-
Добавил:
rai9247
Написать сообщение
Скачать
Состав работы
|
БИЛЕТ 10.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 карты, наугад извлекают три. Сколько среди них наборов, состоящих из тройки, семерки, туза?
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 карты, наугад извлекают три. Сколько среди них наборов, состоящих из тройки, семерки, туза?
Дополнительная информация
отлично
Похожие материалы
Экзаменационная работа по дисциплине: Дискретная математика
Саша78
: 9 апреля 2020
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
Саша78
: 9 апреля 2020
100 руб.
Экзаменационная работа по дисциплине: "Дискретная математика"
Ivanych
: 19 марта 2017
Вариант №3
Задание №1.
Теорема о висячих вершинах в дереве (лесе).
Задание №2.
Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Задание №3.
Задано бинарное отношение
Ivanych
: 19 марта 2017
250 руб.
ЭКЗАМЕНАЦИОННАЯ РАБОТА по дисциплине «Дискретная математика»
mike_vorn
: 30 сентября 2014
Билет №6
1) Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторение элементов? Приведите примеры
mike_vorn
: 30 сентября 2014
1200 руб.
Экзаменационная работа по дисциплине: «Дискретная математика» Билет 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 руб.
Другие работы
Основы термодинамики и теплотехники СахГУ Задача 5 Вариант 69
Z24
: 29 января 2026
Определите эффективную мощность 4-х тактного двигателя внутреннего сгорания Nэф по его конструктивным характеристикам, среднему индикаторному давлению pi и механическому КПД ηм.
Какова теоретически будет мощность двухтактного двигателя с теми же параметрами?
Z24
: 29 января 2026
120 руб.
Архитектура вычислительных систем. Экзамен. Билет №9
sun525
: 28 марта 2015
Задача 1. ВС с неконвейерной архитектурой и временем исполнения любой инструкции 200 нс была заменена на ВС с идентичной системой команд, но с конвейерной архитектурой. Продолжительность такта - 40 нс, число стадий конвейера равно 5. Вычислите полученное ускорение (отношение времени работы программы на старой ВС ко времени ее работы на новой ВС), учитывая стадию загрузки конвейера и считая, что при выполнении не возникло ни одной коллизии. Число инструкций в программе равно 100.
Задача 2. Какие
sun525
: 28 марта 2015
120 руб.
Современные технологии программирования. Лабораторная работа № 3 - P-ичный процессор
JulDir
: 28 октября 2012
Лабораторная работа № 3.
Абстрактный тип данных: P-ичный процессор.
Тема: Классы Object Pascal, С++
Цель: Сформировать практические навыки: реализации абстрактного типа данных с помощью классов Object Pasca, С++.
Задание
В соответствии с приведенной ниже спецификацией реализовать абстрактный тип данных «P-ичный процессор», используя класс
Object Pasca,
С++.
Протестировать каждую операцию, определенную на типе данных одним из методов тестирования.
JulDir
: 28 октября 2012
39 руб.
Психолого-педагогическая антропология
анна90
: 23 февраля 2012
Введение
1. Антропология в России
2. Антропологические представление о развитии ребенка
3. Интегративная антропология о соматическом и физическом развитии детей и подростков
Список использованной литературы
Антрополо́гия(antropos-человек + logos-учение) — учение о человеке, как высшем продукте природы. Все свойства и особенности человека объясняются только своим природным происхождением. Антропология подчеркивает единство человека и природы, противопоставляется идеалистическому и дуалистическому
анна90
: 23 февраля 2012
15 руб.
