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

Линейные неравенства и комбинаторика, Вялый М.Н.
     
   Теория линейных неравенств называется линейным программированием. По существу она совпадает с геометрией многогранников в пространстве произвольной конечной размерности.
Здесь мы рассмотрим несколько примеров приложений линейного программирования к доказательству комбинаторных теорем.
Первым примером будут совершенные графы. Граф называется совершенным, если минимальное цветов для правильной раскраски любого его подграфа совпадает с максимальным числом попарно соседних вершин.
Второй сюжет, который обсуждается ниже — очень важная теорема линейного порграммирования, так называемая теорема двойственности. У этой теоремы есть много приложений к комбинаторике, здесь будут рассмотрены несколько характерных примеров.
Изложение сопровождается задачами. Часть из них — упражнения, которые читателю рекомендуется обязательно выполнить для проверки понимания прочитанного. Остальные — довольно трудные задачи, лежащие несколько в стороне от основного сюжета. Такие задачи отмечены звёздочками. В заключительном разделе приводятся решения некоторых задач.

Гипотеза Кнезера и топологический метод в комбинаторике, Райгородский А.М., 2011.

   На примере гипотезы Кнезера автор рассказывает о топологических методах современной комбинаторики. Книга основана на лекциях, которые автор читал в 2008 г. в Дубне на школе «Современная математика». Книга будет интересна всем, кто интересуется современной комбинаторикой и ее приложениями.

Системы общих представителей в комбинаторике и их приложения в геометрии, Райгородский А.М., 2009.

   Настоящая книга посвящена различным аспектам задачи о системах общих представителей в комбинаторике. Рассказывается о многочисленных приложениях в комбинаторной геометрии, геометрии чисел, математической статистике и др. Книга написана по лекциям, которые ее автор читал в 2007 году на школе «Современная математика» в Дубне. Поэтому материал в ней изложен так, чтобы большая его часть оказалась доступной первокурсникам. Однако материала много, и в конечном счете в книге возникает весьма нетривиальная техника, в том числе вероятностная. Книга будет интересна всем, кто интересуется современной комбинаторикой и ее приложениями.

Вероятность и алгебра в комбинаторике, Райгородский А.М., 2008.

   Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе «Современная математика» в Дубне в 2006 г. В ней рассказывается о двух мощных методах современного дискретного анализа — вероятностном и алгебраическом. Оба эти метода широко применяются сейчас для решения различных задач экстремальной комбинаторики. В частности, многие важные аспекты таких классических проблем, как проблема Борсука или проблема отыскания чисел Рамсея, рассматриваются исключительно с позиций вероятностной и алгебраической технологий. В брошюре на наиболее ярких примерах подобных задач излагаются основы методов. Необходимые сведения из (элементарной) теории вероятностей, анализа и алгебры приводятся в конце брошюры в специальном разделе. Брошюра доступна студентам младших курсов и даже школьникам. Однако полезна она может быть всем, кто интересуется комбинаторикой.

Градуированные алгебры и 14 проблема Гильберта, Аржанцев И.В., 2009.
     
   Учебное пособие посвящено классическим задачам коммутативной алгебры и теории инвариатов. Помимо начальных сведений о градуированных алгебрах, их рядах Пуанкаре и многочленах Гильберта, приводятся доказательства теоремы Маколея о размерностях компонент стандартных градуированных алгебр, формулы Молина для ряда Пуанкаре алгебры инвариантов конечной линейной группы и теоремы Нагаты—Стейнберга о том, что алгебра инвариантов некоторой явно заданной линейной алгебраической группы не является конечно порожденной. Последний результат является контрпримером к 14-й проблеме Гильберта. Пособие содержит более 40 задач, к каждой из которых даны подробные указания. Излагаемый материал доступен студентам младших курсов физико-математических специальностей университетов.
Для студентов, аспирантов, преподавателей и научных работников, интересующихся алгеброй, геометрией и комбинаторикой.

ЕГЭ 2025, Математика, Профильный уровень, Навигатор самостоятельной подготовки, Элементы комбинаторики, статистики и теории вероятностей.

Фрагмент из книги:
Нужно знать понятия:
элементарное событие (исход) в случайном опыте;
случайное событие, вероятность случайного события;
противоположные события, вероятности противоположных событий;
формулу сложения вероятностей;
условная вероятность, независимые события, правило умножения вероятностей;
испытания Бернулли.

Комбинаторика, Статистика, Вероятность, Шахмейстер А.Х., 2012.

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

150 задач по теории вероятностей, Гохман О.Г., Гудович А.Н.

Теория вероятностей применяется при решении часто встречающихся задач определения вероятности наступления некоторого события в результате проведения опыта (испытания). Значительная часть таких задач относится к опытам, элементарные исходы которых обладают симметрией (равной возможностью наступления). Для вычисления вероятностей возможных исходов опыта достаточно знания условий его проведения  и  некоторых формул  комбинаторики. В комбинаторике рассматриваются способы составления различных комбинаций из элементов некоторого конечного множества. Изучим следующие комбинации — перестановки, размещения, сочетания.