Дискретная математика - Магазин готовых студенческих работ. У нас можно купить или продать свои готовые работы

Использование специальных знаний при расследовании преступлений в сфере экономической деятельности

Андрей — Thu, 09 Mar 2023 12:45:09 +0300

Период изготовления: ноябрь 2022 года.
ВУЗ: неизвестно.
Работа была успешно сдана - заказчик претензий не имел.

Использование специальных знаний при расследовании преступлений в сфере экономической деятельности

Андрей — Thu, 09 Mar 2023 12:45:09 +0300

Период изготовления: ноябрь 2022 года.
ВУЗ: неизвестно.
Работа была успешно сдана - заказчик претензий не имел.

Использование специальных знаний при расследовании преступлений в сфере экономической деятельности

Thu, 09 Mar 2023 12:45:09 +0300

Период изготовления: ноябрь 2022 года.
ВУЗ: неизвестно.
Работа была успешно сдана - заказчик претензий не имел.

Дискретная математика (вариант 1, ЗабГУ)

Андрей — Tue, 22 Feb 2022 00:07:50 +0300

1. На множестве двузначных чисел, кратных 15, заданы отношения: а) иметь в записи одинаковые цифры, б) быть меньше. Постройте графы этих отношений и укажите их свойства.
2. На множестве цифр задано отношение: «иметь один и тот же остаток при делении на 3». Постройте граф отношения, укажите свойства.

Дата изготовления: июнь 2020 года.
ВУЗ: Забайкальский Государственный Университет.
Работа была успешно сдана - заказчик претензий не имел.
Уникальность работы по Antiplagiat.ru на 23.11.2021 г. составила 51%.

Дискретная математика (вариант 1, ЗабГУ)

Андрей — Tue, 22 Feb 2022 00:07:50 +0300

Дискретная математика (вариант 1, ЗабГУ)

Tue, 22 Feb 2022 00:07:50 +0300

Контрольная работа по Дискретной математике Вариант 7

Leka — Wed, 25 Jan 2017 17:44:29 +0300

Задание 1. Даны множества чисел

и универсальное множество
Найти множества чисел
.
Являются ли множества D и Е равными; эквивалентными, включающими одно другое ;
пересекающимися, но не включающими одно другое .

Задание 2. Чемпионат по футболу проводится по круговой системе. За победу в матче дается два очка, за ничью – одна, а за поражение – ноль. Если две команды набирают одинаковое количество очков, то место определяется по разности забитых и пропущенных мячей. Чемпион набрал семь очков, второй призер – 5, третий – три.
Сколько очков набрала команда занявшая последнее место? Решить задачу, используя теорию графов

Задание 3.
Установить вид формулы алгебры логики:

Задача 4.
Упростить формулу:

Проверить результат, используя таблицу истинности.

Задание 5. Для орграфа, представленного на рисунке, найти матрицу смежности и матрицу идентичности. Есть ли у графа циклы? Если есть то приведите примеры простого цикла.

Задание 6. Определить функцию
полученную из функции
по схеме примитивной рекурсии.

Контрольная работа по Дискретной математике Вариант 7

Leka — Wed, 25 Jan 2017 17:44:29 +0300

Контрольная работа по Дискретной математике Вариант 7

Wed, 25 Jan 2017 17:44:29 +0300

Эйлеров цикл. Алгоритм поиска эйлеровых циклов.

Exclus1fff — Wed, 21 Sep 2016 12:26:56 +0300

НОРМАТИВНЫЕ ССЫЛКИ... 4

Введение. 5

1. Основные определения.. 6

1.1 Эйлеров путь, цикл, граф.. 6

2. Существование эйлерова цикла и эйлерова пути.. 6

2.2 В неориентированном графе. 6

2.2 В ориентированном графе. 6

3. Поиск эйлерова пути в графе. 7

3.1 Алгоритм Флёри.. 7

3.2 Алгоритм на основе циклов. 7

4. Постановка задачи курсового проектирования.. 8

5. Постановка задачи курсового проектирования.. 8

5.1 Пошаговый алгоритм и его словесное описание. 8

5.2 Схема алгоритма. 8

6. Описание структур данных.. 9

6.1 Входные данные. 10

6.2 Выходные данные. 10

7. Аспекты реализации на языке C#.. 10

8. Руководство пользователя.. 10

9. Тестовые примеры... 10

9.1 Тест №1. 11

9.2 Тест №2. 11

10. Listing программы... 12

Заключение. 13

Список основной литературы... 14

НОРМАТИВНЫЕ ССЫЛКИ
В данной пояснительной записке использованы ссылки на следующие стандарты:
ГОСТ 2.105-95. Общие требования к текстовым документам
ГОСТ Р 50739-95. Государственный стандарт РФ. Средства вычислительной техники. Защита от несанкционированного доступа к информации. Общие технические требования.
ГОСТ 7.32-2001. СИБИД. Отчет о НИР. Структура и правила оформления.
ГОСТ 7.1-84 СИБИД. Библиографическое описание документа. Общие требования и правила составления.
ГОСТ 7.80-2000 Библиографическая запись. Заголовок. Общие требования и правила составления.
ГОСТ 19.701-90 (ИСО 5807-85) ЕСПД. Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения.
ГОСТ 34.601-90 Информационная технология. Комплекс стандартов на автоматизированные системы. Автоматизированные системы. Стадии создания.

Эйлеров цикл. Алгоритм поиска эйлеровых циклов.

Exclus1fff — Wed, 21 Sep 2016 12:26:56 +0300

НОРМАТИВНЫЕ ССЫЛКИ... 4

Введение. 5

1. Основные определения.. 6

1.1 Эйлеров путь, цикл, граф.. 6

2. Существование эйлерова цикла и эйлерова пути.. 6

2.2 В неориентированном графе. 6

2.2 В ориентированном графе. 6

3. Поиск эйлерова пути в графе. 7

3.1 Алгоритм Флёри.. 7

3.2 Алгоритм на основе циклов. 7

4. Постановка задачи курсового проектирования.. 8

5. Постановка задачи курсового проектирования.. 8

5.1 Пошаговый алгоритм и его словесное описание. 8

5.2 Схема алгоритма. 8

6. Описание структур данных.. 9

6.1 Входные данные. 10

6.2 Выходные данные. 10

7. Аспекты реализации на языке C#.. 10

8. Руководство пользователя.. 10

9. Тестовые примеры... 10

9.1 Тест №1. 11

9.2 Тест №2. 11

10. Listing программы... 12

Заключение. 13

Список основной литературы... 14

Эйлеров цикл. Алгоритм поиска эйлеровых циклов.

Wed, 21 Sep 2016 12:26:56 +0300

НОРМАТИВНЫЕ ССЫЛКИ... 4

Введение. 5

1. Основные определения.. 6

1.1 Эйлеров путь, цикл, граф.. 6

2. Существование эйлерова цикла и эйлерова пути.. 6

2.2 В неориентированном графе. 6

2.2 В ориентированном графе. 6

3. Поиск эйлерова пути в графе. 7

3.1 Алгоритм Флёри.. 7

3.2 Алгоритм на основе циклов. 7

4. Постановка задачи курсового проектирования.. 8

5. Постановка задачи курсового проектирования.. 8

5.1 Пошаговый алгоритм и его словесное описание. 8

5.2 Схема алгоритма. 8

6. Описание структур данных.. 9

6.1 Входные данные. 10

6.2 Выходные данные. 10

7. Аспекты реализации на языке C#.. 10

8. Руководство пользователя.. 10

9. Тестовые примеры... 10

9.1 Тест №1. 11

9.2 Тест №2. 11

10. Listing программы... 12

Заключение. 13

Список основной литературы... 14

Шпаргалка по Дискретной математике с ответами

Admin — Fri, 22 Apr 2016 18:26:50 +0300

1. Дискретная математика. Машины Тюринга (мТ)

2. Отношение порядка

3. Понятие формальных систем

4. Аксиоматический способ описания высказываний

5. Отношение равномощностей. Мощность множеств.

6. Геометрическая подача ф-ций алгебры логики.

7. Алгоритмы, тезис Черча

8. Рекурсивные функции в теории алгебры

9. Гамельтоновы цепи и циклы

10. Некоторые операции над машинами Тюринга

11. Тезис Тюринга

12. Полнота и непротиворечивость исчисления высказываний. Независимость аксиом

13. Нормальный алгоритм Маркова

14. Предикаты, квантери

15. Прикладная теория алгоритмов

16. Теорема Райса

17. Формулы логики предикатов

18. Основные понятия и значение теории алгебры

19. Гомоморфизм алгебры

20. Изоморфизм алгебры

21. Алгебраичные системы

22. Основные понятия теории графов

23. Планарность графов

24. Задачи о кенгзберских мостах

25. Ейлеровы графы

26. Решение комбинаторных задач методом Пойя

27. Локальные степени вершин ориентированых графов

28. Операции с частями графа

29. Нечеткие множества

30. Графы и бинарные соотношения

Шпаргалка по Дискретной математике с ответами

Admin — Fri, 22 Apr 2016 18:26:50 +0300

1. Дискретная математика. Машины Тюринга (мТ)

2. Отношение порядка

3. Понятие формальных систем

4. Аксиоматический способ описания высказываний

5. Отношение равномощностей. Мощность множеств.

6. Геометрическая подача ф-ций алгебры логики.

7. Алгоритмы, тезис Черча

8. Рекурсивные функции в теории алгебры

9. Гамельтоновы цепи и циклы

10. Некоторые операции над машинами Тюринга

11. Тезис Тюринга

12. Полнота и непротиворечивость исчисления высказываний. Независимость аксиом

13. Нормальный алгоритм Маркова

14. Предикаты, квантери

15. Прикладная теория алгоритмов

16. Теорема Райса

17. Формулы логики предикатов

18. Основные понятия и значение теории алгебры

19. Гомоморфизм алгебры

20. Изоморфизм алгебры

21. Алгебраичные системы

22. Основные понятия теории графов

23. Планарность графов

24. Задачи о кенгзберских мостах

25. Ейлеровы графы

26. Решение комбинаторных задач методом Пойя

27. Локальные степени вершин ориентированых графов

28. Операции с частями графа

29. Нечеткие множества

30. Графы и бинарные соотношения

Шпаргалка по Дискретной математике с ответами

Fri, 22 Apr 2016 18:26:50 +0300

1. Дискретная математика. Машины Тюринга (мТ)

2. Отношение порядка

3. Понятие формальных систем

4. Аксиоматический способ описания высказываний

5. Отношение равномощностей. Мощность множеств.

6. Геометрическая подача ф-ций алгебры логики.

7. Алгоритмы, тезис Черча

8. Рекурсивные функции в теории алгебры

9. Гамельтоновы цепи и циклы

10. Некоторые операции над машинами Тюринга

11. Тезис Тюринга

12. Полнота и непротиворечивость исчисления высказываний. Независимость аксиом

13. Нормальный алгоритм Маркова

14. Предикаты, квантери

15. Прикладная теория алгоритмов

16. Теорема Райса

17. Формулы логики предикатов

18. Основные понятия и значение теории алгебры

19. Гомоморфизм алгебры

20. Изоморфизм алгебры

21. Алгебраичные системы

22. Основные понятия теории графов

23. Планарность графов

24. Задачи о кенгзберских мостах

25. Ейлеровы графы

26. Решение комбинаторных задач методом Пойя

27. Локальные степени вершин ориентированых графов

28. Операции с частями графа

29. Нечеткие множества

30. Графы и бинарные соотношения

Шпора по Дискретной математике

Admin — Fri, 22 Apr 2016 17:34:51 +0300

1. Множества. Операции над множествами. Булева алгебра множеств.

2. Отображения множеств. Типы отображений. Композиция. Обратимость отображений.

3. Конечные множества. Правила суммы для конечных множеств.

4. Декартово произведение множеств. Количество элементов в декартовом произведении конечных множеств.

5. Множество YX, и количество элементов |YX| в этом множестве.

6. Множество инъективных отображений: In YX и |In YX|.

7. Множество биективных отображений Bi YX и |Bi YX|

8. Число сочетаний из n элементов по m элементам (Cnm)

9. Множество с операциями. Алгебраические структуры. Полугруппа. Моноид. Группа. Определение и примеры.

10. Группа подстановок.

11. Кольца. Поля. Определение и примеры.

12. Кольцо Zm и кольцо Zp.

13. Отношения на множестве. Отношения порядка. Определение и примеры.

14. Отношение эквивалентность. Определение и примеры.

15. Определение графа. Виды графов. Подграфы. Операции над графами.

16. Изоморфизм. Помеченные и непомеченные графы. Матрицы, ассоциативные с помеченными графами.

17. Метрические характеристики графов. Деревья. Планарность графов.

18. Высказывание. Операции над высказываниями. Булева алгебра высказываний.

19. Формула алгебры высказываний. Равносильность формул алгебры высказываний.

20. Теоремы о формулах алгебры высказываний.

21. Двойственность в алгебре высказываний. Теорема о общем принципе двойственности для булевых формул.

22. Нормальные формы в алгебре высказываний: СДНФ, СКНФ.

23. Алгебра предикатов. Кванторы.

Шпора по Дискретной математике

Admin — Fri, 22 Apr 2016 17:34:51 +0300

1. Множества. Операции над множествами. Булева алгебра множеств.

2. Отображения множеств. Типы отображений. Композиция. Обратимость отображений.

3. Конечные множества. Правила суммы для конечных множеств.

4. Декартово произведение множеств. Количество элементов в декартовом произведении конечных множеств.

5. Множество YX, и количество элементов |YX| в этом множестве.

6. Множество инъективных отображений: In YX и |In YX|.

7. Множество биективных отображений Bi YX и |Bi YX|

8. Число сочетаний из n элементов по m элементам (Cnm)

9. Множество с операциями. Алгебраические структуры. Полугруппа. Моноид. Группа. Определение и примеры.

10. Группа подстановок.

11. Кольца. Поля. Определение и примеры.

12. Кольцо Zm и кольцо Zp.

13. Отношения на множестве. Отношения порядка. Определение и примеры.

14. Отношение эквивалентность. Определение и примеры.

15. Определение графа. Виды графов. Подграфы. Операции над графами.

16. Изоморфизм. Помеченные и непомеченные графы. Матрицы, ассоциативные с помеченными графами.

17. Метрические характеристики графов. Деревья. Планарность графов.

18. Высказывание. Операции над высказываниями. Булева алгебра высказываний.

19. Формула алгебры высказываний. Равносильность формул алгебры высказываний.

20. Теоремы о формулах алгебры высказываний.

21. Двойственность в алгебре высказываний. Теорема о общем принципе двойственности для булевых формул.

22. Нормальные формы в алгебре высказываний: СДНФ, СКНФ.

23. Алгебра предикатов. Кванторы.

Шпора по Дискретной математике

Fri, 22 Apr 2016 17:34:51 +0300

1. Множества. Операции над множествами. Булева алгебра множеств.

2. Отображения множеств. Типы отображений. Композиция. Обратимость отображений.

3. Конечные множества. Правила суммы для конечных множеств.

4. Декартово произведение множеств. Количество элементов в декартовом произведении конечных множеств.

5. Множество YX, и количество элементов |YX| в этом множестве.

6. Множество инъективных отображений: In YX и |In YX|.

7. Множество биективных отображений Bi YX и |Bi YX|

8. Число сочетаний из n элементов по m элементам (Cnm)

9. Множество с операциями. Алгебраические структуры. Полугруппа. Моноид. Группа. Определение и примеры.

10. Группа подстановок.

11. Кольца. Поля. Определение и примеры.

12. Кольцо Zm и кольцо Zp.

13. Отношения на множестве. Отношения порядка. Определение и примеры.

14. Отношение эквивалентность. Определение и примеры.

15. Определение графа. Виды графов. Подграфы. Операции над графами.

16. Изоморфизм. Помеченные и непомеченные графы. Матрицы, ассоциативные с помеченными графами.

17. Метрические характеристики графов. Деревья. Планарность графов.

18. Высказывание. Операции над высказываниями. Булева алгебра высказываний.

19. Формула алгебры высказываний. Равносильность формул алгебры высказываний.

20. Теоремы о формулах алгебры высказываний.

21. Двойственность в алгебре высказываний. Теорема о общем принципе двойственности для булевых формул.

22. Нормальные формы в алгебре высказываний: СДНФ, СКНФ.

23. Алгебра предикатов. Кванторы.

Контрольная работа по Элементам дискретной математики Вариант 2

modjo — Sat, 06 Feb 2016 10:59:42 +0300

Задание №1

Даны множества чисел A={0,1,3,4}, В={3,4,5,6}, С={1,2,4,6} и универсальное множество U={0,1,2,3,4,5,6,7}. Найти множества чисел D=(A⋃B) ̅⋃(C⋂B), E=(B ̅∩A ̅)∪(C∩(B\A)). Являются ли множества E и D равными; эквивалентными; включающими одно другое; непересекающимися?

Задание №2

Из 100 работников фирмы 42 владеют английским языком, 30 французским, 28 немецким. Десять человек знают английский и немецкий, 5 английский и французский. Три человека знают все три языка. Сколько работников фирмы не знают ни одного языка?

Задание №3

Установить вид формулы алгебры логики L=((A∧B)∨C)↔(A→(B∨C ̅ ))

Задание №4

С помощью таблицы истинности найти СДНФ и СКНФ булевой

функции f(x_1,x_2 )=x_1∧x_2→(x_1→(x_2 ) ̅)

Задание №5

Дана матрица A. Построить ориентированный граф, для которого матрица A является матрицей смежности. Найти матрицу инцидентности.

Контрольная работа по Элементам дискретной математики Вариант 2

modjo — Sat, 06 Feb 2016 10:59:42 +0300

Задание №1

Задание №2

Задание №3

Установить вид формулы алгебры логики L=((A∧B)∨C)↔(A→(B∨C ̅ ))

Задание №4

С помощью таблицы истинности найти СДНФ и СКНФ булевой

функции f(x_1,x_2 )=x_1∧x_2→(x_1→(x_2 ) ̅)

Задание №5

Контрольная работа по Элементам дискретной математики Вариант 2

Sat, 06 Feb 2016 10:59:42 +0300

Задание №1

Задание №2

Задание №3

Установить вид формулы алгебры логики L=((A∧B)∨C)↔(A→(B∨C ̅ ))

Задание №4

С помощью таблицы истинности найти СДНФ и СКНФ булевой

функции f(x_1,x_2 )=x_1∧x_2→(x_1→(x_2 ) ̅)

Задание №5

Дискретная математика. Численные методы. Методы оптимизации Вариант 3

Conia3 — Fri, 15 Jan 2016 07:03:54 +0300

Задание 1 Численное решение уравнений

Вычислить корни уравнений с использованием встроенных функций roots(p) и fzero(name, x) в системе MatLab с точностью е=0,001.

Сравнить полученные результаты:

Задание 2. Численное решение систем линейных алгебраических уравнений

Решить системы линейных алгебраических уравнений с точностью e=0,001:

Задание 3. Численное интегрирование

1.Вычислить интегралы, используя методы способы вычисления в программе Matlab. Оценить погрешность вычислений.

Задание 4 Интерполирование функций

1. Найти значения зависимостей в указанных точках, используя интерполяционный многочлен Лагранжа и Ньютона с разделёнными разностями.

Известно число посещений музеев на 1000 человек Пензенской области по годам. Определить количество посещений музеев в 1994 и 2001 годах.

Год	1985	1990	1991	1993	1995	1996	1999	2000
Посещения, чел.	444	453	326	505	503	520	438	417

Задание 5 Оптимизация функций

1.Найти экстремумы функций с точностью e=0,001:

Задание 6 Решение дифференциальных уравнений и систем дифференциальных уравнений

Дискретная математика. Численные методы. Методы оптимизации Вариант 3

Conia3 — Fri, 15 Jan 2016 07:03:54 +0300

Задание 1 Численное решение уравнений

Вычислить корни уравнений с использованием встроенных функций roots(p) и fzero(name, x) в системе MatLab с точностью е=0,001.

Сравнить полученные результаты:

Задание 2. Численное решение систем линейных алгебраических уравнений

Решить системы линейных алгебраических уравнений с точностью e=0,001:

Задание 3. Численное интегрирование

1.Вычислить интегралы, используя методы способы вычисления в программе Matlab. Оценить погрешность вычислений.

Задание 4 Интерполирование функций

Год	1985	1990	1991	1993	1995	1996	1999	2000
Посещения, чел.	444	453	326	505	503	520	438	417

Задание 5 Оптимизация функций

1.Найти экстремумы функций с точностью e=0,001:

Задание 6 Решение дифференциальных уравнений и систем дифференциальных уравнений

Дискретная математика. Численные методы. Методы оптимизации Вариант 3

Fri, 15 Jan 2016 07:03:54 +0300

Задание 1 Численное решение уравнений

Вычислить корни уравнений с использованием встроенных функций roots(p) и fzero(name, x) в системе MatLab с точностью е=0,001.

Сравнить полученные результаты:

Задание 2. Численное решение систем линейных алгебраических уравнений

Решить системы линейных алгебраических уравнений с точностью e=0,001:

Задание 3. Численное интегрирование

1.Вычислить интегралы, используя методы способы вычисления в программе Matlab. Оценить погрешность вычислений.

Задание 4 Интерполирование функций

Год	1985	1990	1991	1993	1995	1996	1999	2000
Посещения, чел.	444	453	326	505	503	520	438	417

Задание 5 Оптимизация функций

1.Найти экстремумы функций с точностью e=0,001:

Задание 6 Решение дифференциальных уравнений и систем дифференциальных уравнений

Контрольная работа по Элементам дискретной математики Вариант 14

wkaf — Tue, 15 Dec 2015 09:55:27 +0300

Задача 1

Доказать и проиллюстрировать диаграммой Венна, что

Задача 2

С помощью таблицы истинности показать, что формула

является тождественно истинной. Какое значение имеет этот факт?

Задача 3

Пусть , множество натуральных чисел, кратных числа 3, .

Задать множества , перечислением элементов.

Задача 4

Упростить релейно-контактную схему и записать условия проводимости.

Задача 5

Доказать, что является логическим следствием формулы А-В.

Задача 6

Пусть D(x) – длина биссектрисы прямого угла треугольника х. На множестве всех прямоугольных треугольников определены бинарные отношения:

Какие из этих отношений являются эквивалентностью или порядком? В первом случае охарактеризовать классы эквивалентности, во втором – определить тип порядка.

Задача 7

Доказать, что отношение есть отображение и отображение .

Будет ли каждое из этих отображений инъективным, сюръективным, обратимым?

Задача 8

Буквы азбуки Морзе состоят из двух символов (точек и тире). Сколько букв можно изобразить, если потребовать, чтобы каждая буква содержала не более пяти символов?

Контрольная работа по Элементам дискретной математики Вариант 14

wkaf — Tue, 15 Dec 2015 09:55:27 +0300

Задача 1

Доказать и проиллюстрировать диаграммой Венна, что

Задача 2

С помощью таблицы истинности показать, что формула

является тождественно истинной. Какое значение имеет этот факт?

Задача 3

Пусть , множество натуральных чисел, кратных числа 3, .

Задать множества , перечислением элементов.

Задача 4

Упростить релейно-контактную схему и записать условия проводимости.

Задача 5

Доказать, что является логическим следствием формулы А-В.

Задача 6

Задача 7

Доказать, что отношение есть отображение и отображение .

Будет ли каждое из этих отображений инъективным, сюръективным, обратимым?

Задача 8

Контрольная работа по Элементам дискретной математики Вариант 14

Tue, 15 Dec 2015 09:55:27 +0300

Задача 1

Доказать и проиллюстрировать диаграммой Венна, что

Задача 2

С помощью таблицы истинности показать, что формула

является тождественно истинной. Какое значение имеет этот факт?

Задача 3

Пусть , множество натуральных чисел, кратных числа 3, .

Задать множества , перечислением элементов.

Задача 4

Упростить релейно-контактную схему и записать условия проводимости.

Задача 5

Доказать, что является логическим следствием формулы А-В.

Задача 6

Задача 7

Доказать, что отношение есть отображение и отображение .

Будет ли каждое из этих отображений инъективным, сюръективным, обратимым?

Задача 8

Контрольная работа по Дискретной математике Вариант 8

Irena_bia — Tue, 15 Dec 2015 00:42:11 +0300

Задание 1. Решить задачу, используя диаграмму Эйлера-Венна. В одной из студенческих групп все студенты умеют программировать. Десять человек умеют работать на Бейсике, 10 – на Паскале, 6 – на Си. Два языка знают: 6 человек Бейсик и Паскаль, 4 – Паскаль и Си. Один человек знает все три языка. Сколько студентов в группе?

Задание 2. Задано универсальное множество U={1,2,3,4,5,6,7,8} и множества X={1,2,4,6,7},Y={2,3,5,7,8},Z={1,4,7,8}. X={1,2,4,6,7},Y={2,3,5,7,8},Z={1,4,7,8}. Записать булеан множества X, любое разбиение множества Y, покрытие множества Z. Выполнить действия (X∪Y ̅ )∩Z.

Задание 3. Упростить, используя законы и тождества алгебры множеств (перечислить используемые законы): (((A∩B)∪B)∩A ̅ )∪B.

Задание 4. Пользуясь только определениями операций над множествами и определением равенства множеств, доказать (A∪B)∩(A∪B ̅ )=A.

Задание 5. Пусть X={1,2,3,4}. Бинарное отношение R⊆X×X задано характеристическим свойством: R={(a,b)│a+b<4,a,b∈X}.

Представить отношение R другими возможными способами. Выяснить какими свойствами обладает.

Задание 6.

Дано множество X={3,5,15,30} и отношение R={(x,y)│x,y∈X,x-делитель y}. Показать, что отношение R является отношением порядка. Построить диаграмму Хассе частично упорядоченного множества (X,R). Существует ли во множестве X наибольший и наименьший элементы? Существуют ли несравнимые элементы?

Задание 7. Заданы отношения:

Задание 8. Даны множества A={2,4,6} и B={5n-3│n∈N}. Какова мощность множеств A∩B,A∪B,A×B?

Задание 9. Равномощны ли множества X=[3;7] и Y=(-1;23)?

Контрольная работа по Дискретной математике Вариант 8

Irena_bia — Tue, 15 Dec 2015 00:42:11 +0300

Задание 5. Пусть X={1,2,3,4}. Бинарное отношение R⊆X×X задано характеристическим свойством: R={(a,b)│a+b<4,a,b∈X}.

Представить отношение R другими возможными способами. Выяснить какими свойствами обладает.

Задание 6.

Задание 7. Заданы отношения:

Задание 8. Даны множества A={2,4,6} и B={5n-3│n∈N}. Какова мощность множеств A∩B,A∪B,A×B?

Задание 9. Равномощны ли множества X=[3;7] и Y=(-1;23)?

Контрольная работа по Дискретной математике Вариант 8

Tue, 15 Dec 2015 00:42:11 +0300

Задание 5. Пусть X={1,2,3,4}. Бинарное отношение R⊆X×X задано характеристическим свойством: R={(a,b)│a+b<4,a,b∈X}.

Представить отношение R другими возможными способами. Выяснить какими свойствами обладает.

Задание 6.

Задание 7. Заданы отношения:

Задание 8. Даны множества A={2,4,6} и B={5n-3│n∈N}. Какова мощность множеств A∩B,A∪B,A×B?

Задание 9. Равномощны ли множества X=[3;7] и Y=(-1;23)?