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

Цена:
480 руб.

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

material.view.file_icon 22E38A66-773F-4CDE-AAB5-3C36A0540D8B.docx [ 170 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет No 6


1.Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры.

2.Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах.
 
3.Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).

4.(x∨y)(y∨z)→(x∨z) Привести формулу алгебры логики к ДНФ:

3.Дополнительно необходимо решить следующую задачу. Найти число целых положительных трехзначных чисел, не превосходящих 900 и делящихся хотя бы на одно из чисел 6, 10, 15.

=============================================

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

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

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

Похожие материалы

Экзамен по дисциплине: «Дискретная математика» Билет №6
1. Индикаторная функция множества. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В корзине 10 красных и 8 зеленых яблок.
******* Не известно Дискретная математика Работа Экзаменационная
User mdmatrix : 10 апреля 2020
40 руб.
Экзамен по дисциплине: «Дискретная математика». Билет №6.
1. Индикаторная функция множества. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В корзине 10 красных и 8 зеленых яблок. В
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User teacher-sib : 4 апреля 2017
300 руб.
promo
Экзамен по дисциплине "Дискретная математика". Билет №6
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых". Решение: Формализуем задачу. Введем множество X – множество всех прямых на плоскости и отношение R = {x, y∈ X : x пересекает y}. Если это отношение является отношением эквивалентности, то оно должно быть рефлексивно, симметрично и транзитивно. Проверим наличие этих свойств.
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User svh : 22 сентября 2016
200 руб.
Экзамен по дисциплине: Дискретная математика. Билет №6
Задача 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых". Задача 2. С помощью равносильных преобразований упростить булеву функцию f=(x->y)->(yz->xz). Задача 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=x(t)vx(t-1), t>=2, y(1)=1
СибГУТИ Дискретная математика Работа Экзаменационная
User Amor : 19 октября 2013
280 руб.
Экзамен по дисциплине: Дискретная математика. Билет № 6
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых". 2. С помощью равносильных преобразований упростить булеву функцию. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User shpion1987 : 3 февраля 2012
50 руб.
Экзамен по дисциплине «Дискретная математика». билет №6
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых". 2. С помощью равносильных преобразований упростить булеву функцию... 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User absd1 : 10 сентября 2011
200 руб.
Дискретная математика. Билет №6
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых". 2. С помощью равносильных преобразований упростить булеву функцию. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User svh : 11 марта 2015
170 руб.
Экзамен по дисциплине: «Дискретная математика»
1. Индикаторная функция множества. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В корзине 10 красных и 8 зеленых яблок. Вы
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User Мария114 : 24 мая 2017
100 руб.

Другие работы

Финансовая система и финансовая политика
Содержание 1. Государственный бюджет 2. Налоги. Принципы налогообложения. Функции и классификация налогов. Кривая Лаффера 3. Бюджетные дефициты 4. Государственный долг ФИНАНСОВАЯ СИСТЕМА И ФИНАНСОВАЯ ПОЛИТИКА Изучение экономической структуры любого общества современного государства невозможно без анализа финансовой системы, представляющей собой совокупность финансовых отношений и регулирующих их институтов. Финансовые отношения представляют собой важную составную часть общих экон
Работа Экономика
User Elfa254 : 13 ноября 2013
10 руб.
Особенности построения сети HDSL
Оглавление: 1. Введение HDSL.........................................................................2 2. Технологии кодирования, применяемые в HDSL..................4 3. Кодирование 2B1Q....................................................................5 4. Кодирование CAP......................................................................6 5. Заключение ……………………………………………………10 6.Список литература........................................................
СибГУТИ Рефераты Основы построения телекоммуникационных систем и сетей
User galeeva : 27 сентября 2012
80 руб.
Виды излучений
Виды излучений. Источники света Тепловое излучение излучение, при котором потери атомами энергии на излучение света компенсируются за счет энергии теплового движения атомов или молекул излучающего тела. Тепловым источником является солнце, лампа накаливания и т. д. Электролюминесценция от латинского люминесценция - свечение разряд в газе сопровождающийся свечением. Северное сияние есть проявление электролюминесценции. Используется в трубках для рекламных надписей. Катодолюминесценция свечение т
Физика и энергетика Работа
User Aronitue9 : 4 марта 2013
5 руб.
Лабораторная работа №4 по дисциплине "Защита информации"
Тема: Цифровая подпись (Глава 5) Задание: Разработать программы для генерации и проверки подписей по ГОСТ Р34.10-94. Рекомендуемые значения общих открытых параметров q = 787, p = 31481, a = 1928. Остальные параметры пользователей выбрать самостоятельно. Хеш-функцию реализовать на основе блокового шифра по ГОСТ 28147-89. Рекомендации к выполнению: Сообщение брать из файла. Подпись писать в файл с таким же именем, но другим расширением (например, если сообщение в...
Защита информации СибГУТИ Работа Лабораторная
User kanchert : 17 мая 2015
up Наверх