Анкудинов А.А. Дискретная математика
-
Категории:
Математика, Лекции
-
Добавлен:
04.12.2011
-
Размер:
216 KB
-
Покупок:
5
-
Добавил:
GnobYTEL
Написать сообщение
Скачать
Состав работы
|
1.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Содержание:
Теория множеств
Множество
Операции над множествами
Векторы и прямые произведения
Соответствия и функции
Отношения
Элементы общей алгебры
Логика
Логические функции
Совершенные нормальные формы.
Разложение функций по переменным
Минимизация формул алгебры высказываний
Тупиковые ДНФ
Минимизация не полностью определенных функций
Совместная минимизация булевых функций
Полнота
Логические схемы
Теория графов
Основные понятия
Операции над графами
Маршруты, цепи, циклы
Матрицы
Нахождение сильных компонент
Базы и антибазы
Независимые множества и клика, доминирующие множества
Диаметр, радиус и центр графа
Алгоритм нахождения абсолютного p-центра
Медиана
Дерево и лес
Двудольные графы
Планарные графы
Литература
Теория множеств
Множество
Операции над множествами
Векторы и прямые произведения
Соответствия и функции
Отношения
Элементы общей алгебры
Логика
Логические функции
Совершенные нормальные формы.
Разложение функций по переменным
Минимизация формул алгебры высказываний
Тупиковые ДНФ
Минимизация не полностью определенных функций
Совместная минимизация булевых функций
Полнота
Логические схемы
Теория графов
Основные понятия
Операции над графами
Маршруты, цепи, циклы
Матрицы
Нахождение сильных компонент
Базы и антибазы
Независимые множества и клика, доминирующие множества
Диаметр, радиус и центр графа
Алгоритм нахождения абсолютного p-центра
Медиана
Дерево и лес
Двудольные графы
Планарные графы
Литература
Похожие материалы
Дискретная математика
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 руб.
Дискретная математика
lyolya
: 29 марта 2020
1. Задано универсальное множество U={10,11,12,13,14} и множества A={10,11,12};B={12,13,14};C={10,14};D={12}. Найти результаты действий a) ; б) ; в) ; г) ; д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице ис
lyolya
: 29 марта 2020
70 руб.
Дискретная математика
Sakhal
: 1 апреля 2019
I. Задано универсальное множество U и множества A, B, C и D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По ми
Sakhal
: 1 апреля 2019
200 руб.
Другие работы
Оценка бизнеса. Вариант №2
Alekx900
: 10 сентября 2021
Введение
Сравнительная характеристика доходного, сравнительного и затратного подходов оценки стоимости бизнеса
Задание 1. Определить стоимость компании Альфа методом дисконтированных денежных потоков (использовать модель денежного потока для собственного капитала) на основе следующей информации.
Нормативная величина собственного оборотного капитала – 15 % от выручки.
Прогнозируемые темпы прироста в постпрогнозном периоде 2% в год.
Рыночная стоимость базы отдыха 456 млн. руб.
Задание 2. Оценить
Alekx900
: 10 сентября 2021
500 руб.
Технико-экономическое обоснование затрат для изготовления люстры Чижевского (на предприятии Казахстана)
Qiwir
: 30 декабря 2014
Введение.
В 19991г. произошел перелом в исторической судьбе народов Казахстана. Страна взяла курс на построение нового независимого суверенного государства, основанного на принципах единства народов, социальной справедливости и консолидации всех сил общества на пути рыночных экономических преобразований. Это был смелый, по сути, революционный шаг, не имеющий альтернативы: на базе социалистического административно-командного управления – построить новую систему хозяйствования, адекватную рыночно
Qiwir
: 30 декабря 2014
5 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 9 Вариант 05
Z24
: 12 марта 2026
К лафетному стволу с насадком dH1 подача воды осуществляется от двух пожарных автомобилей АНР-40(130) и АА-40(131). От автомобиля АНР-40(130) проложена рукавная линия диаметром di из прорезиненных рукавов длиной L1, от автомобиля АА-40(131) — из прорезиненных рукавов диаметром d2 и длиной L2. Ствол поднят на высоту Z.
Определить подачу каждого из пожарных насосов.
Z24
: 12 марта 2026
180 руб.
Контрольная работа по праву интеллектуальной собственности
Алёна51
: 5 ноября 2017
1. Практическое задание 1 3
Охарактеризуйте условия правовой охраны изобретений, полезных моделей и промышленных образцов.
2. Практическое задание 2 12
Являются ли сборники нормативных правовых актов и судебных решений по гражданскому праву охраняемыми объектами интеллектуальной собственности?
3. Практическое задание 3 12
Каким образом осуществляется правовая охрана материалов, размещенных в справочных правовых системах (КонсультантПлюс, Гарант и других им подобных)?
Библиографический список 27
Алёна51
: 5 ноября 2017
300 руб.
