Спросите Волшебника #414
Кто-то предложил мне пари: мы будем бросать пару шестигранных игральных костей до тех пор, пока не произойдет одно из следующих двух событий:
- В общей сложности появилось два числа по семь.
- По меньшей мере одна шестерка и одна восьмерка появились.
Я бы выиграл, если бы сначала выпали две семерки при равных шансах. Разве у меня нет преимущества, поскольку сумма в семь — наиболее вероятная? Однако я подозреваю подвох. У кого было преимущество?
У другой стороны было преимущество. Вот вероятность выпадения каждой из задействованных сумм:
- 6 = 5/36
- 7 = 6/36 = 1/6
- 8 = 5/36
Среднее время ожидания события с вероятностью p составляет 1/p.
Вероятность выпадения суммы 7 составляет 1/6. Таким образом, в среднем требуется 6 бросков, чтобы получить в сумме 7. Для того, чтобы получить две такие суммы, потребуется в среднем 12 бросков.
Вероятность выпадения суммы 6 или 8 составляет (5/36) + (5/36) = 10/36. Обратите внимание, что 6 и 8 могут выпасть в любом порядке. Таким образом, вероятность выпадения 6 или 8 составляет 1/(10/36) = 36/10 = 3,6.
Если первое число находится в диапазоне от 6 до 8, вероятность выпадения второго составляет 5/36. Время ожидания второго события составляет 1/(5/36) = 36/5 = 7,2 броска.
Таким образом, ожидаемое количество бросков, при котором выпадут и 6, и 8 в любом порядке, составляет 3,6 + 7,2 = 10,8. Это меньше, чем 12, необходимое для выпадения двух семерок. Следовательно, ставка на 6 и 8 выгоднее.
Бросается икосаэдр (20-гранная игральная кость). Игрок может либо оставить себе сумму в долларах, выпавшую на броске, либо заплатить 1 доллар за повторный бросок. Игрок может делать это неограниченное количество раз. Какова правильная стратегия и справедливая цена для игры в эту игру?
Допустим, наименьшее значение броска кубика, на которое игрок готов пойти, равно r.
После достижения этой цели средний результат составит (20+r)/2.
Вероятность достижения цели при любом броске равна (21-r)/20. Таким образом, ожидаемое количество бросков для достижения цели обратное, или 20/(21-r).
При выпадении числа r ожидаемый выигрыш составляет (20+r)/2 - 20/(21-r). Вот несколько примеров ожидаемых выигрышей для правдоподобных значений r.
- 14: 15,14 долларов
- 15: 15,17 долларов
- 16: 15,00 долларов
Таким образом, ожидаемый выигрыш достигает максимума в 15,17 долларов при условии выпадения числа 15 или выше.
Этот вопрос адаптирован из головоломки № 22 в третьем томе сборника математических головоломок Преша Талвалкара. В его книге используется стогранная игральная кость.
В теннисе предположим, что вероятность выигрыша подающим любого розыгрыша равна p. Какова вероятность выигрыша подающим гейма, если счет «Ad-Out», «Deuce» или «Ad-In»?
Для удобства других читателей поясним: в теннисе игроку необходимо выиграть гейм с разницей в 2 очка. Отставание на одно очко называется «Ad Out», а преимущество на одно очко — «Ad In».
Давайте разработаем некоторую терминологию.
- а = Вероятность выигрыша в игре при выходе из игры.
- b = Вероятность победы в игре при счете 4:2.
- c = Вероятность победы в игре при счете Ad In.
Отсюда мы можем сформировать цепь Маркова следующим образом:
- а = пб
- b = pc + (1-p)a
- c = p + (1-p)b
Попробуем найти значение b, подставив первое и третье уравнения выше во второе:
b = p(p + (1-p)b) + (1-p)pb
b = p² + pb - p²b + pb - p²b
Простые алгебраические вычисления приводят к...
b = p² /(1-2p+ 2p² )
Отсюда легко использовать первую и третью формулы для нахождения a и c.
В следующей таблице показаны вероятности на трех возможных этапах для различных значений p.
| п | Реклама | Двойка | Реклама в |
|---|---|---|---|
| 0.1 | 0.001220 | 0.012195 | 0.110976 |
| 0.2 | 0.011765 | 0.058824 | 0.247059 |
| 0.3 | 0.046552 | 0.155172 | 0.408621 |
| 0,4 | 0.123077 | 0.307692 | 0.584615 |
| 0,5 | 0.250000 | 0.500000 | 0.750000 |
| 0,6 | 0.415385 | 0.692308 | 0.876923 |
| 0.7 | 0.591379 | 0.844828 | 0.953448 |
| 0,8 | 0.752941 | 0.941176 | 0.988235 |
| 0.9 | 0.889024 | 0.987805 | 0.998780 |