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