Конспект лекций (Описание основных понятий и методов решения задач дискретной математики, относящихся к теории множеств, отношениям на множествах, теории графов и комбинаторике)Министерство образования. Российской Федерации НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ. ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ. РЕНИНДИСКРЕТНАЯ МАТЕМАТИКАКонспект лекций для студентов II курса. Института социальной реабилитации. Новосибирск. 20. 02.
Указанные разделы в настоящее время принято относить к дискретной математике. Предлагаемый конспект лекций подготовлен в . Основы ДИСКРЕТНОЙ МАТЕМАТИКИ Тема . Теория множеств. 1.1 Условные обозначения, принятые в конспекте лекций 1.2 Множества. 50 публикаций, в основном по прикладной математике. Галушкина Ю.И., Марьямов А.Н. Конспект лекций по дискретной математике. Учебные материалы по дискретной математике. Лекции факультета ПМ-ПУ. Учебники, экзаменационные вопросы, конспекты лекций, шпаргалки.
УДК 5. 1. (0. 76. Рецензент . Конспект лекций.
Слово «дискретный» означает «составленный из отдельных частей», а дискретная математика имеет дело с совокупностями объектов, называемых. Дискретная математика: Конспект лекций (Описание основных понятий и методов решения задач дискретной математики, относящихся к теории .
Основные понятия теории. Множество – совокупность объектов любой. Обозначение. – большие буквы латинского алфавита для множеств, малые – для его элементов. Способы. задания: 1) перечисление элементов; 2) указание свойства, которым обладают все.
Примеры. Новосибирска, множество студентов группы ВИ- 5. Множество. называется бесконечным, если число его элементов бесконечно. Например. множество натуральных чисел N = .
Например, множество точек плоскости. Если. множество не содержит ни одного элемента, то оно называется пустым и. Например, пусто множество. Пусто множество студентов группы ВИ- 5. Множество. А называется подмножеством множества В, если любой элемент А является и. В. Это обозначается так: А.
Обозначается такое множество латинской. I. Например, если в задаче рассматриваются множество вещественных чисел. R, множество целых чисел Z, множество натуральных чисел N и множество.
F, то для всех этих множеств множество R является универсальным. Z. Объединением двух множеств А и. Драйвера Sony Ericsson Z610I Windows7 здесь. В называется множество, состоящее из всех тех и только тех элементов, которые.
А или во множество В или в оба вместе, причем элементы. Представление. объединения на диаграмме Эйлера- Венна (результат объединения закрашен): Примеры: 1). А = . ВИ- 5. 1, учащихся на отлично. В – множество студентов гр. ВИ- 5. 1, учащихся без троек. С – множество студентов гр.
ВИ- 5. 1, имеющих удовлетворительные оценки. D – множество студентов гр. ВИ- 5. 1, имеющих неудовлетворительные оценки.
E = A B C D - множество всех студентов группы ВИ- 5. Свойства: 1) коммутативность. А В = В А. 2) ассоциативность (сочетательный закон). А В С = (А В) С = А (В С).