Дискретная математика. Теория множеств и комбинаторный анализ. Сборник задач. Учебное пособие для вузов

📗 В учебном пособии представлены задачи по разделам дискретной математики — комбинаторному анализу и теории множеств. Приведенные в пособии задачи имеют разный уровень сложности: некоторые решаются применением одной формулы, другие требуют нестандартного подхода, сообразительности, знания сложных, нетривиальных методов комбинаторного анализа.
Издание состоит из трех разделов. Первый раздел посвящен направлению построения методов комбинаторного анализа, связанному с теорией производящих функций и основанной на ней техникой символических вычислений. В нем вводятся понятия производящей и экспоненциальной производящей функции, операции над ними, рассмотрен метод рекуррентных соотношений. Второй и третий разделы состоят из задач разного уровня соответственно по теории множеств и комбинаторике, приведено множество формул и методик решения.
Многие задачи снабжены ответами, поэтому сборник может быть рекомендован для самостоятельной работы при подготовке к экзаменам и контрольным работам.
Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования.
Учебное пособие предназначено студентам высших учебных заведений, аспирантам и преподавателям, а также всем интересующимся.