Швай О.Л. Комбінаторні задачі

Навчальний посібник. — Луцьк: Східноєвропейський національний університет (СНУ) імені Лесі Українки, 2018. — 142 с.У посібнику розглянуто теми, які містять базовий зміст дисципліни «Комбінаторні задачі та складність обчислень». Теоретичний матеріал подано у доступній формі з великою кількістю прикладів. Посібник містить запитання і завдання для самоперевірки, тестові завдання, вправи для самостійного розв’язування, що робить його зручним для підготовки студентів до практичних занять і їх самостійної роботи.
Для студентів математичних спеціальностей вищих навчальних закладів (ВНЗ).Передмова.
Основні теоретичні відомості.
Правила суми та добутку.
Комбінації, розміщення, перестановки без повторень.
Біном Ньютона. Поліноміальна теорема.
Комбінації, розміщення, перестановки з повтореннями.
Принцип включень та виключень.
Рекурентні співвідношення.
Метод твірних функцій.
Задачі з комбінаторики.
Тестові завдання.
Вправи для самостійного розв’язування.
Список літератури.
Додатки.
Опорні схеми.
Відповіді до тестів.
Відповіді та вказівки до вправ для самостійного розв’язування.
Бібліографічні відомості.
Предметний покажчик.
Іменний покажчик.