Дискретная математика Экзамен. Билет 10
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
05.11.2017
-
Размер:
23 KB
-
Покупок:
5
-
Добавил:
blackjokerba
Написать сообщение
Скачать
Состав работы
|
Экзамен. Билет 10.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Работа зачтена
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 карты, наугад извлекают три. Сколько среди них наборов, состоящих из тройки, семерки, туза?
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 карты, наугад извлекают три. Сколько среди них наборов, состоящих из тройки, семерки, туза?
Дополнительная информация
Экзамен зачтён
Похожие материалы
Дискретная математика. Экзамен
rawsik
: 8 апреля 2012
Семестр 2,
Проверить, является ли тавтологией формула:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
rawsik
: 8 апреля 2012
50 руб.
Дискретная математика. Экзамен.
Serejjja
: 11 декабря 2011
Билет No5
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Отношение эквивалентности представляет собой экспликацию (перевод интуитивных представлений в ранг строгих математических понятий) таких обыденных слов, как "одинаковость", "неразличимость
Serejjja
: 11 декабря 2011
100 руб.
Дискретная математика, Экзамен, Билет №15
zorifan
: 31 мая 2024
Экзаменационная работа, Билет 15
1) Специальные отношения (обратное, универсальное, тождественное) – дать определение, проиллюстрировать графически. Понятие композиции отношений. Привести примеры.
2) Совершенные нормальные формы булевых функций – их отличие от нормальных форм, способы построения. Привести примеры.
3) Найти, сколькими способами можно составить различные множества из трех чисел, составленных из цифр {1,2,3,4,5,6}, если в каждом множестве все цифры должны быть использованы ровно п
zorifan
: 31 мая 2024
150 руб.
Дискретная математика. Экзамен. Билет № 2
blur
: 8 февраля 2023
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами).
2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры.
3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).
4) Применяя равносильные преобразования, доказать тождество: x y
blur
: 8 февраля 2023
150 руб.
Дискретная математика, Экзамен, Билет №15
najdac
: 15 октября 2021
Экзаменационная работа, Билет 15
1) Специальные отношения (обратное, универсальное, тождественное) – дать определение, проиллюстрировать графически. Понятие композиции отношений. Привести примеры.
2) Совершенные нормальные формы булевых функций – их отличие от нормальных форм, способы построения. Привести примеры.
3) Найти, сколькими способами можно составить различные множества из трех чисел, составленных из цифр {1,2,3,4,5,6}, если в каждом множестве все цифры должны быть использованы ровно
najdac
: 15 октября 2021
300 руб.
Дискретная математика. Экзамен. Билет №4
Vodoley
: 18 октября 2020
I. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
II. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
III. Задано бинарное отношение, ... где ... Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
IV. Упростив логическую функцию двух переменных , прове
Vodoley
: 18 октября 2020
65 руб.
Дискретная математика. Экзамен. билет №7
мила57
: 9 июля 2020
1.Мощность множества. Теорема о мощности множества всех подмножеств данного множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
мила57
: 9 июля 2020
150 руб.
Дискретная математика Экзамен Билет №3
sprut89
: 9 сентября 2019
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
sprut89
: 9 сентября 2019
100 руб.
Другие работы
Интерфейсы и протоколы цифровых систем коммутации. Вариант №10
Учеба "Под ключ"
: 11 февраля 2022
Вариант 10
1. Диаграмма процедуры управления вызовом с использованием доступа ISDN.
2. Изобразить и пояснить диаграмму установления соединения для заданной схемы связи двух абонентов (см. скрин)
Учеба "Под ключ"
: 11 февраля 2022
600 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 3 Вариант 91
Z24
: 12 января 2026
Расчет цикла Карно применительно к тепловому двигателю
Рабочее тело в цикле Карно — 1 кг сухого воздуха. Предельные температуры рабочего тела в цикле: наибольшая t1, наименьшая t3 (табл.1). Предельные давления рабочего тела в цикле: наибольшее p1, наименьшее p3 (табл.2).
Определить:
1) основные параметры рабочего тела в характерных точках цикла;
2) количество теплоты, подведенное в цикле;
3) количество теплоты, отведенное в цикле;
4) полезную работу, совершенную рабочим телом за ци
Z24
: 12 января 2026
350 руб.
Исследование динамических характеристик и параметров биполярных транзисторов
Aronitue9
: 3 января 2012
1.Цель работы.
Целью данной работы является изучение переходных характеристик биполярного транзистора в различных режимах работы и определение параметров, характеризующих его инерционные свойства.
В ходе работы были изучены переходные характеристики биполярного транзистора и определены параметры, характеризующие его инерционные свойства. Также были получены графики зависимостей этих параметров. Так были изображены расчетные осциллограммы, иллюстрирующие динамические процессы в биполярном транзи
Aronitue9
: 3 января 2012
10 руб.
Люксембург та Швеція - високорозвинені країни Європи
alfFRED
: 28 сентября 2013
Територія та географічне положення. Королівство Люксембург — маленька держава в Західній Європі. Офіційна назва — Велике Герцогство Люксембург. Територія країни за площею в десять разів менша за такі області України, як Донецька або Луганська. На півночі й заході держава межує з Бельгією (1), на сході — із Німеччиною (2), на півдні — із Францією (3). Загальна довжина кордонів — 359 км.
Природа. Північна частина Люксембургу має піднесений рельєф: тут проходять відроги Арденн і Рейнських Сланцеви
alfFRED
: 28 сентября 2013
10 руб.
