Эйлер начал с самого начала [9]. Если в игре в совпадения колода карт каждого из игроков состоит из одной карты, то вероятность совпадения будет 100 процентов. Если в колоде два карты, вероятность равна 50 процентам. Эйлер составил таблицы перестановок для игр с колодами из трех и четырех карт и только после этого вывел закономерность. Вероятность совпадения карт при n картах в колоде рассчитывается по такой формуле:
Но посмотрите внимательно: эта закономерность напоминает представленный выше ряд для числа e.
Я опущу детали доказательства, но этот ряд действительно приближается к (1 – ), или около 0,63. Сумма ряда в точности равна (1 – ) только в случае, если n стремится к бесконечности, но приближение очень хорошее уже после нескольких членов ряда. Когда n = 52, то есть количеству карт в колоде, сумма этого ряда равна (1 – ) с точностью до 70 десятичных знаков.
Следовательно, в этой игре вероятность совпадения составляет около 63 процентов. Другими словами, вероятность того, что совпадение будет, почти в два раза больше того, что его не будет. Точно так же вероятность того, что хотя бы один гость получит назад свое пальто, а посетитель кинотеатра сядет на правильное место, тоже составляет 63 процента. Интересно, что количество карт в колоде, гостей, сдающих пальто в гардероб, или мест в зале кинотеатра практически не влияет на вероятность хотя бы одного совпадения при условии, что карт, гостей или мест больше шести или семи. Каждый раз, когда вы увеличиваете число карт, гостей или мест, вы прибавляете еще один член в представленный выше ряд, определяющий возможность совпадения. Например, восьмая карта дает восьмой член ряда — 1/8!, или 0,0000248, что меняет вероятность менее чем на четверть сотой одного процента. Девятая карта еще меньше влият на значение вероятности. То есть получается, что вероятность совпадения почти не меняется, играете ли вы полной колодой карт или картами одной масти. Точно так же не имеет значения, сколько гостей сдадут свои пальто в гардероб, десяток или сотня, или о зале какого кинотеатра идет речь — о местном мультиплексе или о кинотеатре Empire на Лестер-сквер.
Сделанное Эйлером открытие относительно присутствия числа e в математике карточных игр — один из первых примеров появления этой константы в области, не имеющей очевидной связи с экспоненциальным ростом. Впоследствии эта константа появится и в не менее конкурентной сфере — в математике выбора жены.
Давайте вернемся ненадолго к Иоганну Кеплеру. После того как в 1611 году выдающийся астроном овдовел, он провел собеседование с одиннадцатью женщинами-кандидатами на место следующей фрау К. [10]. Как писал сам Кеплер, процесс реализации этой задачи начался не совсем удачно: у первой кандидатки «плохо пахло изо рта», вторая «была воспитана в чрезмерной роскоши», а третья помолвлена с человеком, зачавшим ребенка с проституткой. Кеплер взял бы в жены четвертую, «высокую женщину атлетического телосложения», если бы не увидел пятую, которая казалась «скромной, бережливой и способной полюбить приемных детей». Но Кеплер вел себя настолько нерешительно, что обе женщины потеряли к нему интерес — и он встретился с шестой женщиной, но от брака с ней тоже отказался, потому что его «пугали расходы на роскошную свадьбу», и с седьмой, которая, несмотря на «внешность, заслуживающую того, чтобы ее любили», отвергла Кеплера, поскольку он снова медлил с решением. Восьмой женщине «нечего было предложить, [хотя] ее мать была весьма достойной женщиной»; у девятой были больные легкие; десятая оказалась «слишком уродливой даже для мужчины с простыми вкусами… низенькая и толстая, и воспитывалась в семье, известной чрезмерной тучностью»; последняя кандидатка была еще недостаточно взрослой. В конце концов Кеплер задал себе вопрос: «Что это — промысел Божий или моя собственная моральная вина два с лишним года разрывает меня в разных направлениях и вынуждает рассматривать возможность столь разных союзов?» Такой мучительный самоанализ характерен для построения близких личных отношений и в наше время. Великому немецкому астроному требовалась стратегия.
Рассмотрим следующую игру, которую, по данным автора книг о математике Мартина Гарднера, изобрели в 1958 году два друга — Джон Г. Фокс и Л. Джеральд Марни [11]. Попросите кого-либо взять сколько угодно листов бумаги и написать на каждом из них разные положительные числа — любые, от крохотных дробей до невероятно огромного числа, скажем 1 с сотней нулей. Затем листы бумаги следует положить на стол числами вниз и перемешать. Теперь начинается игра. Вы переворачиваете листы один за другим. Ваша задача — остановиться в тот момент, когда перевернете лист с самым крупным числом. Не разрешается возвращаться и выбирать число на листе, который вы уже перевернули. Если вы продолжаете переворачивать листы до самого конца, то сможете выбрать только число на последнем из них.
Поскольку игрок, переворачивающий листы бумаги, не знает, какие числа на них написаны, на первый взгляд может показаться, что его шансы выиграть невелики. Однако что поразительно, в эту игру можно выиграть более чем в трети случаев, независимо от того, сколько листов бумаги в ней задействовано. Вся хитрость — в умелом использовании информации об уже увиденных числах, для того чтобы сделать определенный вывод о числах на листах, которые еще не перевернуты. Стратегия состоит вот в чем: переверните определенное количество листов бумаги, выберите в качестве критерия сравнения максимальное число из уже открытых, а затем остановитесь на первом же числе, превышающем это значение. На самом деле оптимальное решение — перевернуть (0,368, или 36,8 процента) от общего количества листов бумаги, а затем выбрать первое число, которое больше любого другого числа среди уже перевернутых листов. В этом случае вероятность того, что вы найдете максимальное число, составляет , или 36,8 процента.
В 1960-х годах эта головоломка получила известность под названием «задача о выборе секретаря», или «задача о браке», поскольку она аналогична ситуации, когда босс просматривает список кандидатов на должность секретаря или мужчина анализирует список потенциальных жен, решая, как определить самую лучшую из имеющихся кандидатур [12]. (А еще причина такого названия, по всей вероятности, связана с тем, что большинство математиков — мужчины.)
Представьте себе, что вы проводите собеседования с двадцатью претендентами на должность вашего секретаря, причем решение относительно каждого кандидата должны принимать сразу. Если вы предложите это место первому же соискателю, то не поговорите со всеми остальными, а если никого не выберете до самого последнего претендента, то вам придется отдать эту работу именно ему. Или представьте, что вы намерены назначить свидание двадцати женщинам, зная, что на каждом очередном свидании вам предстоит решать, ваша ли это избранница, прежде чем назначать свидание следующей женщине. (Приношу свои извинения читательницам. Данная аналогия основана на предположении о том, что мужчина делает предложение женщине, а женщина обязательно отвечает согласием.) Если вы сделаете предложение на первом свидании, вы не сможете встретиться со всеми остальными женщинами, а если побываете на свидании с каждой из них, вам придется сделать предложение последней женщине, с которой вы встретитесь. В обоих случаях лучший способ увеличить вероятность выбора самой подходящей кандидатуры — провести собеседования с 36,8 процента кандидатов, а затем предложить работу или руку и сердце тому из них, кто окажется лучшим из тех, с кем вы уже пообщались. Этот метод не гарантирует, что вы найдете наиболее оптимальный вариант (вероятность всего 36,8 процента), но это все равно лучшая стратегия.
Если бы Кеплер знал в свое время, что ему предстоит общение с одиннадцатью женщинами, и применил эту стратегию, он встретился бы с 36,8 процента из них (четырьмя), а затем сделал бы предложение той из оставшихся кандидаток, которая понравилась бы ему больше тех, кого он уже видел. Другими словами, он выбрал бы пятую женщину, что он действительно сделал, но только после того, как встретился со всеми одиннадцатью претендентками (и этот брак оказался счастливым). Если бы Кеплер знал решение задачи о браке, он избавил бы себя от шести неудачных свиданий.
Задача о выборе секретаря (или задача о браке) стала одной из самых знаменитых в занимательной математике, хотя она и не отображает реальность, поскольку боссы могут вызывать кандидатов повторно, а мужчины — возвращаться к тем женщинам, с которыми встречались ранее (как и сделал Кеплер). Тем не менее в основе ее решения лежит невероятно полезная теория, получившая название «оптимальная остановка», другими словами — математическое обоснование того, когда лучше всего остановиться. Решение задачи об оптимальной остановке играет важную роль в сфере финансов, позволяя, например, определить, когда пора ограничить убытки по инвестициям или исполнить фондовый опцион. А еще оно может пригодиться в таких областях, как медицина (скажем, чтобы рассчитать оптимальное время для прекращения того или иного курса лечения), энергетика (чтобы составить прогноз, когда не стоит полагаться на углеводородное топливо), зоология (чтобы установить, когда закончить исследование большой популяции животных в поисках новых видов, которых там, похоже, нет, тем самым избежав напрасной траты средств).
Российский олигарх Борис Березовский был в прошлом профессором математики Академии наук СССР, которая стала преемницей альма-матер Эйлера [13]. В 1980-х годах в соавторстве с другим ученым Березовский написал книгу, посвященную задаче о выборе секретаря. В 2003 году он переехал в Великобританию. Я несколько раз обращался к Борису Березовскому с просьбой о встрече, но всякий раз он просил меня перезвонить через пару месяцев. Через год безуспешных попыток я понял, что пора остановиться.
В основе решения задачи об оптимальной остановке лежит предположение о том, что взвешенные решения относительно случайных событий можно принимать исходя из накопленных знаний. Рассмотрим игру, в которой существует фантастически изобретательный способ использовать малейшие крохи информации [14]. (Эта игра не имеет отношения к числу e, но вы уж простите меня за небольшое отклонение от темы экспонент.) Результат настолько противоречит здравому смыслу, что поначалу многие математики просто отказываются в него верить.
Это достаточно простая игра. Вы записываете два разных числа на отдельных листах бумаги и кладете эти листы числами вниз. Я переворачиваю один из листов и говорю вам, больше на нем число, чем то, которое остается скрытым, или нет. Каким бы удивительным это ни казалось, но я дам правильный ответ более чем в половине случаев.
На первый взгляд это похоже на магию, но на самом деле здесь нет никаких трюков. Мой выбор не зависит от человеческого фактора, в частности от того, какие вы указали числа или как разместили листы на столе. Именно математика, а не психология позволяет мне выигрывать чаще, чем проигрывать.
Предположим, что мне нельзя переворачивать ни один из листов бумаги. В таком случае вероятность того, что я угадаю, на каком листе число больше, составляет 50 на 50. Есть два варианта выбора, один из которых будет правильным. Мои шансы угадать правильный ответ те же, что и в случае подбрасывания монеты.
Однако, когда я увижу хотя бы одно число, мои шансы повысятся, если я сделаю следующее:
1)-сам выберу произвольное число — пусть это будет число k;
2)-если k окажется меньше числа на перевернутом листе, я скажу, что перевернутое число самое большое;
3)-если k будет больше числа на перевернутом листе, я назову самым большим числом то, которое скрыто, то есть указано на неперевернутом листе.
Другими словами, моя стратегия состоит в том, чтобы выбирать число, которое я вижу, пока произвольное число k не окажется больше. В таком случае я выбираю то число, которого еще не видел.
Для того чтобы понять, почему моя стратегия дает мне преимущество, необходимо проанализировать значение числа k с учетом двух чисел, написанных на листах бумаги. Существует три возможности: 1) k меньше обоих чисел; 2) k больше обоих чисел; 3) k находится между двумя числами.
В первом случае, какое бы число я ни увидел, я выбираю именно его. Вероятность того, что я окажусь прав, составляет 50 на 50. Во втором случае, какое бы число я ни увидел, я выбираю другое число. Мои шансы снова 50 на 50. Наиболее интересна третья ситуация, в ней я выигрываю в 100 процентах вариантов. Если я вижу меньшее число, то выбираю другое, а если вижу большее число, то выбираю его. Если по счастливому стечению обстоятельств мое произвольное число попадает между двумя числами, которые написаны на листиках бумаги, я выиграю в любом случае!
(Здесь нужно подробнее объяснить, как именно я выбираю число k, поскольку у него всегда должен быть шанс оказаться между любыми двумя заданными числами. В противном случае у меня не будет преимущества. Например, если вы всегда записываете отрицательные числа, а мое произвольное число положительное, то оно никогда не окажется между вашими двумя числами, а мои шансы на выигрыш остаются 50 на 50. Мое решение состоит в том, чтобы выбирать число по закону нормального распределения, поскольку это позволяет найти наиболее вероятное значение из всех положительных и отрицательных чисел. О нормальном распределении вам нужно знать только то, что оно обеспечивает способ выбора случайного числа, имеющего шанс попасть между двумя любыми другими числами.)
Вероятность того, что число k попадет между написанными вами числами, честно говоря, небольшая. Но поскольку шанс все же есть, то, если мы будем играть достаточное количество раз, вероятность моего выигрыша превысит 50 процентов. Я не могу знать заранее, когда выиграю, а когда проиграю. Но я и не говорил, что это возможно. Я сказал лишь то, что смогу выиграть в более чем половине случаев. Если вы хотите сделать так, чтобы мои шансы оставались как можно ближе к 50 на 50, вам необходимо указывать числа, которые максимально близки друг к другу. Тем не менее, если эти числа не равны, всегда существует шанс того, что я выберу число, попадающее между ними, и до тех пор, пока этот шанс математически возможен, я буду выигрывать в эту игру чаще, чем проигрывать.
В предыдущей главе я ввел понятие числа π, которое начинается с 3,14159 и показывает, сколько раз диаметр помещается на окружности. В данной главе мы познакомились с числом е, которое начинается с 2,71828 и представляет собой числовую сущность экспоненциального роста. Эти числа — наиболее часто используемые математические константы, о которых часто упоминают одновременно, хотя они появились в результате разных исследований и у них разные математические свойства. Любопытно, что эти два числа очень близки друг к другу и отличаются всего на 0,5. В 1859 году американский математик Бенджамин Пирс предложил обозначить число π символом , а число е — символом , для того чтобы показать, что эти два числа в какой-то мере подобны друг другу. Однако это невразумительное обозначение так и не прижилось.
Обе константы — это иррациональные числа, другими словами, числа, десятичная часть которых содержит бесконечное количество никогда не повторяющихся цифр. Попытки найти особо элегантную арифметическую комбинацию этих двух чисел стали своего рода математическим состязанием. Мы никогда не найдем уравнения со строгим равенством, но:
π4+π5=e6,
что верно до семи значимых цифр;
eπ – π = 19,999099979…
что очень близко к 20.
И самое впечатляющее уравнение:
eπ√163 = 262537412640768743,99999999999925007…
что всего на одну триллионную меньше целого числа!
В 1730 году шотландский математик Джеймс Стирлинг открыл следующую формулу:
Эта формула позволяет рассчитать приближенное значение n! — факториала числа n, который, как мы уже видели, представляет собой результат умножения 1 × 2 × 3 × 4 × … × n.
Факториал — это простая операция, сводящаяся к умножению целых чисел друг на друга, поэтому несколько неожиданно видеть в правой части формулы квадратный корень, π и е.
Когда n = 10, приближенное значение менее чем на 1 процент отличается от истинного значения 10!, и чем больше число n, тем точнее становится приближенное значение в процентах. Поскольку факториалы — огромные числа (10! — это 3 628 800), представленная выше формула — это нечто потрясающее.
Между π и е явно что-то происходит.
Леонард Эйлер раскрыл еще одну связь между этими двумя константами, даже более неожиданную и поразительную, чем формула Стирлинга. Но, прежде чем переходить к данной теме, нам необходимо познакомиться с очередной гласной, которую Эйлер ввел в наш математический алфавит.
Приготовьтесь к встрече с числом i.
7. Позитивная сила негативного мышления
Зимой 2007 года Национальная лотерея Великобритании ввела новые билеты. На них размещалось два числа, и люди выигрывали приз, если число слева оказывалось больше числа справа. Вы можете подумать, что все это предельно просто. Однако, поскольку эти билеты были оформлены в зимнем стиле, числа представляли собой температуру ниже нуля. Задача, таким образом, сводилась к сравнению отрицательных чисел, а для некоторых людей это оказалось весьма не просто. Многие игроки вообще не могли, например, понять, что –8 меньше, чем –6. После десятков жалоб такие билеты были сняты с продажи. «Они пытались обмануть меня рассказами о том, что –6 больше, а не меньше –8, но я этому не верю», — заявил один возмущенный игрок [1].
Проще всего посмеяться над людьми, не понимающими основ арифметики, однако не стоит с этим спешить. Отрицательные числа мучили наш разум столетиями и делают это до сих пор. Именно поэтому подземные этажи зданий принято обозначать буквами (например, LG — lower ground («подземный этаж») и B — basement («подвальный этаж»)) или алфавитно-цифровыми знаками (скажем, B1, B2 и B3), а не отрицательными числами (–1, –2 и –3). Когда мы датируем события, произошедшие до рождения Христа, например, когда Евклид написал свой труд Elements18, мы предпочитаем говорить «в 300 году до нашей эры», а не «в –300 году нашей эры». А у бухгалтеров вообще множество способов избегать знака «минус»: записывать долги красным, прибавлять аббревиатуру DR (от debtor — «должник») или заключать неприятную сумму в скобки.