Ежов И.И., Скороход А.В., Ядренко М.И. Элементы комбинаторики

Перевод с украинского З.Л. Кулик. — М.: Наука, Главная редакция физико-математической литературы издательства, 1977. — 80 с.Комбинаторика - один из разделов математики, играющий важную роль при решении некоторых современных проблем теории вероятностей, кибернетики, математической логики, теории чисел. Знание комбинаторики необходимо представителям самых разных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биологам, лингвистам, специалистам по теории кодов. В книге изложены основные понятия и методы комбинаторики. Изложение материала построено на систематическом использовании теоретико-множественных понятий. Книга рассчитана на учащихся средних школ и студентов младших курсов университетов. Она может быть полезна и для лиц, занимающихся комбинаторными расчетами.Предисловие.
Введение. Основной принцип комбинаторики.
Конечные множества и операции над ними.
Подмножества данного множества.
Упорядоченные множества. Перестановки и размещения.
Перестановки с повторениями.
Взаимно однозначное соответствие. Сочетания с повторениями.
Прямое произведение множеств.
Бином Ньютона и полиномиальная формула.
Метод рекуррентных соотношений.
Метод производящих функций.
Метод включения н исключения.
Метод траекторий.
Ответы, указания, решения.
Литература.