Издательство: | Юрайт |
Дата выхода: | апрель 2017 |
ISBN: | 9785534040807 |
Объём: | 318 страниц |
В учебном пособии представлены задачи по разделам дискретной математики — комбинаторному анализу и теории множеств. Приведенные в пособии задачи имеют разный уровень сложности: некоторые решаются применением одной формулы, другие требуют нестандартного подхода, сообразительности, знания сложных, нетривиальных методов комбинаторного анализа.Учебное пособие состоит из двух разделов. Первый раздел посвящен направлению построения методов комбинаторного анализа, связанному с теорией производящих функций и основанной на ней техникой символических вычислений. В нем вводятся понятия производящей и экспоненциальной производящей функции, операции над ними, рассмотрен метод рекуррентных соотношений. Второй раздел состоит из задач разного уровня по теории множеств и комбинаторике, приведено множество формул и методик решения.Многие задачи снабжены ответами, поэтому сборник может быть рекомендован для самостоятельной работы при подготовке к экзаменам и контрольным работам.