Дискретная математика. Зачет. Билет №22
-
Категории:
Работа Зачетная, Дискретная математика
-
Добавлен:
20.11.2020
-
Размер:
117 KB
-
Покупок:
3
-
Добавил:
Damovoy
Написать сообщение
Скачать
Состав работы
|
Билет 22.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Бином Ньютона и полиномиальная теорема – привести формулировки; охарактеризовать общие черты и различия. Привести примеры.
2) Виды графов (простой, орграф, псевдограф, мультиграф) и их связь с бинарными отношениями. Произведение графов. Примеры.
3) Является ли отношение R на A2 отношением эквивалентности? Если да – построить классы эквивалентности. A={1,2,3,4,5,6,7,8,9,10}, R={(a,b) | a+b четное}.
4) Составить булеву функцию, реализующую контактную схему, упростить ее, используя карту Карно. Построить упрощенную схему.
2) Виды графов (простой, орграф, псевдограф, мультиграф) и их связь с бинарными отношениями. Произведение графов. Примеры.
3) Является ли отношение R на A2 отношением эквивалентности? Если да – построить классы эквивалентности. A={1,2,3,4,5,6,7,8,9,10}, R={(a,b) | a+b четное}.
4) Составить булеву функцию, реализующую контактную схему, упростить ее, используя карту Карно. Построить упрощенную схему.
Дополнительная информация
Зачет без замечаний. Делал сам
Похожие материалы
Дискретная математика. Зачет
Anza
: 8 июля 2019
1) Понятие разбиений. Упорядоченные и неупорядоченные разбиения – различие, способ подсчета числа вариантов. Формулировка полиномиальной теоремы.
2) Способы представления графов в ЭВМ, их связь с бинарными отношениями.
3) Задано бинарное отношение P R2, P = {(x,y) | x•y > 1}. Найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным.
4) Найти СДНФ булевой функции
Получить ее упрощенное предст
Anza
: 8 июля 2019
500 руб.
Зачёт, билет № 22
TehBlok
: 26 февраля 2017
- день даты (от 1 до 31) отправки зачётного задания, - месяц даты (от 1 до 12) отправки зачётного задания.
Функция получена операцией суперпозиции функций , , , .
Вычислить , если
,
TehBlok
: 26 февраля 2017
65 руб.
Дискретная математика/ зачет/ Билет № 5
bananchik
: 4 июля 2019
Билет № 5 Способы представления множеств в ЭВМ – перечислить, дать характеристику основных особенностей, пояснить различия в применении.
1) Какова взаимосвязь контактных схем и булевых функций? Применение булевой алгебры для упрощения контактных схем – привести примеры.
2) Доказать, что биномиальный коэффициент C(n-r,k-r) убывает по r при фиксированных n и k.
3) Определить, является ли планарным заданный граф (и объяснить, что это значит). Если да, найти его число граней.
bananchik
: 4 июля 2019
5 руб.
Дискретная математика
Kir2791
: 18 сентября 2023
Вариант: No3
Задача I
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U={1,2,3,4,5},
A={1, 3, 5}; B={2, 4}, C={2,3,4}, D={5}.
(U \ A)∪ D;
(A ̅∩D ̅ ) ̅;
((A\C)\D)∪B;
(A∩C)∪B;
(C ̅∩B) ̅.
Задача II
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
”Если на небе светит солнце, и не идёт дождь, то погода подходит для пикника”.
Задача
Kir2791
: 18 сентября 2023
50 руб.
Дискретная математика
Kir2791
: 18 сентября 2023
вариант 2
1 Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Дано:
; ; ; .
Найти:
а) ; б) ; в) ; г) ; д) .
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
3. Для булевой функции найти методом преобразования минималь
Kir2791
: 18 сентября 2023
30 руб.
300 руб.
Дискретная математика
ezhva
: 2 августа 2021
Дискретная математика
...
11. Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением ...
...
17. Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1, то высказывания S1 и S2 ... эквивалентными
...
22. Дистрибутивные законы булевой алгебры действительных чисел ...
...
27. Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда
ezhva
: 2 августа 2021
180 руб.
Дискретная математика
Алексей115
: 14 августа 2020
Оценка - Зачёт
Вариант 16
1) Перестановки с повторениями – дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x3+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функ
Алексей115
: 14 августа 2020
200 руб.
Другие работы
Опора подшипниковая
vermux1
: 7 ноября 2017
Подшипниковая опора служит для установки в нее вращающихся валов машин и механизмов. Она состоит из двух подшипников скольжения, установленных в одном корпусе поз. 1. Концы валов (цапфы) располагаются в подшипниках и при вращении скользят по внутренней поверхности бронзовых вкладышей поз. 3, 5, 6, закрепленных в корпусе крышками поз. 2, 4. Для уменьшения трения и изнашивания трущиеся поверхности смазываются маслом, которое подается из масленок, ввинчиваемых в резьбовые отверстия крышек. Масло че
vermux1
: 7 ноября 2017
170 руб.
Лабораторная работы №1.4 ,№2.2, №3.4, № 3.5, № 3.6 по дисциплине “Метрология, стандартизация и сертификация”. Вариант №16
daffi49
: 20 января 2014
Лабораторная работа №1.4
«Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями»
Лабораторная работа №2.2
«ПОВЕРКА АНАЛОГОВОГО ИЗМЕРИТЕЛЬНОГО ПРИБОРА»
Лабораторная работа №3.4
«Измерение напряжения электрических сигналов»
Лабораторная работа №3.5
«Измерение параметров сигналов электронно-лучевым осциллографом»
Лабораторная работа №3.6
«Измерение частоты и периода электрических сигналов»
daffi49
: 20 января 2014
100 руб.
Редуктор конический i=3,5 И36.36.00.00 ЧЕРТЕЖ
coolns
: 22 мая 2025
Редуктор конический i=3,5 И36.36.00.00 ЧЕРТЕЖ
Редукторы предназначены для понижения угловой скорости (соответственно для повышения крутящего момента) при передаче мощности от двигателя к рабочей машине. Конические колеса применяются в редукторах в тех случаях, когда геометрические оси ведущего и ведомого валов расположены относительно одни другого под некоторым углом Наибольшее применение имеют передачи с пересекающимися под прямым углом осями валов. К такому типу относится и изображенный на че
coolns
: 22 мая 2025
800 руб.
Лабораторная работа№1по дисциплине: Вычислительная техника и информационные технологии. Вариант №8
faraon666
: 14 февраля 2014
Цель работы :
Изучение свойств логических элементов «И–НЕ»; приобретение навыков синтеза логических схем. Схема лабораторной установки.
Аналитические выражения синтеза всех вышеперечисленных логических функций в базисе И – НЕ и их таблицы истинности
1) Схема логической функции НЕ в базисе И – НЕ, для получение этой функции необходимо переключатель S1 перевести в верхнее положение и на выходе первого элемента И – НЕ получим нужное значение.
2) Схема логической функции ИЛИ в базисе И – НЕ, для пол
faraon666
: 14 февраля 2014
100 руб.
