Список літератури. 1. Новиков Ф.А. Дискретна математика для программистов

Основна

1. Новиков Ф.А. Дискретна математика для программистов. – СПб.: Питер, 2001. - С.135-156.

2. Сигорский В.П. Математический аппарат инженера. – К.: Техника, 1975. - С.169-174.

3. Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учебное пособие. – М.: Лаборатория Базовых Знаний, 2001. - С.8-24, 49-53.

Додаткова

4. Новоселов В.Г., Скатков А.В. Прикладная математика для инженеров-системотехников. Дискретная математика в задачах и примерах. – К.: Учебно-методический кабинет высшего образования, 1992. - С.47-55.

5. Горбатов В.А. Основы дискретной математики. – М.: Высш.шк., 1986. - С.13-20.

6. Биркгоф Г., Барти Т. Современная прикладная алгебра. – М.: Мир, 1976. - С.25-29.

Для практичних занять

7. Методичні вказівки і завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. – Одеса: ОНПУ, 2001. – С.21-23.

8. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. – М.: Наука, 1973. - С.249-281.

Лекція 13. Комбінаторика. Додаткові методи

Вступ

Лекція має за мету навести додаткові комбінаторні методи. Повернута увага до поліноміальних та експонентних твірних функцій, що узагальнюють біном Ньютона, принцип включення і виключення та розбивок.

У лекції присутні чотири підрозділи:

13.1. Поліноміальні функції, що виробляють

13.2. Експонентні функції, що виробляють

13.3. Принцип включення і виключення

13.4. Розбивки