SCI Библиотека

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

Комбинаторные методы лежат в основе решения многих задач теории вероятностей и её приложений. В книге в популярной форме рассказывается об интересных комбинаторных задачах и методах их решения.

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

Область математики, в которой изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов, называется комбинаторикой.

Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях «наивной теории множеств» (мощности, упорядоченные множества, трансфинитная индукция, ординалы).

Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории множеств. Книга включает в себя около 150 задач различной трудности.

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

Книга предназначена для популяризации идей теории игр, имеющей широкое практическое применение в экономике и военном деле.

В популярной форме книга знакомит читателя с основными понятиями и идеями теории эффективного и помехоустойчивого кодирования — важного направления математики.

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

Не ставя перед собой цели систематического изложения теории, авторы стремятся отразить главные её черты.

В книге приведены задачи заключительных (четвертого и пятого) этапов Всероссийских математических олимпиад школьников 1993–2006 годов с ответами и полными решениями.

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

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

Эрмит является одним из знаменитейших математиков XIX столетия как по своему творчеству, так и по своей педагогической деятельности. В конце 1860 г. он читал курс Анализа в Политехнической школе. Тогда же был напечатан первый том этого курса, заключающий основы дифференциального и интегрального исчислений; вторая же часть курса, заключающая учение об определённых интегралах, теорию функций комплексного переменного, теорию эллиптических функций и учение об интегрировании дифференциальных уравнений, напечатана не была, имеется лишь в литографированном виде и составляет библиографическую редкость.

В Политехнической школе Эрмит читал курс Анализа в продолжение двух или четырех лет, главная же педагогическая деятельность его (свыше сорока лет) протекает в Парижском университете (Сорбонна):

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

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

Текст брошюры представляет собой обработанные записи лекций, прочитанных автором 8 апреля 2000 года на Малом мехмате для школьников (9-11) классов (запись Е. Н. Осьмовой) и в июле 2001 года в рамках летней школы «Современная математика» для школьников (10-11) классов и студентов (1-2) курса (запись Ю. Л. Притыкина). Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.

Как сообщает Лагранж в своей второй работе по вариационному исчислению «О методе вариаций» (Sur la méthode des variations, Misc., Taur. t. IV, 1766–1769), Эйлер написал ему 2 X 1759 г. следующее:

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

Трехтомное «Интегральное исчисление» Эйлера завершает грандиозный курс математического анализа и его геометрических приложений; первым звеном этого курса является двухтомное «Введение в анализ бесконечно малых» (1748, 1749), вторым — «Дифференциальное исчисление» (1755) (^1).

К работе над «Интегральным исчислением» Эйлер приступил в октябре 1759 г. Через четыре года, в декабре 1763 г., Эйлер сообщал (в письме к Х. Гольдбаху), что рукопись «Интегрального исчисления» завершена полностью. Но, по-видимому, в течение ряда лет, протекших… (^1) См. предисловие к русскому изданию «Дифференциального исчисления» Л. Эйлера (М.—Л., 1949).