Экзамен по дисциплине: Дискретная математика. Билет №10

Состав работы

5A3938A1-A227-4051-89F7-05DC3AA84F93.docx [ 1 MB ]

Работа представляет собой файл, который можно открыть в программе:

Microsoft Word

Описание

Билет No 10
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для x, y [0,12].
Найти СДНФ и СКНФ для булевой функции:
f(x,y,z)=x∨ ̄y z∨ ̄x yz∨x ̄y
================================

Дополнительная информация

Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки:01.12.2022г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Экзамен по дисциплине: Дискретная математика. Билет №10.

1. Теорема о висячих вершинах в дереве (лесе). 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения 3. Задано бинарное отношение. Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. Из колоды, в которой 52 карты, наугад извлек

СибГУТИ Дискретная математика Работа Экзаменационная

Jecksson : 1 апреля 2015

200 руб.

Экзамен по дисциплине: Дискретная математика. 2-й семестр. Билет № 10

1. Размещения и сочетания без повторений: дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. 2. Подграфы: дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения. 3. Определить, является ли отношение на множестве рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для 4. Найти СДНФ и СКНФ для б

СибГУТИ Билеты экзаменационные Дискретная математика

slava207 : 19 января 2014

150 руб.

Экзамен по дисциплине: «Дискретная математика»

1. Индикаторная функция множества. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В корзине 10 красных и 8 зеленых яблок. Вы

ДО СИБГУТИ Дискретная математика Работа Экзаменационная

Мария114 : 24 мая 2017

100 руб.

ЭКЗАМЕН по дисциплине: «Дискретная математика»

Билет № 2 Дисциплина Дискретная математика 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.

СибГУТИ Билеты экзаменационные Дискретная математика

fulger : 10 декабря 2015

50 руб.

Экзамен по дисциплине: Дискретная математика

1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.

******* Не известно Математика Работа Экзаменационная

pvv1962 : 4 апреля 2015

75 руб.

Дискретная математика Экзамен. Билет 10

Работа зачтена 1. Теорема о висячих вершинах в дереве (лесе). 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. Из колоды, в кот

ДО СИБГУТИ Билеты экзаменационные Дискретная математика

blackjokerba : 5 ноября 2017

75 руб.

Дискретная математика. Экзаменационная работа. Билет №10

1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. 2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения. 3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для

СибГУТИ Дискретная математика Работа Экзаменационная

ambagoestoyou : 18 декабря 2013

60 руб.

Экзамен по дисциплине: Дискретная математика. Билет №

Билет № 1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств. 2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение. 3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2. 4) Построить матрицу весов и найти кратчайшие пути между

СибГУТИ Дискретная математика Работа Экзаменационная

IT-STUDHELP : 13 сентября 2023

500 руб.

Информатика. Вариант 12. Лабораторная работа 1,2,3.

Постановка задачи В соответствии с вариантом необходимо разработать алгоритм обработки элементов массива. Требуется написать программу на алгоритмическом языке в соответствии со схемой алгоритма и провести тестирование программы в среде программирования. ВАРИАНТ №12 Исходные данные Массив Х[20] нецелых элементов вводят с клавиатуры. Действия по обработке массива Найти минимальный элемент и заменить его суммой элементов, стоящих в массиве после него. Постановка задачи Требуется написать програм

ДО СИБГУТИ Информатика Работа Лабораторная

Gennady : 3 апреля 2023

3000 руб.

Сетевые базы данных. Лабораторная работа №1. Вариант №9.

Тема 1: Типы данных SQL Oracle. Стандартные функции. Арифметические и логические выражения. (в лекциях см. п. 2, 1.4, 3 1.1) Тема 2: Агрегатные функции. Группировка строк. Сортировка строк (в лекциях см. п.3.1.1) Вариант 9. 1. Напишите запрос к таблице Продавцов, чей вывод может включить всех продавцов, причем с комиссионными меньше 0.13, если они не находятся в San Jose 2. Напишите запрос, который может вывести всех покупателей, чьи города начинаются с буквы, попадающей в диапазон от A до L

Сетевые базы данных СибГУТИ Работа Лабораторная

nik200511 : 26 февраля 2015

39 руб.

Лабораторная работа №21 по дисциплине: «Основы построения телекоммуникационных систем и сетей». Вариант № 4

ЦИКЛИЧЕСКИЕ КОДЫ Цель работы: Изучение циклических кодов. Результаты выполнения лабораторной работы. Регистр, формирующий проверочные элементы должен содержать 4 ячейки. Число сумматоров - 2 Первый способ: построение кодера с использования регистра задержки .....................

СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Лабораторная

aleks797 : 2 февраля 2013

100 руб.

Узлы ключа механического универсального КМУ-ГП-Плакат-Картинка-Фотография-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-

Нефтяная промышленность Чертежи

leha.nakonechnyy.92@mail.ru : 20 декабря 2017

186 руб.