В учебном пособии представлены задачи по основным разделам дискретной математики - комбинаторному анализу и теории множеств. Приведенные задачи имеют разный уровень сложности: некоторые решаются применением базовых формул, другие требуют нестандартного подхода и знания сложных методов комбинаторики.
Пособие состоит из двух разделов. Первый посвящен методам комбинаторного анализа на основе теории производящих функций и техники символических вычислений. Здесь вводятся понятия производящей и экспоненциальной функций, рассматриваются операции над ними и метод рекуррентных соотношений.
Второй раздел включает задачи по теории множеств и комбинаторике различной сложности. Приводится множество формул и методик решения. Многие задачи снабжены ответами, поэтому пособие может быть рекомендовано для самостоятельной подготовки к экзаменам и контрольным работам по дискретной математике.
В учебном пособии "Дискретная математика" представлены типовые и авторские задачи по теорий множеств и основам комбинаторики для бакалавров высших учебных заведений. Задачи содержат различные задания по сложности; от уже известных формулам до поиска нетрадиционных подходов и знаний системных методов системного анализа. Пособие включает два раздела различной тематики: первый подходит к методам преобразования при изучении производящих функций, а второй разделы посвящены теории множества и задачах комбинаторику. Рекомендуется студентам для аудиторной и самостоятельной работы.
#учебники и пособия для вузов
