Дискретная математика. Зачет
-
Категории:
******* Не известно, Работа Зачетная, Дискретная математика
-
Добавлен:
08.07.2019
-
Размер:
124 KB
-
Покупок:
1
-
Добавил:
Anza
Написать сообщение
Скачать
Состав работы
|
20.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Понятие разбиений. Упорядоченные и неупорядоченные разбиения – различие, способ подсчета числа вариантов. Формулировка полиномиальной теоремы.
2) Способы представления графов в ЭВМ, их связь с бинарными отношениями.
3) Задано бинарное отношение P R2, P = {(x,y) | x•y > 1}. Найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным.
4) Найти СДНФ булевой функции
Получить ее упрощенное представление с помощью карты Карно.
2) Способы представления графов в ЭВМ, их связь с бинарными отношениями.
3) Задано бинарное отношение P R2, P = {(x,y) | x•y > 1}. Найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным.
4) Найти СДНФ булевой функции
Получить ее упрощенное представление с помощью карты Карно.
Дополнительная информация
СибГУТИ до
Год сдачи:2018
Оценка: Зачет
Год сдачи:2018
Оценка: Зачет
Похожие материалы
Дискретная математика. Зачет. Билет №22
Damovoy
: 20 ноября 2020
1) Бином Ньютона и полиномиальная теорема – привести формулировки; охарактеризовать общие черты и различия. Привести примеры.
2) Виды графов (простой, орграф, псевдограф, мультиграф) и их связь с бинарными отношениями. Произведение графов. Примеры.
3) Является ли отношение R на A2 отношением эквивалентности? Если да – построить классы эквивалентности. A={1,2,3,4,5,6,7,8,9,10}, R={(a,b) | a+b четное}.
4) Составить булеву функцию, реализующую контактную схему, упростить ее, используя карту Карно.
Damovoy
: 20 ноября 2020
350 руб.
Дискретная математика/ зачет/ Билет № 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 руб.
Дискретная математика
Алексей115
: 12 августа 2020
Вариант 23
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\B = AD (AÇ B) б) (AÈ C) ́ B = (C ́ B) È ((AÇ C) ́ B) È (A ́ B).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помо
Алексей115
: 12 августа 2020
130 руб.
Другие работы
Редуктор планетарный одноступенчатый. Привод конвейера
DiKey
: 25 февраля 2020
Редуктор планетарный одноступенчатый. Привод конвейера.
- Сборочный А1
- Корпус Редуктора А3
- Вал-шестерня
- Крышка
- Колпак
- Привод к конвейеру
- Сателлит
- Спецификация
Параметры редуктора на фото --->
Компас 16
DiKey
: 25 февраля 2020
200 руб.
Стреловой кран грузоподъёмностью 10 тонн-Чертеж-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 4 июля 2017
Стреловой кран грузоподъёмностью 10 тонн-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 4 июля 2017
485 руб.
Проекционная задача. 7 вариант. Чертеж в автокаде.
Laguz
: 21 августа 2025
Проекционная задача. 7 вариант.
Сделано в автокаде.
Открывается так же нанокадом.
Если есть какие-то вопросы или нужно другой вариант, пишите.
Laguz
: 21 августа 2025
150 руб.
Задачи динамического программирования.
uksne
: 22 января 2011
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Теория сложностей вычислительных процессов и структур».
Задачи динамического программирования.
Вариант №10
Задание:
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимал
uksne
: 22 января 2011
100 руб.
