- •Дидактический план
- •Литература Основная
- •Дополнительная
- •Перечень умений
- •Тематический обзор* введение. Предмет дискретной математики
- •1. Способы задания множества
- •1.1. Множество. Подмножество. Универсальное множество
- •1.2. Операции над множествами: пересечение, объединение, разность, дополнение
- •1.4. Декартово произведение множеств
- •1.3. Порождающая процедура
- •2. Функциональные соответствия
- •2.1. Соответствие между множествами
- •2.2. Взаимно однозначное соответствие
- •2.3. Числовые и точечные промежутки
- •2.4. Суперпозиция функций
- •2.5. Схемы из функциональных элементов
- •3. Алгебраические операции
- •3.1. Операции на множестве
- •3.2. Ассоциативные и коммутативные операции
- •3.3. Двоичная система счисления
- •3.4. Проценты
- •4. Бинарные отношения
- •4.1. Отношения на множествах
- •4.2. Рефлексивные, симметричные, транзитивные отношения
- •4.3. Отношения эквивалентности
- •4.4. Отношения порядка
- •Приложения
- •Примеры решения задач
- •О мощности множеств действительных чисел
- •Двоичный 5-мерный куб
- •Задания для самостоятельной работы
- •1. Составьте логическую схему базы знаний по теме юниты:
- •2. Решить задачи 1–10.
- •Тренинг умений Пример выполнения упражнения тренинга на умение № 1 Задание
- •Решение
- •Пример выполнения упражнения тренинга на умение № 2 Задание
- •Пример выполнения упражнения тренинга на умение № 3 Задание
- •Пример выполнения упражнения тренинга на умение № 4 Задание
- •Пример выполнения упражнения тренинга на умение № 5 Задание
- •Решение
- •Пример выполнения упражнения тренинга на умение № 6 Задание
- •Решение
- •Глоссарий
- •Дискретная математика юнита 1
Пример выполнения упражнения тренинга на умение № 6 Задание
Используя диаграмму Венна, решить следующую задачу. В экспресс-опросе 200 жителей выяснено, что 80 человек сегодня воспользовались метрополитеном и автобусом, 30 - метрополитеном и троллейбусом, 10 - автобусом и троллейбусом; 70 – только одним видом транспорта; 50 – сегодня не пользовались общественным транспортом. Определить число жителей, использовавших все три вида транспорта.
Решение
№ п/п |
Алгоритм |
Конкретное соответствие данной ситуации предложенному алгоритму |
1 |
Представить соотношения между множествами, заданными в условии диаграммой Венна : универсальное множество U и его подмножества в общем положении, образующие разбиение {Bi} множества U |
U – универсальное множество участников опроса. М – подмножество пассажиров метрополитена, А – подмножество пассажиров автобусов, Т – подмножество пассажиров троллейбусов. M = B1 B2 B4 B5; A = B2 B3 B 5 B6. T = B4 B5 B6 B7.
|
№ п/п |
Алгоритм |
Конкретное соответствие данной ситуации предложенному алгоритму |
2 |
Обозначить заданную в условии численность подмножеств, составленных из элементов разбиения множества U |
U= 200. B8= 50. B2 B5= 80. B4 B5= 30. B5 B6= 10. B1 B3 B7= 70. Требуется найти B5. |
3 |
Составить численные соотношения между заданными множествами |
Общее число пассажиров: MAT= B1+B2+B3+B4+B5+B6+B7= = U–B8= 200 – 50 = 150. (1) Поскольку попарные пересечения блоков разбиения пусты, то: B2 B5 = B2+B5 = 80. B4 B5 = B4+B5 = 30. B5 B6 = B5+B6 = 10. |
4 |
Из полученных соотноше-ний найти требуемое число |
Почленное сложение трех предыдущих равенств дает: B2+B4+B6+ 3·B5= 80 + 30 + 10 = 120. (2) Число использовавших только один вид транспорта, равно: B1 B3 B7= B1+B3+B7 = 70. Составляем соотношение: 150 = 70 + B2+B4+B6+B5 B2+B4+B6+B5 = 150 – 70 = 80. (3) Почленно вычитаем из равенства (2) равенство (3): 2·B5= 120 – 80 = 40 B5 = 20.
|
Решите самостоятельно следующие задачи:
Проверить, истинны ли соотношения между множествами:
1. А \ (В С) = А \ В \ С
2. (А \ В) (В \ А) = (А В) \ (А ∩ В)
3. А \ (В ∩ С) = (А \ В) (А \ С)
4. А \ (А \ В) = (А ∩ В)
5. А \ (В \ А) = А \ В
