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

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

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

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

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

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

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

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

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

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

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

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

Введение в теорию множеств и комбинаторику [Текст], учебное пособие, Басангова Е.О., 2007.

Пособие содержит теоретический и практический курс по основам теории множеств и комбинаторики. Состоит из двух частей. Разделы каждой части содержат упражнения, снабженные ответами. В конце обеих частей подобран комплект задач по всем темам.
Предназначается для студентов университета специальности «Математика».

Пример 1.12.2. Рассмотрим отношения:
1) Отношения равенства рефлексивны, симметричны и транзитивны.
2) Отношения между парами чисел «больше», «меньше» - антирефлексивны, антисимметричны и гранзитивны.
3) Отношение параллельности прямых рефлексивно, симметрично и транзитивно.
4) Отношение перпендикулярности прямых рефлексивно, симметрично, нетранзитивно.
Если отношение R на множестве Л не обладает тем или иным свойством, то его можно продолжить до отношения R*, которое будет иметь нужное свойство. Под «продолжением» мы понимаем присоединение некоторых упорядоченных пар к подмножеству RczAxA гак, что новое полученное множество R* уже будет обладать требуемым свойством. Очевидно, что исходное множество R будет подмножеством в R*. В том случае, если вновь построенное множество R* будет минимальным среди всех расширений R с выделенным свойством, то говорят, что R* является замыканием R относительно данного свойства.

Статистика, Вероятность, Комбинаторика, Бродский Я.С., 2008.

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

Пособие предназначено старшеклассникам, студентам техникумов и младших курсов ВУЗов, обучающихся на не математических специальностях.

Индукция, Комбинаторика, Виленкин Н.Я., 1976.


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

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