В книге в действительности содержится 57 занимательных задач (семь задач скорее обсуждаются, чем решаются). Большинство задач несложно. Лишь совсем немногие из них требуют знания курса анализа, но и в этих случаях неподготовленный читатель всё равно сможет понять постановку задачи и ответ.
Книга обращена к широкому кругу читателей: ученикам старших классов, педагогам, студентам. (Примечание: исправлены грамматические формы слов “содержится” и “всё” для соответствия оригинальному тексту)
Настоящая книжка двух советских математиков выдержала несколько изданий в нашей стране и переведена во многих странах: Франции, ГДР, США, Польше, Венгрии, Чехословакии, Румынии, Аргентине, Японии, Испании, КНР. Повсюду она встретила благожелательное отношение читателей.
Эта книжка предъявляет минимальные требования к математическим знаниям читателей. Математического образования в объеме средней школы вполне достаточно для свободного понимания всех ее разделов. Изложение ведется на базе рассмотрения примеров практического содержания. При этом, однако, авторы не стремятся углубиться в детали специально технические, чтобы не затемнять суть рассматриваемых теоретико-вероятностных вопросов.
Седьмое издание отличается от шестого исправлением замеченных опечаток и добавлением новой главы, посвященной изложению элементов теории случайных процессов, получившей уже право называться одним из основных математических орудий современной практики. (Примечание: исправлена опечатка в слове “Чехословакии” и “авторы”)
В книге на простых примерах вводятся основные понятия теории вероятностей. Наряду с комбинаторным определением вероятности рассматривается статистическое определение.
Подробно анализируется случайное блуждание на прямой, описывающее физические процессы одномерного броуновского движения частиц, а также ряд других примеров.
Для школьников, студентов, преподавателей, лиц, занимающихся самообразованием. (Примечание: исправлена опечатка в слове “простых”)
В книжке изложены основные приёмы метода Монте-Карло (метода статистических испытаний). Приведены примеры весьма разнообразных задач, решаемых этим методом. Предназначена для инженеров, конструкторов, исследователей и научных работников, работающих в различных отраслях народного хозяйства (в науке, технике, промышленности, медицине, экономике, сельском хозяйстве, торговле и др.), и ставит своей целью подсказать, что в любой области деятельности встречаются задачи, которые можно рассчитывать методом Монте-Карло.
К читателю предъявляются минимальные требования: умение дифференцировать и интегрировать (1-й курс втуза). Книжка может быть полезна также всем, кто желает впервые познакомиться с методом Монте-Карло.
Примерно 40 лет тому назад М. Гарднер придумал такую задачу: <В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?>.
В 1965 году формулировку этой задачи и её решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когда целью является выбор не наилучшего, а одного из трёх лучших. В таком виде задача была решена автором при помощи метода, который легко переносится и на ряд близких задач. Так из полушуточной задачи вырос новый раздел математики — т е о р и я о п т и м а л ьн о й о с т а н о в к и с л у ч а й н ы х п р о ц е с с о в.
Текст брошюры представляет собой обработку записи лекции, прочитанной автором 30 ноября 2002 года на Малом мехмате МГУ для школьников 9—11 классов (запись Ю. Л. Притыкина). Брошюра рассчитана на широкий круг читателей: школьников, студентов, учителей.
Хотите верьте, хотите нет | но либо в шахматах у белых есть гарантированный выигрыш, либо у чёрных есть гарантированная ничья.
В этой брошюре рассказывается, что это значит, почему это верно (хотя и бесполезно в шахматной практике!), какие ещё бывают подобные игры и как их можно математически анализировать.
Есть в математике темы, пользующиеся достаточно известностью и в то же время признаваемые традицией слишком сложными (или маловажными) для включения в обязательное обучение: обычай относит их к занятиям факультативным, дополнительным, специальным и т. п. В перечне таких тем есть несколько, остающихся сейчас там исключительно в силу инерции. Одной из них является теорема Гёделя.
Несмотря на то, что очень многие математики (и нематематики) слышали о ней, мало кто из них может объяснить, в чем состоит утверждение теоремы Гёделя и тем более как она доказывается. Вместе с тем результат столь важен, а причины, вызывающие неустранимую неполноту (т. е. невозможность добиться того, чтобы каждое истинное утверждение было доказуемо), столь просты, что теорема Гёделя могла бы излагаться на самых младших курсах.
Более того, для понимания доказательства необходимо лишь знакомство с простейшей терминологией теории множеств (словами «множество», «функция», «область определения» и тому подобными) и некоторая привычка к восприятию математических рассуждений, так что оно вполне доступно подготовленному школьнику.
Машина Поста — это хотя и абстрактная (т. е. не существующая в арсенале действующей техники), но зато очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и потому ее описание и составление простейших программ может быть доступно ученикам начальной школы.
Тем не менее на машине Поста можно запрограммировать — в известном смысле — любые алгоритмы. Изучение машины Поста можно рассматривать как начальный этап обучения теории алгоритмов и программированию.
1-е изд. — 1979 г.
Для широкого круга читателей.
Книга Б. А. Трахтенброта рассматривает в популярной форме основные вопросы теории алгоритмов и связь этой теории с современной машинной математикой.
Автор подробно рассказывает об истории развития понятия алгоритм, о принципе работы современных быстродействующих вычислительных машин, об основах программирования, о схеме машины Тьюринга, об алгоритмически неразрешимых проблемах.
Книга рассчитана на школьников старших классов, преподавателей, инженерно-технических работников и всех лиц, интересующихся перспективами применения новой вычислительной техники.
В брошюре рассматриваются идеи и конструкции, лежащие в основе «математики текстов»; среди примеров её результатов — несчётность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.
Текст брошюры представляет собой обработанную запись лекции, прочитанной автором 5 декабря 1999 года для участников III Международного математического турнира старшеклассников «Кубок памяти А. Н. Колмогорова» — школьников 8—11 классов. (Запись Е. Н. Осьмовой, обработка Р. М. Кузнеца.)
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей…
