комбинаторика

Экстремальные комбинаторные задачи и их приложения, Баранов В.И., Стечкин Б.С., 2004.

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

Введение в комбинаторику и теорию вероятностей, Учебное пособие, Гитман М.Б., Останина Т.В., Цылова Е.Г., 2015.  

Рассматриваются такие разделы математики, как введение в комбинаторный анализ и теорию вероятностей. Излагаются основные положения комбинаторики и теории вероятностей, приведены задачи и упражнения с примерами решений, позволяющее студентам освоить методы решения весьма непростых задач. Предназначено для студентов высших и средних учебных заведений, обучающихся по естественно-научным и инженерным направлениям подготовки.

Линейно-алгебраический метод в комбинаторике, Райгородский А.М., 2007.

Современная комбинаторика — это весьма многогранная и активно развивающаяся область математики. В XX веке был разработан ряд мощных методов, позволяющих решать многие трудные задачи комбинаторики. Среди этих методов особое место занимает линейно алгебраический метод. .С его помощью удалось добиться прорыва в таких классических проблемах, Как, например, проблема Борсука о разбиении множеств на части меньшего диаметра. В книге излагаются основы метода и описываются наиболее яркие примеры его применения. Для понимания материала достаточно знания элементарных понятий линейной алгебры и математического анализа. Книга будет полезна студентам и аспирантам, интересующимся комбинаторным анализом, а также специалистам в области дискретной математики.

Алгебры множеств и комбинаторика ультрафильтров, Гринблат Л.Ш., 2017.

Центральная задача настоящей монографии заключается в следующем. Пусть на некоем множестве задано не более чем счётное семейство алгебр подмножеств, и для каждой алгебры  существуют подмножества, ей не принадлежащие. При каких условиях существует подмножество, не принадлежащее всем алгебрам? Мы занимаемся также вариациями этой задачи. Если  семейство алгебр конечное, мы приходим к комбинаторным задачам о конечных множествах. Если же семейство алгебр счётное, мы приходим к трудным задачам теории множеств (в  монографии приведено доказательство глубокой теоремы Гитика—Шелаха) и к комбинаторике ультрафильтров. Книга предназначена для специалистов в области математики.

Математика: логика, теория множеств и комбинаторика,  Учебное пособие для СПО, Вечтомов Е.М., Широков Д.В., 2019.

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

Комбинаторные задачи на графах, Ильев В.П., 2013.

Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию сложности вычислений.
Приведён необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы».
Для студентов математических специальностей очной формы обучения.

Мир математики, Искусство подсчета, Комбинаторика и перечисление, Том 34, Хуанхо Руэ, 2014.

Книга, которую вы держите в руках, посвящена парадоксальной науке — комбинаторике. С одной стороны, она явно свидетельствует: для того чтобы прийти к неожиданным заключениям, достаточно лишь умения считать и рисовать. С другой стороны, комбинаторика не ограничивается простым счетом: она затрагивает сложнейшие области математики. На первый взгляд комбинаторные задачи кажутся элементарными — их поймут даже дети, — однако на деле часто оказывается, что их невозможно решить. Но как бы то ни было, комбинаторика помогает нам лучше понять реальность. Это, безусловно, подтвердит гениальный математик Пал Эрдёш, который разделил историю комбинаторики на «до» и «после». Именно он станет нашим проводником в этот удивительный мир.

Комбинаторика, Виленкин Н.Я., Виленкин А.Н., Виленкин П.А., 2006.

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

4. Правила суммы и произведения.
Как мы увидим дальше, комбинаторные задачи бывают самых разных видов. Но большинство задач решается с помощью двух основных правил — правила суммы и правила произведения.
Правило суммы. Если на блюде лежат три яблока, то выбрать одно яблоко можно тремя способами (взять одно из трех яблок). Если на другом блюде лежат две груши, то выбрать одну грушу можно двумя способами (взять одну из двух груш). А выбрать один фрукт можно пятью способами
(выбирая из пяти фруктов — трех яблок и двух груш). Это и есть правило суммы, которое можно сформулировать так.