Контрольная работа
по дисциплине «дискретная математика»
Выполнил: студент Роспономарев М.Г.
группы АУЗ – 263с
Шифр 20101664
Проверил: Садовникова Н.П.
Волгоград 2012
Оглавление
1. Множества и операции над ними. 3
2. Теория графовы.. 4
3. Деревья. 7
4. Комбинаторика. 8
Список использованной литературы.. 9
Множества и операции над ними
1) Для задач a-c определить результаты действий AÈB, AÇB, A\B, B\A, A+B.
a)A={x | x £ 6}; B={x | x > 11}
b)A={x | –12< x £ 6};B={x | 0 £ x <11}
c)A={x | x ³ 6};B={x |11 < x £ 33}
Решение:
Объединением множеств А и В AÈB называется множество элементов, каждый из которых принадлежит хотя бы одному из множеств А и В.
Пересечением множеств А и В AÇB называется множество элементов, каждый из которых принадлежит каждому из множеств А и В.
Разностью множеств А\В называется множество элементов, каждый из которых принадлежит множеству А и не принадлежит множеству В.
Суммой множеств А+В называется множество 
. Тогда
a) 
;
;
b) 
;
;
с) 
;
;
2) Найти (A È B) Ç С, если A={x | –6 £ x < 6};
B={x | 0 £ x < 6} и C={x | –11 £ x <12}
Решение:
