В 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать такое множество точек в n-мерном пространстве, любые три точки которого образуют остроугольный треугольник.
Несложно придумать такое множество из 2n − 1 точки. Авторы задачи думали, что лучшей конструкции не бывает. Гипотеза продержалась более двадцати лет, пока Пол Эрдёш и Золтан Фюреди с помощью весьма изящной комбинаторики её не опровергли. Оказалось, существует такое множество из [cn/2] точек, где c = 2/√3.
Брошюра посвящена изложению конструкции Эрдёша––Фюреди, основанной на применении вероятностных методов в комбинаторике. Текст представляет собой обработку записи лекции для школьников 9––11 классов, прочитанной автором 16 апреля 2005 года на Малом мехмате МГУ.
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
Данное пособие полностью соответствует федеральному государственному образовательному стандарту (второго поколения) для начальной школы. Книга предлагается в помощь учителям, работающим по УМК “Школа России” (авторы М. И. Моро и др.), и предназначена для организации индивидуальной или групповой тренировочной работы учащихся по выработке умений и навыков устного счёта. Материал рекомендуется для работы с учащимися в классе.
Цель сборника — дать учителям и родителям разнообразный материал для отработки всех типов задач, примеров, уравнений и преобразований. Приложение к этому пособию является два вида самостоятельных работ: “Реши задачу!” и “Попробуй реши!”(примеры, уравнения, неравенства, преобразования), а также сборник “Устный счет”, в котором даны контрольные работы по устному счету (по две на каждый месяц), проверочные работы по теме “Нумерация” и более 600 заданий для развития устного счета.
Книга содержит весь учебный материал в соответствии с программой Минвуза по курсу дифференциальных уравнений для механико-математических и физико-математических специальностей университетов. Имеется также небольшое количество дополнительного материала, связанного с техническими приложениями. Это позволяет выбирать материал для лекций в зависимости от профиля вуза. Объем книги существенно уменьшен по сравнению с имеющимися учебниками за счет сокращения дополнительного материала и выбора более простых доказательств из имеющихся в учебной литературе. Теория излагается достаточно подробно и доступно не только для сильных, но и для средних студентов. Приводятся с пояснениями примеры решения типовых задач. В конце параграфов указываются номера задач для упражнений из «Сборника задач по дифференциальным уравнениям» А. Ф. Филиппова и указываются некоторые теоретические направления, примыкающие к изложенным вопросам, со ссылками на литературу.
Книга представляет собой изложение курса лекции механико-математического факультета МГУ имени М. В. Ломоносова по различным разделам современной математики. Эти лекционные курсы читаются многими выдающимися профессорами, за что автор выражает им безмерную благодарность. Данный учебник содержит введение в такие разделы, как аналитическая геометрия, линейная алгебра, математический анализ, дифференциальные уравнения, теория функций комплексного переменного, операционное исчисление, теория вероятностей, математическая статистика, оптимальное управление. Основная часть книги, а также приложение 1 рассчитаны на студентов, аспирантов ВУЗов, а также на всех интересующихся математикой. Приложение 2 рассчитано, в основном, на специалистов в области качественной теории дифференциальных уравнений и, в некотором смысле, требует дополнительных знаний.
Данная книга вместе с двумя другим книгами автора, изданными под названиями «Высшая математика. Основы математического анализа» и «Высшая математика. Кратные интегралы. Ряды. Дифференциальные уравнения. ТФКП», охватывают весь комплекс вопросов, которые изучаются в рамках курса «Высшая математика» для инженернотехнических специальностей высших учебных заведений. Книга посвящена основам линейной алгебры и аналитической геометрии и содержит следующие разделы: матрицы и определители, системы линейных уравнений, элементы векторной алгебры, прямые и плоскости, кривые и поверхности второго порядка, линейные пространства и линейные операторы. Автор стремился изложить материал по возможности полно, строго и доступно, преследуя цель не просто сообщить те или иные сведения по высшей математике, а вызвать у студентов интерес к математике, расширить их кругозор и привить им математическую культуру. Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия
Пособие предназначено для студентов, не специализирующихся в области математики, основных вопросов линейной алгебры, аналитической геометрии, дифференциального и интегрального исчислений. Большое число детально разобранных задач поможет студентам усваивать важнейшие идеи и методы решения примеров, данных для самостоятельной работы. Этот же набор примеров может быть использован преподавателями вузов как задачник.
Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей.
Книга основана на лекциях, которые автор читал на школах «Современная математика» в Дубне и «Комбинаторная математика и теория алгоритмов» в Судиславле, а также в Школе Анализа Данных Яндекса.
Книга предназначена для широкого круга читателей.
На примере гипотезы Кнезера автор рассказывает о топологических методах современной комбинаторики. Книга основана на лекциях, которые автор читал в 2008 г. в Дубне на школе «Современная математика».
Книга будет интересна всем, кто интересуется современной комбинаторикой и ее приложениями.
Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе ¾ Современная математика в Дубне в 2006 г. В ней рассказывается о двух мощных методах современного дискретного анализа вероятностном и алгебраическом. Оба эти метода широко применяются сейчас для решения различных задач экстремальной комбинаторики. В частности, многие важные аспекты таких классических проблем, как проблема Борсука или проблема отыскания чисел Рамсея, рассматриваются исключительно с позиций вероятностной и алгебраической технологий.
В брошюре на наиболее ярких примерах подобных задач излагаются основы методов. Необходимые сведения из (элементарной) теории вероятностей, анализа и алгебры приводятся в конце брошюры в специальном разделе. Брошюра доступна студентам младших курсов и даже школьникам. Однако полезна она может быть всем, кто интересуется комбинаторикой.
