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

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

Валентин Пак

     

бумажная книга



Издательство: Юрайт
Дата выхода: апрель 2017
ISBN: 9785534040807
Объём: 318 страниц

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

Каталог