Дискретная математика Экзамен. Билет 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 руб.
Другие работы
Развитие конструкций железнодорожных рельсов, их стыковых соединений и технологий обработки
VikkiROY
: 9 февраля 2015
Цель диссертации – проведение историко-технического анализа конструкций рельсов, их стыковых соединений и термической обработки с конца XVIII в. (колейных дорог – с середины XVI в.) по начало XXI в. с воссозданием целостной исторической картины их развития в рассматриваемый период.
Объектом исследования является железнодорожный путь в России с конца XVIII в. по начало ХХI в.
В качестве предмета исследования рассмотрены конструктивные изменения рельсов для обеспечения движения по ним подвижного с
VikkiROY
: 9 февраля 2015
111 руб.
ЛИНЕЙНАЯ АЛГЕБРА. Контрольная работа №1. Вариант №2
ДО Сибгути
: 8 февраля 2014
Задача 1. Дана система трех линейных уравнений. Найти решение ее двумя способами: методом Крамера и методом Гаусса.
Задача 2. Даны координаты вершин пирамиды А1А2А3А4. Найти:
1. длину ребра А1А2;
2. угол между ребрами А1А2 и А1А4;
3. площадь грани А1А2А3;
4. уравнение плоскости А1А2А3.
5. объём пирамиды А1А2А3А4.
Если: А1 ( 1; 8; 2), А2 ( 5; 2; 6), А3 ( 0; -1; -2), А4 (-2; 3; -1).
ДО Сибгути
: 8 февраля 2014
30 руб.
Теплотехника КНИТУ Задача ТД-2 Вариант 59
Z24
: 15 января 2026
m кг газа расширяется политропно с показателем политропы n от начального состояния с параметрами p1 и t1 до конечного давления p2. Определить теплоту Q, работу L, изменение внутренней энергии ΔU, энтальпии ΔH и энтропии ΔS. Считать, что c=const.
Изобразить процесс на pυ — диаграмме без соблюдения масштаба.
Z24
: 15 января 2026
200 руб.
Сохранение сайги в Центральном Казахстане: общественные организации, государство и местное население
alfFRED
: 3 сентября 2013
Казахстанская популяция сайги в настоящее время составляет около 70% всей мировой популяции. За последние 15 лет в результате антропогенного пресса эта популяция оказалась на грани исчезновения. В целом вид представлен пятью разобщенными группировками, которые сейчас насчитывают от 5 до 15 тыс. особей каждая - монгольской (Монголия), калмыцкой (Россия), уральской (Казахстан), устюртской (Казахстан, Узбекистан, Туркмения) и тургайско-бетпакдалинской (Казахстан). Все они сокращаются ежегодно на 20
alfFRED
: 3 сентября 2013
5 руб.
