В 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать такое множество точек в n-мерном пространстве, любые три точки которого образуют остроугольный треугольник. Несложно придумать такое множество из 2n − 1 точки. Авторы задачи думали, что лучшей конструкции не бывает. Гипотеза продержалась более двадцати лет, пока Пол Эрдёш и Золтан Фюреди с помощью весьма изящной комбинаторики её не опровергли. Оказалось, существует такое множество из [cn/2] точек, где c = 2/√3.
Брошюра посвящена изложению конструкции Эрдёша––Фюреди, основанной на применении вероятностных методов в комбинаторике. Текст представляет собой обработку записи лекции для школьников 9––11 классов, прочитанной автором 16 апреля 2005 года на Малом мехмате МГУ.
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
Текст брошюры подготовлен по материалам лекции, прочитанной автором 21 февраля 2004 года на Малом мехмате МГУ для школьников 9—11 классов.
Читатель познакомится с такими классическими задачами на максимум и минимум, как задача Фаньяно, задача о построении фигуры максимальной площади заданного периметра, задача Штейнера о кратчайшей системе дорог и многими другими. Одна из глав посвящена коническим сечениям и их фокальным свойствам. В брошюре излагаются решения перечисленных выше задач, особое внимание уделено проблеме доказательства существования решения в экстремальных задачах.
В конце каждого раздела помещён набор задач для самостоятельного решения.
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, а также школьных учителей, руководителей математических кружков. При чтении последних разделов будет полезным (но не обязательным) знакомство с началами математического анализа.
Брошюра издана по материалам лекций по криптографии, прочитанных на факультете мировой политики МГУ им. М. В. Ломоносова. Основное внимание уделяется прикладным задачам, решаемым с помощью математических методов криптографии. Доступно рассказывается о том, что такое шифрование, криптографические протоколы, о роли крипто-
графии в массовых информационных коммуникациях.
Первое издание было опубликовано в 2011 году.
В учебном пособии излагаются основные понятия и факты теории информации. Рассмотрены способы измерения, передачи и обработки информации. Значительное внимание уделено свойствам меры информации, характеристикам канала связи, помехозащитному, уплотняющему и криптографическому кодированию. Кроме того, рассмотрены вопросы формализации информации, в частности, в документах Internet. Изложение сопровождается большим количеством примеров и упражнений.
Для студентов втузов соответствующих специальностей и всех интересующихся вопросами точной работы с информацией и методами построения кодов с полезными свойствами.
Библиогр. 23 назв. Ил. 28
Инверсия — отображение плоскости на себя, которое может переводить окружности в прямые. С одной стороны, это помогает решать «школьные» геометрические задачи, особенно те, в которых речь идёт о многих пересекающихся или касающихся окружностях. В то же время знакомство с инверсией необходимо для дальнейшего изучения таких разделов математики, как комплексный анализ и геометрия Лобачевского.
После определения и вывода основных свойств инверсии в брошюре разбираются классические задачи Архимеда, Паппа, Аполлония. Рассказывается также об инверсии пространства, стереографической проекции сферы на плоскость, пучках окружностей и сфер, что приводит к доказательству знаменитой теоремы Понселе.
Материал брошюры рассчитан на старшеклассников, учителей математики и всех интересующихся элементарной геометрией.
Брошюра написана по мотивам лекции, прочитанной автором на
Малом мехмате 28 февраля 2004 года.
Какие целые числа можно представить в виде суммы двух квадратов? С исследования вопросов такого рода началась современная теория чисел. В брошюре обсуждаются некоторые классические результаты, возникающие на этом пути, от теоремы Ферма-Эйлера до теоремы Минковского-Хассе.
Географические полюса нашей планеты располагаются в Арктике и Антарктиде. А куда мы в конце концов придём, если будем идти по компасу точно на север? На северный географический полюс? Нет, магнитный северный полюс не совпадает с географическим. И в разные годы стрелка компаса может привести нас в разные места: магнитные полюса, в отличие от географических, не стоят на месте!
В брошюре рассказывается о магнитном поле Земли, об истории изучения магнитных полюсов, а также об истории перемещения полюсов и нынешнем их движении.
Текст брошюры подготовлен по материалам лекции, прочитанной автором 5 октября 2002 года на Малом мехмате для
школьников 7—8 классов.
Брошюра рассчитана на широкий круг читателей: школьников, студентов, учителей.
Оказывается, позициям в самых разных играх можно сопоставить своеобразные числа, оценивающие положение игроков. Возникающие «сюрреальные числа» включают в себя все действительные числа (но не только). В брошюре рассказывается, как возникающая теория помогает проанализировать ним, хакенбуш и другие игры.
Брошюра написана по материалам лекций, прочитанных автором на летней школе «Современная математика» в Дубне в июле 2009 года. Она доступна школьникам старших классов.
Примерно 40 лет тому назад М. Гарднер придумал такую за-
дачу: <В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?“.
В 1965 году формулировку этой задачи и её решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когда целью является выбор не наилучшего, а одного из трёх лучших. В таком виде
задача была решена автором при помощи метода, который легко
переносится и на ряд близких задач. Так из полушуточной задачи вырос новый раздел математики — т е о р и я о п т и м а л ь-
н о й о с т а н о в к и с л у ч а й н ы х п р о ц е с с о в.
Текст брошюры представляет собой обработку записи лекции, прочитанной автором 30 ноября 2002 года на Малом мехмате
МГУ для школьников 9—11 классов (запись Ю. Л. Притыкина).
Брошюра рассчитана на широкий круг читателей: школьников, студентов, учителей.
Эта книга, написанная группой авторов под руководством одного из крупнейших математиков 20 века академика И. М. Гельфанда, призвана опровергнуть расхожее мнение о тригонометрии как скучном и непонятном разделе школьного курса математики. Читателю предлагается взглянуть на знакомый предмет по-новому. Изложение, сопровождающееся большим количеством задач, начинается «с нуля» и доходит до материала, выходящего довольно далеко за рамки школьной программы; тригонометрические формулы иллюстрируются примерами из физики и геометрии.
Отдельная глава посвящена типичным приемам решения тригонометрических задач, предлагаемых на вступительных экзаменах в высшие учебные заведения.
Книга будет незаменимым помощником для школьников старших классов, преподавателей, родителей и всех, интересующихся математикой.
