Задача

Джон Сильвер и Джим Хокинс играют в кости. Сильвер обещает Джиму золотую монету, если тот бросит костей и шестёрок выпадет не меньше чем N/6. Всего у них 18 игральных костей, а Сильвер признает только деление нацело, поэтому Джим может выбрать, сколько из них бросить: 6 (тогда ему достаточно, чтобы выпала хотя бы одна шестёрка), 12 (достаточно хотя бы двух шестёрок) или 18 (достаточно хотя бы трех шестёрок). В каком случае Джим скорее получит монету? Или, быть может, все варианты для него одинаковы?


Подсказка

Варианты не одинаковы. Выгоднее всего первый из них (а не третий, как могло бы показаться). Вопрос в том, как это объяснить.


Решение

Посчитаем вероятности каждого из вариантов. Оговоримся, что, хотя от пирата Джона Сильвера можно всего ожидать, мы будем считать, что игральные кости у него обычные, то есть на каждую грань они выпадают с одинаковой вероятностью 1/6. Итак, вероятность выпадения шестерки на одной кости равна 1/6, а вероятность выпадения не шестерки (любого другого числа) равна 5/6.

В первом случае достаточно, чтобы выпала хотя бы одна шестерка при бросании шести костей. То есть Джима не устроит только выпадение «нуля» шестерок. Это событие происходит с вероятностью \( \left(\frac56\right)^6 \), так как на каждой кости должна быть не шестерка. Значит, в первом случае Джим выигрывает с вероятностью \( 1-\left(\frac56\right)^6 = 0{,}6651\ldots \)

Во втором случае Джиму не подходят выпадения нуля и ровно одной шестерки. Эти события происходят с вероятностями \( \left(\frac56\right)^{12} \) и \( C_{12}^1\cdot\frac16\cdot\left(\frac56\right)^{11} \) соответственно.

Поясним, почему ровно одна шестерка при бросании 12 костей выпадает именно с такой вероятностью. Мысленно пронумеруем все кости номерами от 1 до 12. Результат каждого броска будем записывать в виде строчки из 12 чисел: на месте с номером n будет записано число, которое выпало на кости с таким же номером. Всего таких строчек существует 612, потому что на каждом из 12 мест может оказаться любое из чисел от 1 до 6. А сколько строчек соответствует выпадению ровно одной шестерки? Посчитаем. Выбрать место, на котором окажется эта шестерка, можно \( C_{12}^1 \) способами (см. Сочетание), а на остальных 11 местах должны выпасть не шестерки, то есть существует 511 вариантов заполнения остальных мест в строчке. Значит, строчек с ровно одной шестеркой существует \( C_{12}^1\cdot5^{11} \). Чтобы теперь получить вероятность, нужно разделить это число на количество всех строчек. Легко видеть, что получится нужный результат.

Итак, во втором случае Джим выигрывает с вероятностью

\( 1-\left(\frac56\right)^{12}-C_{12}^1\cdot\frac16\cdot\left(\frac56\right)^{11} = 0{,}6186\ldots \)

В третьем случае все аналогично: Джиму не подходит выпадение нуля, одной и двух шестерок, которые происходят с вероятностями \( \left(\frac56\right)^{18} \), \( C_{18}^1\cdot\frac16\cdot\left(\frac56\right)^{17} \) и \( C_{18}^2\cdot\left(\frac16\right)^2\cdot\left(\frac56\right)^{16} \) соответственно. Поэтому в этом случае вероятность выигрыша равна

\( 1-\left(\frac56\right)^{18}-C_{18}^1\cdot\frac16\cdot\left(\frac56\right)^{17}-C_{18}^2\cdot\left(\frac16\right)^2\cdot\left(\frac56\right)^{16} = 0{,}5973\ldots \)

Как видим, первый вариант самый выгодный.

Отметим, что такой способ подсчета — сначала вычислить вероятность неподходящих событий, а потом вычесть их из 1, — выбран только из-за того, что подсчет «напрямую» немного дольше: например, во втором случае пришлось бы складывать вероятности выпадения двух шестерок, трех шестерок, четырех, пяти и так далее до 12 шестерок. Каждое из этих слагаемых вычисляется аналогично вероятности выпадения одной шестерки на 12 костях, но слагаемых сильно больше.


Послесловие

У этой задачи давняя история. Вопрос, который был поставлен в условии, больше 300 лет назад задал Сэмюэл Пипс (Samuel Pepys, 1633–1703) в письме Исааку Ньютону. Ньютона особо представлять не нужно, а вот про Пипса пару слов сказать стоит. Пипс происходил из простой семьи, но благодаря протекции дальнего родственника и собственным деловым качествам смог сделать успешную карьеру чиновника в Адмиралтействе. Он внес определенный вклад в развитие и организацию Королевского флота, но больше всего он знаменит своими дневниками, в которых очень подробно описывал важнейшие события (в частности, Великую лондонскую чуму и Великий лондонский пожар) и повседневную жизнь Лондона во второй половине XVII века. Позже эти дневники были изданы, стали бестселлером и ценным источником информации для историков. В 1665 году Пипс стал членом Королевского научного общества, а с 1684 по 1686 год был его президентом. Как раз в эти годы готовились к публикации знаменитые «Математические начала натуральной философии» Ньютона.

Исаак Ньютон (слева) и Сэмюэл Пипс (справа)

Исаак Ньютон (слева) и Сэмюэл Пипс (справа). Изображение с сайта datagenetics.com

Но наша задача не связана с высокой наукой. Когда в 1693 году Пипс написал Ньютону письмо с обсуждаемым вопросом, он уже отошел от дел после разных политических передряг. Его этот вопрос, скорее всего, волновал чисто с практической точки зрения — он хотел подзаработать на азартных играх. Сам Пипс считал, что выгоднее всего третий вариант из условия, но Ньютон правильно разобрался в задаче и указал, что выгоднее первый случай.

По поводу этой задачи Ньютон написал Пипсу три письма (и, похоже, ими ограничиваются труды Ньютона по теории вероятностей). В первом и третьем письмах он приводил логические доводы в пользу того, что выгоднее первый вариант, а во втором (после настойчивой просьбы Пипса) он привел подробный подсчет вероятностей, который, в общем, совпадает с нашим решением. Любопытно, что логические доводы Ньютона были неверными, хотя выводы он получил правильные. Ньютон предложил во втором и третьем случае разделить кости на группы по 6 штук. Тогда, по словам Ньютона, благоприятный исход в этих случаях наступит, если в каждой из групп выпадет по одной шестерке. Проблема в том, что тут неправильно происходит учет разных исходов (например, положительный исход может наступить, если в первой группе выпадет три шестерки, а в двух других — ни одной). Подробный разбор писем Ньютона с решением этой задачи можно прочитать в статье Stephen M. Stigler, 2006. Isaac Newton as a Probabilist.


9
Показать комментарии (9)
Свернуть комментарии (9)

  • mrbus  | 15.01.2016 | 16:29 Ответить
    Решил аналогично, но приходится пользоваться калькулятором, степени большие. Неочевидно, что 5^5/6^6 * 17 > 1. После всех сокращений.
    Ответить
  • pale  | 16.01.2016 | 09:32 Ответить
    По-моему, автор неправ, утверждая "пришлось бы складывать вероятности выпадения двух шестерок, трех шестерок, четырех, пяти и так далее до 12 шестерок". Можно найти выражение для подсчёта числа нужных комбинаций и уже его результат делить на 6^n, получая искомую вероятность. Или такое выражение будет идентично сумме вероятностей (кроме вынесенного за скобки делителя 6^n)?
    И Ньютону на логику автор пеняет напрасно. Понятно, что разделение 18-ти костей на три группы по 6 с ожиданием выпадения в каждой группе по одной "шестёрке" - сильное упрощение. Но, скажем, выпадение трёх "шестёрок" в одной группе из 6-ти костей (пример, приведённый автором, как неучтённый Ньютоном исход игры) событие ещё менее вероятное, чем по одной "шестёрке" в каждой из трёх групп. Такие "прикидки" естественно не дадут нам точных количественных значений, но оценить варианты игры качественно, пожалуй, позволяют.
    Ответить
    • Gli4i > pale | 16.01.2016 | 12:46 Ответить
      Не-а, не позволяют. Надо считать честно.
      Ответить
      • pale > Gli4i | 16.01.2016 | 15:25 Ответить
        Вообще, конечно же, "надо считать". И я именно этим занимался, решая задачу, хотя соображения типа "три захода по шесть бросков" меня тоже посещали.
        Но давайте взглянем на задачу менее абстрактно. Во-первых, как был поставлен вопрос: "В каком случае Джим скорее получит монету?". Про вычисление точных значений вероятностей - ни слова. Во вторых, у Джима явно нет калькулятора, чтобы точно вычислить, да и времени для всех этих вычислений маловато. Мне представляется, что довод Ньютона в таких обстоятельствах вполне заслуживает внимания.
        И ещё одно соображение. "Логика Ньютона" ущербна, только если она не будет справедлива для всех подобных задач - с иным числом кубиков, иным числом граней "кубиков", иным условием деления нацело. Непосредственно к данной задаче это, конечно, не относится, но будет интересно проверить. А может быть, вы назовёте условия, при которых "логика Ньютона" даст промах?
        Ответить
        • Gli4i > pale | 18.01.2016 | 00:07 Ответить
          Ну, рассмотрим простейший общий случай: m (и 2m) костей, на каждой n граней, надо, чтобы выпало не меньше 1 (2) максимальной. Имеем вероятности:

          1 - (1-1/n)^m

          и

          1 - (1-1/n)^(2m) - 2m/n * (1 - 1/n)^(2m-1).

          Чтобы утверждение было неверным, надо, чтобы первая вероятность была меньше второй. То есть

          1 - (1-1/n)^m < 1 - (1-1/n)^(2m) - 2m/n * (1 - 1/n)^(2m-1)

          Сокращаем, получаем

          n^m > (n-1)^m + 2m * (n-1)^(m-1) = (n-1)^(m-1) * (n+2m - 1)

          При n=m это действительно невозможно. А вот при n < m --- запросто, например, n = 6, m = 8.

          То есть кидаем обычные шестигранные кубики, но не шестёрками, а восьмёрками. И вероятность выпадения одной шестёрки из восьми меньше, чем двух из шестнадцати.
          Ответить
          • pale > Gli4i | 18.01.2016 | 11:42 Ответить
            Да, действительно. Спасибо за выражения, я бы на них, наверно, ещё много времени убил. Насчёт "логики" беру свои слова обратно.
            Ответить
  • NickZinov  | 18.01.2016 | 09:47 Ответить
    Попробую рассуждать логически, без точного расчета.

    На первый взгляд все три варианта игры кажутся равнозначными. Потому что мат.ожидание количества шестёрок при N бросках в любом случае равно N/6.

    Вот только распределение вероятностей выпадения разного числа шестёрок при маленьких N не симметрично! Кроме того, при N=6 "плохой" вариант всего один - 0 шестёрок, а все остальные 1,2,3,4,5,6 - "хорошие".

    Зато при больших N распределение числа шестёрок в каждом испытании становится практически гауссовым. То есть симметричным относительно N/6. И вероятность выиграть/проиграть стремится к 0.5. Что определённо хуже, чем при N=1.
    Ответить
  • Леша  | 23.01.2016 | 06:04 Ответить
    То что 6 костей кидать лучше, чем 12, можно прикинуть, не считая. Это следует из того, что вероятность выкинуть ровно 1 шестерку из 6 костей больше, чем вероятность выкинуть хотя бы две шестерки. Вообще-то сам по себе этот факт не очевиден и требует вычислений, но т.к. эти вероятности отличаются довольно сильно (40% и 26% соответственно), то можно ограничиться грубыми прикидками. А дальше всё просто: следуя Ньютону, назовем броском - бросание 6 костей. Пусть x - вероятность получить хотя бы 1 шестерку при таком "броске". Тогда вероятность получить хотя бы две шестерки за один бросок будет меньше x/2 (исходя из нашего предположения).

    Теперь, заметим, что получить две шестерки двумя такими "бросками", можно двумя способами:
    (а) получить хотя бы 1 шестерку в каждом броске;
    (б) получить хотя бы 2 шестерки в одном броске и ни одной в другом.
    Вероятность (а): x^2, а вероятность (б) меньше чем 2*(x/2)*(1-x) (т.к. 2 варианта, при каком броске получится шестерки; вероятность выкинуть хотя бы две шестерки, как мы сказали, меньше x/2; и вероятность не выкинуть ни одной шестерки 1-x).
    Значит вероятность (а)+(б) меньше, чем x, чтд.

    Может Ньютон имел в виду подобное доказательство?
    Ответить
    • perfect_logician > Леша | 19.03.2016 | 00:30 Ответить
      Можно вообще обойтись без вычислений. Вероятность выпадения 6-ки после первых 6-ти бросков одинакова во всех 3-х случаях. Однако, в первом случае это конечная вероятность победы, а во втором и третьем надо продолжать кидать кости, без гарантии успеха. Очевидно, что вероятность общего успеха будет ниже во втором случае, и еще ниже в третьем.
      Ответить
Написать комментарий
Элементы

© 2005–2025 «Элементы»