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