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

Цена:
60 руб.

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

material.view.file_icon 70ACD3C5-8250-42BA-8EA7-7DF5F9A20431.zip [ 56 KB ]
material.view.file_icon exam.doc [ 185 KB ]
material.view.file_icon tasks.doc [ 21 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Год сдачи 2011

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

Экзаменационная работа По дисциплине: Дискретная математика. Билет №10
Задание №1. Теорема о висячих вершинах в дереве (лесе). Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . Задание № 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. Задание №4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User rusyyaaaa : 23 июня 2019
100 руб.
Экзаменационная работа, дисциплина - Дискретная математика, Билет № 10
Задание №1. Теорема о висячих вершинах в дереве (лесе). Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User Александр410 : 4 мая 2019
120 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №10
Билет №10 1. Теорема о висячих вершинах в дереве (лесе). 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: (см.скрин) 3. Задано бинарное отношение (см. скрин), где A={1,2,3,4,5,6,7,8,9,10}. Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных (см. скрин), проверить ее самодвойственность, монотонность и лин
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User Учеба "Под ключ" : 18 марта 2017
500 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №10
Дискретная математика. Экзаменационная работа. семестр 3. билет № 10
Экзаменационная работа 3 семестр Билет №10 Оценка "Хорошо" 1. Теорема о висячих вершинах в дереве (лесе). Ответ: Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом. Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды. Определение 3. Цикл называется простым, если никакая вершина в нем кроме начальной и конечной не встречается дважды. Определение 4. Деревом называется связный граф, не имеющий циклов. Определение 5.
СибГУТИ Дискретная математика Работа Экзаменационная
User BuP4uk : 17 ноября 2018
Дискретная математика. Экзаменационная работа. Билет №10 (1 курс 2 сем)
Билет No 10 1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. 2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения. 3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это от
СибГУТИ Дискретная математика Работа Экзаменационная
User zexor : 19 февраля 2013
100 руб.
Дискретная математика. Экзаменационная работа. Билет №10 (1 курс 2 сем)
Дискретная математика Экзамен. Билет 10
Работа зачтена 1. Теорема о висячих вершинах в дереве (лесе). 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. Из колоды, в кот
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User blackjokerba : 5 ноября 2017
75 руб.
Экзаменационная работа по дискретной математике
Экзаменационная работа по дискретной математике 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых". 2. С помощью равносильных преобразований упростить булеву функцию. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. (ко 2 и 3-ему заданию см. скриншот)
СибГУТИ Дискретная математика Работа Экзаменационная
User Елена22 : 23 октября 2013
150 руб.
Экзаменационная работа по дискретной математике promo
Экзамен по дисциплине: Дискретная математика. Билет №10
Билет No 10 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения. Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефле
СибГУТИ Билеты экзаменационные Дискретная математика
User IT-STUDHELP : 1 декабря 2022
580 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10 promo

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

Задачи по физике
Зачача№7. Изобразить на рисунке направления В1,В2,В3,В4 полей создаваемых сторонами прямоугольника. Задача№18 Перерешать задачу с использованием понятия момента сил и т.к. под действием этих двух моментов(силы Ампера и силы инерции)тело будет совершать колебания. Задача 41 Какую работу нужно совершить, чтобы при неизменной силе тока в контуре изменить его форму на окружность.
Задачи ******* Не известно Физика
User anderwerty : 15 января 2016
30 руб.
Инвестиции и их роль в экономике: макроэкономические модели
Содержание Введение 1. Инвестиции, сущность, виды, факторы определяющие объем инвестиций 2. Роль инвестиций в неоклассической и кейнсианской моделях функционирования экономики 3. Состояние, тенденции и роль инвестиций в национальной экономике Республики Беларусь Заключение Список использованных источников Введение Понятие инвестиция прочно вошло в нашу общественно-экономическую жизнь. Оно используется политиками, учеными, банкирами, руководителями, специалистами предприятий и организаций
Работа Экономика
User Elfa254 : 30 октября 2013
10 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория электрических цепей. Вариант №24
Контрольная работа Вариант No24 Задача 1. Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. 1. Перерисуйте схему цепи (таблица 2) для Вашего варианта - последним двум цифрам пароля (таблица 1). 2. Выпишите числовые данные для Вашего варианта (таблица 3). 3. Рассчитайте все токи и напряжение на С или L в три момент
Теория электрических цепей СибГУТИ Работа Лабораторная
User IT-STUDHELP : 4 июля 2023
1250 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория электрических цепей. Вариант №24 promo
Церковь Петра и Павла на Городянке
Датировка Местные смоленские историки датировали памятник 1146 годом на основании ошибочного переноса на Смоленск сведений Новгородской летописи о храмах, построенных в этом году в Новгороде. На эту ошибку указал еще И.И. Орловский в своей работе "Борисоглебский монастырь на Смядыни", но все-таки считал, что названные храмы были сооружены в Смоленске Ростиславом. Новую датировку памятника предложил М. К. Каргер (см. Каргер М. К. Зодчество древнего Смоленска Л., 1964.). Он исходил из сходства с х
Рефераты Архитектура
User Lokard : 26 августа 2013
5 руб.
up Наверх