Самая сложная задача в мире. Ферма. Великая теорема Ферма
Шрифт:
Как обычно, все началось с одной задачи. Блез Паскаль, отец которого был одним из парижских корреспондентов Ферма, членом кружка Мерсенна, обратился к Ферма в 1654 году. Он напомнил тому о дружбе с его покойным родителем и поставил перед ним задачу. К тому времени Ферма в течение нескольких лет ни с кем не переписывался. Но в 1650-х годах он взялся за науку с новыми силами. Ясно, что этого не могло произойти, если бы он не работал скрыто все это время, хотя смерть Бограна, Декарта, Этьена Паскаля и особенно Мерсенна, а также его профессиональные обязанности, не говоря о чуме и бурном политическом климате Фронды, держали Ферма в глубокой изоляции, которую, наконец, пробило письмо Паскаля.
Паскаль
Блез Паскаль (1623-1662), родившийся в Клермоне, во Франции, был гением. В 12 лет юноша представил своему отцу Этьену доказательство того, что сумма углов любого треугольника равна 180°. То есть он доказал одну из основных теорем •Начал· Евклида — книги, о которой мальчик не знал... Впечатленный Этьен лично занялся его образованием. В юношеском возрасте Блез создал механическую вычислительную машину с целью помочь своему отцу в утомительных расчетах, связанных со службой. Когда Этьен получил травму, Блез нанял для ухода за ним двух молодых людей, исповедовавших янсенизм — течение в католической церкви, которому противостояли иезуиты. Ученый обратился в янсенизм, отдавшись крайне суровой религиозной практике, но через некоторое время вернулся к своим исследованиям. Блез Паскаль осуществил важные исследования в области гидростатики и конических сечений, но тем не менее продолжал уделять внимание религии. Его самым известным открытием является треугольник, носящий его имя.
Суть в том, что делается ставка определенного размера, а затем бросают кости либо до тех пор, пока не будут использованы все восемь бросков, а шестерка не выпадет (что означает проигрыш), либо пока не выпадет шестерка, в случае чего бросающий кости выигрывает. Вопрос, который Гомбо задал Паскалю, был следующим: что произойдет, если прервать игру до окончания, скажем после трех бросков? Как разделить ставки между игроками? Каким образом справедливо разрешить спор? Паскаль изложил эту задачу и другие подобные ей в письме, которое не сохранилось. Однако мы знаем ответ Ферма.
Как Ферма, так и Паскалю было ясно, что нужно вычислить количество возможных случаев, с одной стороны, и количество благоприятных случаев для одного игрока, с другой (остальные случаи благоприятны для второго игрока). Затем надо разделить второе число на первое — сегодня это известно как вероятность, хотя тогда никто не пользовался таким термином. Наконец, данную вероятность требуется умножить на сумму ставки. Полученный результат сегодня называется ожидаемым значением.
Основной принцип, который сразу же приняли оба ученых, — события независимы друг от друга. Вероятность получения шестерки при пятой попытке независима от того, что произошло до этого момента. Их вывод кажется тривиальным, если знать теорию вероятностей, но вспомним, что существуют миллионы людей в мире, полагающие, что выигрышный номер рождественской лотереи будет заканчиваться на цифру 4, потому что она давно не выпадала
Паскаль нашел значение для четвертой попытки: то, каким должен быть справедливый способ распределения выигрыша после трех неудачных попыток, предполагая, что оба игрока рассматривают альтернативу остановить игру или бросить кости в четвертый раз. Следует отметить, что здесь речь идет не об оригинальной задаче Гомбо; она ограничивается только одним броском после трех неудачных. Паскаль нашел, что если не осуществлять бросок, то игрок, который бросает кости, должен получить 125/1296 от исходной ставки (около 10%) — результат сложения всех вероятностей того, что он мог выиграть при первом броске, при втором и при третьем, то есть в прошлом. В соответствии с этим игрок, который бросает кости, имеет право примерно на 10% ставки.
Но Ферма заявил, что он неправ: "Если мой оппонент предложит мне 10%, чтобы я больше не бросал кости, было бы ошибкой соглашаться на них". Вероятность получения шестерки за еще один бросок та же самая, что и при любом другом броске: 1/6, около 17%. Паскаль увидел свою ошибку и согласился с решением Ферма: прошлое не важно. Единственное, что имеет значение для вычисления вероятности,— это будущее.
Но далее Паскаль озвучил несколько сомнений. Во-первых, он попытался упростить проблему, сведя ее к игре с монетами (орел или решка) так, чтобы шансы были равны для обоих игроков. На основе этого, воспользовавшись рекурсивным методом, алгебра которого довольно сложна, он предложил решение полной проблемы. Здесь он рассматривал уже не только четвертый бросок, но также и оставшиеся возможности: выигрыш участника на пятом, шестом, седьмом или восьмом броске или проигрыш после всех них.
Ферма ответил, что анализ Паскаля верен, но предложил намного более простой метод. Вместо сложного алгебраического ответа Паскаля тулузец просто осуществил пересчет возможных случаев и выбрал среди них благоприятные. Однако на основе невероятной догадки (поскольку ни он, ни Паскаль не делали никаких эмпирических усилий для подтверждения своих результатов) он сделал нечто очень любопытное: Ферма не остановился на ситуации выигрыша бросающего, а рассмотрел случаи, когда он выиграет на бросках с пятого по седьмой, если партия продолжится.
Согласно Ферма, нужно было рассмотреть все эти случаи, чтобы правильно вычислить вероятность. Только таким образом можно быть уверенным в том, что правильно вычислены все возможные и все благоприятные случаи. Он был прав, но ни Паскаль, ни многие из тех, кому стало известно это рассуждение (в частности, Роберваль), сначала не понимал его. Почему нужно продолжать игру, когда один из игроков уже выиграл? Было абсурдным рассматривать данные случаи, поскольку в настоящей игре действие останавливается, как только кто-то выигрывает, так же как останавливается партия в теннис, когда один из спортсменов выигрывает три из пяти сетов. "Это правда,— комментировал Паскаль в своем ответе,— что два человека могут продолжать игру после того, как один из них выиграл, и что, по логике, остальные броски не изменят результат. Но что произойдет, если их будет три или больше?"
Представим себе, что есть три человека, у которых равная вероятность выигрыша. Если один из них выиграл, скажем, с четвертой попытки, ему невыгодно продолжать игру, поскольку другой сможет сыграть с ним вничью. Такого не происходит с двумя игроками, но может произойти с тремя или более. Паскаль спросил у Ферма: "Как же тогда можно утверждать, что нужно учитывать все случаи до завершения всех восьми бросков?" Не рассматривал ли Ферма не очень реалистичный пример?