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

Эта книга является первой книгой серии "Секреты преподавания математики", признанной изложить и обобщить накопленный опыт в области математического образования.

Систематическое и современное изложение комбинаторной теории групп. Значительная часть книги посвящена геометрическим методам и теории малых сокращений, представлены разделы по биполярным структурам Столлингса, разрешимости проблемы тождества слов и др. В книге отражены интенсивные исследования последнего десятилетия. От книги Магнуса и др. с тем же названием, вышедшей в издательстве "Наука" в 1975 г., она выгодно отличается подбором материала и способом изложения. Книга может служить как учебным пособием, так и источником информации для математика-специалиста. Она будет полезна всем, кто занимается теорией групп и смежными вопросами.

Брошюра написана по материалам семинаров, проведенных автором для участников Летней школы "Современная Математика" в Дубне в июле 2001 г. В брошюре доказаны слабая гипотеза Бержа, теорема двойственности для задач линейного программирования и теорема о максимальном потоке и минимальном разрезе. На примере доказательства слабой гипотезы Бержа читатель знакомится с основными понятиями линейного программирования и применением методов линейного программирования в теории графов. Затем доказываются две яркие теоремы линейного программирования: теорема двойственности и теорема о максимальном потоке и минимальном разрезе. Материал, изложенный в книге, иллюстрирует связь линейного программирования и теории графов, а также служит введением в линейное программирование. Брошюра адресована старшим школьникам и студентам младших курсов.

В брошюре рассказано о популярном и очень наглядном ком- бинаторном объекте: ладейных числах и ладейных многочленах. Рассмотрены всевозможные неравенства между ладейными числа- ми. Отталкиваясь от комбинаторных наблюдений, доказана основ- ная теорема о том, что ладейный многочлен любой доски имеет только вещественные корни. Это позволяет вывести много новых, неожиданных с точки зрения комбинаторики неравенств. Вместе с тем, некоторые комбинаторные неравенства ещё ждут своих ана- литических доказательств. Текст брошюры может рассматривать- ся как обзор элементарных результатов о ладейных многочленах. Текст брошюры представляет собой дополненную обработку записи лекции для школьников 9—11 классов, прочитанной ав- тором на Малом мехмате МГУ 21 декабря 2002 года. Брошюра рассчитана на широкий круг читателей, интересу- ющихся математикой: школьников старших классов, студентов, учителей.

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

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

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

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

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

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

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

Сборник статей зарубежных ученых, посвященный основным направлениям современной общей комбинаторики. Среди авторов известные специалисты - Р. Радо (Англия), Р. Вилле (ФРГ), П. Камерон (США). В статьях содержатся постановки новых нерешенных задач, важные для приложений, приводятся новые результаты, полученные в последнее время. Большой интерес представляют обзорные статьи Н. Слоана (США) и Дж. Мейсона (Англия). Рассчитан на научных работников, использующих в своей работе методы комбинаторного анализа, полезен аспирантам и студентам математических специальностей как учебное пособие.

Целью настоящей книги является попытка преподнести комбинаторные тождества вместе с их естественным «математическим окружением», что могло бы дать возможность для их частичного упорядочения и установления взаимных связей между ними.

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

Сборник статей по теории перечисления - одному из наиболее стройных разделов комбинаторного анализа, методы и результаты которого широко применяются не только в математике, но и в других областях науки - экономике, физике, химии. По своей тематике сборник близок к известной советскому читателю книге Ф. Харари и Э. Палмера "Перечисление графов". В нем представлены классические работы по теории перечисления (Редфилда, Пойа и Оттера) и наиболее важные современные направления и результаты (де Брейна, Рота, Бендера и др.). Книга полезна всем специалистам по дискретной математике, а также научным работникам, инженерам, аспирантам и студентам, использующим методы комбинаторного анализа.

Книга известных математиков (США, Япония), систематически излагающая новый подход к решению разнообразных задач алгебры и комбинаторики, основанный на применении схем отношений. Для математиков разных специальностей, для аспирантов и студентов как учебное пособие по дискретной математике.

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