Практические задания по дискретной математике

Краткая выдержка из текста работы (Аннотация)

Практические задания по курсу "Дискретная математика".

1. Раздел «Множества»

1. Оказалось, что в группе туристов 15 человек были раньше во Франции, 19 в Италии, 8 в Германии. 9 туристов были во Франции и в Италии, 7 во Франции и в Германии, 6 и в Италии, и в Германии. 4 туриста были во всех трех странах. Сколько туристов были хотя бы в одной из трех стран?

Решение

Решим задачу с помощью формулы Включений и исключений:

- формула включений и исключений, по ней находится количество элементов конечного множества, которое представляет собой объединение конечных множеств; она так называется, потому что в ней учитывается сколько раз каждый элемент включается и исключается в объединении данных множеств. Эту формулу можно записать для любого количества конечных множеств:

Пусть A множество туристов побывавших во Франции, В в Италии, С в Германии, тогда количество туристов, которые были хотя бы в одной из трех стран:

,

Содержание работы

Задачи по 4 разделам:

1) Множества

2) Отношения. Функции

3) графы

4) Булевы функции

Использованная литература

1. нет

Другие похожие работы

• Курсовая - Современные методы и средства защиты информации
• Контрольная - Вычислить криволинейный интеграл 2-го рода
• Контрольная - Задача по методам оптимизации (вариант 97)
• Контрольная - Прикладная математика
• Шпаргалка - Шпаргалка Матпрограммирование
• Контрольная - Методичка Е.С. Мироненко, контрольные работы 5,6 Вариант 12
• Контрольная - Дана система линейных уравнений а11х1 + а12х2 + а13х3 = b1, а21х1 + а22х2 + а23х3 = b2, а31х1 + а32х2 + а33х3 = b3. Доказать ее совместность и решить д
• Контрольная - Контрольное домашнее задание №2 по III разделу Вариант №5 (Д,П,Ш)
• Контрольная - ВМ (14 заданий)
• Контрольная - Методы решения нелинейных уравнений