В брошюре рассматриваются идеи и конструкции, лежащие в основе «математики текстов»; среди примеров её результатов — несчётность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.
Текст брошюры представляет собой обработанную запись лекции, прочитанной автором 5 декабря 1999 года для участников III Международного математического турнира старшеклассников «Кубок памяти А. Н. Колмогорова» — школьников 8—11 классов. (Запись Е. Н. Осьмовой, обработка Р. М. Кузнеца.)
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей…
Исследовательские задачи в школах почти не используются. А между тем они очень полезны, и их можно решать с обычными школьниками, тем более что новые образовательные стандарты предполагают формирование культуры учебно-исследовательской и проектной деятельности.
В книге будет показано, как это делать. Она адресована учителю и руководителю кружка, который хочет заниматься исследовательскими задачами с учениками.
Изложение материала начинается с формулы, выражающей объ- ём тетраэдра через длины его рёбер. Эту формулу можно найти почти во всех справочниках по математике, но мало кто знает её историю. В брошюре разбираются доказательства этой формулы, принадлежащие Тарталье (XVI век) и Эйлеру (XVIII век), и даются современные их варианты.
Сформулирована и прокомментирована теорема, обобщающая формулу объёма тетраэдра на любые многогранники и дающая как простое следствие решение проблемы «кузнечных мехов», утверждающей постоянство объёма изгибаемого многогранника. Даются также примеры изгибаемых многогранников.
Текст брошюры представляет собой дополненную обработку записи лекции для школьников 9—11 классов, прочитанной автором на Малом мехмате МГУ 10 марта 2001 года (запись Е. А. Чернышёвой).
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
В этих заметках, написанных по материалам лекций М. Судана в Массачусетском технологическом институте (с его любезного разрешения), излагаются базовые результаты теории кодирования, а также некоторые более новые её достижения, представляющие интерес для computer science.
Книга рассчитана на математиков и программистов (начиная со студентов младших курсов), впервые знакомящихся с теорией кодирования.
Первое издание книги вышло в 2011 г.
Сборник занимательных вопросов по астрономии. К некоторым вопросам приводятся ответы и подробные комментарии. Книга написана в научно-популярном стиле, б ́ольшая часть будет понятна учащимся старших и средних классов.
Для школьников и всех тех, кто интересуется астрономией, её историей и современными достижениями и открытиями.
Труды многих величайших математиков древности переведены на многие языки, об этих математиках написано много исторических книг и статей. Переводы же книг Аполлония Пергского — создателя теории конических сечений — издавались крайне редко, большинство переводов были по существу пересказами. На русском языке были изданы только первые 20 теорем из главного труда Аполлония Конические сечения.
Настоящая книга представляет собой попытку создания научной биографии Аполлония, содержащей анализ его трудов с точки зрения современной науки.
Для широкого круга читателей, интересующихся математикой.
В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача о нахождении хроматического числа χ( n) евклидова пространства R n, т. е. минимального числа цветов, в которые можно так раскрасить точки пространства, чтобы точки, отстоящие друг от друга на расстояние 1, оказались раскрашенными в разные цвета.
Эта задача до сих пор не решена даже для n=2, т. е. для плоскости, хотя простотой и естественностью своей постановки она сразу привлекла внимание всех математиков. К настоящему времени разработано много интересных и остроумных подходов к её (пока частичному) решению.
Текст брошюры представляет собой запись лекции, прочитанной автором 7 декабря 2002 года на Малом мехмате МГУ для школьников 9—11 классов. Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
Настоящая книга посвящена различным аспектам задачи о системах общих представителей в комбинаторике. Рассказывается о многочисленных приложениях в комбинаторной геометрии, геометрии чисел, математической статистике и др.
Книга написана по лекциям, которые ее автор читал в 2007 году на школе «Современная математика» в Дубне. Поэтому материал в ней изложен так, чтобы б ́ольшая его часть оказалась доступной первокурсникам. Однако материала много, и в конечном счете в книге возникает весьма нетривиальная техника, в том числе вероятностная.
Книга будет интересна всем, кто интересуется современной комбинаторикой и ее приложениями.
Брошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для школьников 9—11 классов. В ней рассказывается об одной из знаменитых задач комбинаторной геометрии — гипотезе Борсука, которая утверждает, что в n-мерном пространстве всякое ограниченное множество можно разбить на n+1 часть меньшего диаметра. Вначале подробно анализируются случаи малых размерностей и доказывается, что при n=1, 2, 3 гипотеза верна. Далее приводятся различные оценки сверху для числа Борсука в зависимости от размерности. Кроме того, рассматривается связь гипотезы с другими проблемами и задачами комбинаторной геометрии (проблема освещения, задача Грюнбаума, задача о хроматическом числе). В заключительных главах рассматриваются контрпримеры к гипотезе Борсука и история понижения минимальной размерности, в которой строится контрпример, а также улучшения оценки снизу.
Многие главы снабжены задачами. Некоторые из них — это упражнения, прорешав которые, читатель лучше прочувствует материал. На некоторые задачи опирается основной текст. Сложные задачи отмечены звёздочками (некоторые являются открытыми проблемами).
Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей. От читателя потребуется знание элементарных понятий комбинаторики, а, кроме того, будет полезным (но не обязательным) знакомство с аналитической геометрией и началами анализа.
В 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать такое множество точек в n-мерном пространстве, любые три точки которого образуют остроугольный треугольник.
Несложно придумать такое множество из 2n − 1 точки. Авторы задачи думали, что лучшей конструкции не бывает. Гипотеза продержалась более двадцати лет, пока Пол Эрдёш и Золтан Фюреди с помощью весьма изящной комбинаторики её не опровергли. Оказалось, существует такое множество из [cn/2] точек, где c = 2/√3.
Брошюра посвящена изложению конструкции Эрдёша––Фюреди, основанной на применении вероятностных методов в комбинаторике. Текст представляет собой обработку записи лекции для школьников 9––11 классов, прочитанной автором 16 апреля 2005 года на Малом мехмате МГУ.
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
