Дискретная математика. Структура курса. Лекция 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 .
Тогда выполняется равенство: