Similar presentations:
Дискретная математика. Структура курса. Лекция 1
1.
Дискретная математика. Лекция 1Дакуо Жан-Мишель Никодэмович
2024
2.
Структура курсаКлючевые точки
Содержание Курса
Ключевая точка
Количество
Темы
Домашнее задание
3-5
Множества и отношения
Контрольная работа
1-3
Алгебраические структуры
Тест
1-2
Нечеткие множества?
Конспект
1
Прикладные задачи ДМ
2
3.
Элементы комбинаторики1. Предмет и задачи комбинаторики.
2. Размещения и перестановки.
3. Сочетания.
4. Число разбиений. Полиномиальная формула.
3
4.
Элементы комбинаторикиДискретная математика – область математики,
занимающаяся изучением свойств структур
конечного характера, которые возникают как в
самой математике, так и в области ее
приложений.
4
5.
Предмет и задачи комбинаторикиКомбинаторика – раздел математики,
посвященный решению задач выбора и
расположения элементов некоторого,
обычно конечного, множества в
соответствии с заданными правилами
(схемами).
Каждое такое правило называется
комбинаторной конфигурацией.
5
6.
Основные задачи комбинаторикиперечисление;
пересчет;
оптимизация.
6
7.
Правило суммыПусть Х1, Х2,…, Хк – конечные, попарно непересекающиеся
множества, т.е. Xi ∩ Xj = Ø при i≠j .
Тогда выполняется равенство: