Задача о двух конвертах — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (rollbackEdits.php mass rollback)
 
(не показано 15 промежуточных версий 4 участников)
Строка 1: Строка 1:
 
'''Задача (Парадокс) двух конвертов''' — известный математический парадокс теории вероятностей.  
 
'''Задача (Парадокс) двух конвертов''' — известный математический парадокс теории вероятностей.  
  
 
+
== Первая формулировка ==
Формулировок этого парадокса достаточно много. Приведу несколько. Вот самый известный из них.
 
 
 
== Первая Формулировка ==
 
 
 
{{Определение
 
|id=идентификатор (необязательно), пример: def1.
 
|neat = 0 - параметр нужен для того, чтобы определение не растягивалось на всю страницу(не обязательно)
 
|definition=Есть два неразличимых конверта с деньгами. В обоих конвертах находится некая степень двойки денег, причем в одном находится сумма в два раза большая, чем во втором.  Величина этой суммы неизвестна. Конверты дают двум игрокам. Каждый из них может открыть свой конверт и пересчитать в нём деньги. После этого игроки должны решить: стоит ли обменять свой конверт на чужой? Оба игрока рассуждают следующим образом. Я вижу в своём конверте сумму X. Если Х = 1, то менять точно выгодно. если Х другой, то в чужом конверте равновероятно может находиться <tex> 2X </tex> или <tex> X \over 2</tex>. Поэтому, если я поменяю конверт, то у меня в среднем будет <tex> \tfrac{(2X + \tfrac{X}{2})}{2} = \tfrac{5}{4} X </tex>, т.е. больше, чем сейчас. Значит обмен выгоден. Однако обмен не может быть выгоден обоим игрокам. Где в их рассуждениях кроется ошибка?
 
}}
 
 
 
  
  
 +
Есть два неразличимых конверта с деньгами.
 +
В обоих конвертах находится некая степень двойки денег, причем в одном находится сумма в два раза большая, чем во втором.  Величина этой суммы неизвестна.
 +
Конверты дают двум игрокам. Каждый из них может открыть свой конверт и пересчитать в нём денежки.
 +
После этого игроки должны решить: стоит ли обменять свой конверт на чужой? Оба игрока рассуждают
 +
следующим образом. Я вижу в своём конверте сумму X. Если Х = 1, то менять точно выгодно. если Х другой, то в чужом конверте равновероятно может находиться <tex> 2X </tex> или <tex> X \over 2</tex>. Поэтому, если я поменяю конверт, то у меня в среднем будет <tex> \tfrac{(2X + \tfrac{X}{2})}{2} = \tfrac{5}{4} X </tex>, т.е. больше, чем сейчас. Значит обмен выгоден. Однако обмен не может быть выгоден обоим игрокам. Где в их рассуждениях кроется ошибка?
  
  
Строка 20: Строка 15:
  
  
<tex>\Box</tex>
+
Предположим от противного, что существует вероятностное распределение <tex>p(x)</tex>, определенное на степенях двойки так, что <tex>p(2^{x_1})</tex> - вероятность того, что в конвертах будут записаны <tex>2^{x_1}</tex> и <tex>2^{x_1 + 1}</tex>, причем значения этой функции на соседних степенях равны.
Предположим от противного, что существует вероятностное распределение <tex>f(x)</tex>, определенное на степенях двойки так, что <tex>f(2^{x_1})</tex> - вероятность того, что в конвертах будут записаны <tex>2^{x_1}</tex> и <tex>2^{x_1 + 1}</tex>, причем значения этой функции на соседних степенях равны.
+
Тогда значения этой функции вообще говоря должны быть равны на всех степенях, т.е. <tex>p(x)</tex> постоянна. Но <tex>\displaystyle \sum_{i=1}^\infty p(2^i) = 1</tex> (т.к это вероятностное распределение) - противоречие.
Тогда значения этой функции вообще говоря должны быть равны на всех степенях, т.е. <tex>f(x)</tex> постоянна. Но <tex>\displaystyle \sum_{i=1}^\infty f(2^i) = 1</tex> (т.к это вероятностное распределение) - противоречие.<tex>\blacksquare</tex>
 
  
 
Также есть формулировка парадокса, обходящая данное доказательство.
 
Также есть формулировка парадокса, обходящая данное доказательство.
  
== Вторая Формулировка ==
+
== Вторая формулировка ==
  
Действительно, пусть нам ''дано'' вероятностное геометрическое распределение:
+
Действительно, пусть нам ''дано'' вероятностное распределение геометрической прогрессией:
  
 
* вероятность выпадения 1 и 2 в конвертах — <tex>(1-q)</tex>
 
* вероятность выпадения 1 и 2 в конвертах — <tex>(1-q)</tex>
Строка 35: Строка 29:
  
 
* вероятность выпадения 4 и 8 в конвертах — <tex>(1-q)q^2</tex>
 
* вероятность выпадения 4 и 8 в конвертах — <tex>(1-q)q^2</tex>
 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<tex>\ldots</tex>
 
  
 
* вероятность выпадения <tex>2^i</tex> и <tex>2^{i+1}</tex> в конвертах — <tex>(1-q)q^i</tex>
 
* вероятность выпадения <tex>2^i</tex> и <tex>2^{i+1}</tex> в конвертах — <tex>(1-q)q^i</tex>
  
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<tex>\ldots</tex>
+
* и так далее.
  
тогда сумма всех вероятностей действительно <tex dpi='180'>(1-q) \cdot \frac{1}{(1-q)} = 1</tex>
+
тогда сумма всех вероятностей действительно <tex>(1-q) \cdot \frac{1}{(1-q)} = 1</tex>
  
Итак, пусть нам дали конверт с суммой <tex>2^i</tex>. тогда вероятность того, что в другом конверте <tex>2^{i-1} \ </tex>  —  <tex dpi='180'> \ \frac{1}{(1+q)} </tex>, а того, что в другом конверте <tex>2^{i+1} \ </tex>  —  <tex dpi='180'> \ \frac{q}{(1+q)} </tex>   
+
Итак, пусть нам дали конверт с суммой <tex>2^i</tex>. тогда вероятность того, что в другом конверте <tex>2^{i-1} \ </tex>  —  <tex> \ \frac{1}{(1+q)} </tex>, а того, что в другом конверте <tex>2^{i+1} \ </tex>  —  <tex> \ \frac{q}{(1+q)} </tex>   
  
Тогда "в среднем" при обмене мы будем получать <tex dpi='180'>\left ( 2^{i-1} \cdot \frac{1}{(1+q)} + 2^{i+1} \cdot \frac{q}{(1+q)} \right ) = 2^i \cdot \left ( \frac{1 + 4q}{2 + 2q} \right ) </tex>.
+
Тогда "в среднем" при обмене мы будем получать <tex>\left ( 2^{i-1} \cdot \frac{1}{(1+q)} + 2^{i+1} \cdot \frac{q}{(1+q)} \right ) = 2^i \cdot \left ( \frac{1 + 4q}{2 + 2q} \right ) </tex>.
  
 
При <tex>q > \frac{1}{2}</tex> последняя скобка больше единицы. Таким образом "в среднем" мы получим больше, чем <tex>2^i</tex>. Такое же рассуждение справедливо для обоих игроков. В чем же тут ошибка рассуждения?
 
При <tex>q > \frac{1}{2}</tex> последняя скобка больше единицы. Таким образом "в среднем" мы получим больше, чем <tex>2^i</tex>. Такое же рассуждение справедливо для обоих игроков. В чем же тут ошибка рассуждения?
  
А между тем ошибка тут психологическая. Ведь что человек понимает под понятием "в среднем"? Это некоторое "среднее значение", при условии, что число экспериментов очень велико. В данной задаче, не меняя конверты, "в среднем" мы заработаем <tex>\infty</tex> денег. А если будем менять конверты, то добавится множитель <tex dpi='180'> \left ( \frac{1 + 4q}{2 + 2q} \right )</tex>. Но по правилам математики
+
А между тем ошибка тут психологическая. Ведь что человек понимает под понятием "в среднем"? Это некоторое "среднее значение", при условии, что число экспериментов очень велико.
<tex dpi='180'> \infty = \infty \cdot \left ( \frac{1 + 4q}{2 + 2q} \right )</tex>, и никакой ошибки тут нет.  
+
Рассчитаем математическое ожидание выигрыша, если мы не будем менять конверты.
 +
 
 +
<tex>E = \displaystyle \frac{(1 - q)}{2} \cdot 1 + \sum_{i=1}^{\infty} \left ( 2^i \cdot \frac{ (1 - q)q^{i-1} + (1-q)q^i }{2} \right ) = \frac{(1 - q)}{2} + (1 - q^2) \sum_{i=0}^{\infty} \left ( 2q \right )^i</tex>, а так как <tex>q > \frac{1}{2}</tex>, то под знаком суммирования стоит возрастающая геометрическая прогрессия, тогда <tex>E = \infty</tex>.
 +
 
 +
А в равенстве <tex> \infty = \infty \cdot \left ( \frac{1 + 4q}{2 + 2q} \right ) </tex> ошибки нет.
  
== Еще ==
 
Хочется добавить, что на таком же парадоксе работают и финансовые пирамиды. Ведь если игроков бесконечно много, то и денег бесконечно много, и всем достанется:)
 
  
 
== Ссылки ==
 
== Ссылки ==
[http://ru.wikipedia.org/wiki/Задача_о_двух_конвертах Мнение википедии по данному вопросу]
+
[http://ru.wikipedia.org/wiki/Задача_о_двух_конвертах Википедия - Парадокс двух конвертов]
[[Категория: Теория вероятности]][[Категория: Дискретная математика и алгоритмы]]
+
 
 +
[http://sinset.com/ru/%D0%9F%D0%B0%D1%80%D0%B0%D0%B4%D0%BE%D0%BA%D1%81_%D0%B4%D0%B2%D1%83%D1%85_%D0%BA%D0%BE%D0%BD%D0%B2%D0%B5%D1%80%D1%82%D0%BE%D0%B2 Очень подробная статья про парадокс]
 +
 
 +
[[Категория:Дискретная математика и алгоритмы]]
 +
 
 +
[[Категория: Теория вероятности ]]

Текущая версия на 19:15, 4 сентября 2022

Задача (Парадокс) двух конвертов — известный математический парадокс теории вероятностей.

Первая формулировка

Есть два неразличимых конверта с деньгами. В обоих конвертах находится некая степень двойки денег, причем в одном находится сумма в два раза большая, чем во втором. Величина этой суммы неизвестна. Конверты дают двум игрокам. Каждый из них может открыть свой конверт и пересчитать в нём денежки. После этого игроки должны решить: стоит ли обменять свой конверт на чужой? Оба игрока рассуждают следующим образом. Я вижу в своём конверте сумму X. Если Х = 1, то менять точно выгодно. если Х другой, то в чужом конверте равновероятно может находиться [math] 2X [/math] или [math] X \over 2[/math]. Поэтому, если я поменяю конверт, то у меня в среднем будет [math] \tfrac{(2X + \tfrac{X}{2})}{2} = \tfrac{5}{4} X [/math], т.е. больше, чем сейчас. Значит обмен выгоден. Однако обмен не может быть выгоден обоим игрокам. Где в их рассуждениях кроется ошибка?


В данном рассуждении ошибка кроется в предположении о том, что в другом конверте может равновероятно находится [math] 2X [/math] или [math] X \over 2[/math]. В действительности этого не может быть.


Предположим от противного, что существует вероятностное распределение [math]p(x)[/math], определенное на степенях двойки так, что [math]p(2^{x_1})[/math] - вероятность того, что в конвертах будут записаны [math]2^{x_1}[/math] и [math]2^{x_1 + 1}[/math], причем значения этой функции на соседних степенях равны. Тогда значения этой функции вообще говоря должны быть равны на всех степенях, т.е. [math]p(x)[/math] постоянна. Но [math]\displaystyle \sum_{i=1}^\infty p(2^i) = 1[/math] (т.к это вероятностное распределение) - противоречие.

Также есть формулировка парадокса, обходящая данное доказательство.

Вторая формулировка

Действительно, пусть нам дано вероятностное распределение геометрической прогрессией:

  • вероятность выпадения 1 и 2 в конвертах — [math](1-q)[/math]
  • вероятность выпадения 2 и 4 в конвертах — [math](1-q)q[/math]
  • вероятность выпадения 4 и 8 в конвертах — [math](1-q)q^2[/math]
  • вероятность выпадения [math]2^i[/math] и [math]2^{i+1}[/math] в конвертах — [math](1-q)q^i[/math]
  • и так далее.

тогда сумма всех вероятностей действительно [math](1-q) \cdot \frac{1}{(1-q)} = 1[/math]

Итак, пусть нам дали конверт с суммой [math]2^i[/math]. тогда вероятность того, что в другом конверте [math]2^{i-1} \ [/math][math] \ \frac{1}{(1+q)} [/math], а того, что в другом конверте [math]2^{i+1} \ [/math][math] \ \frac{q}{(1+q)} [/math]

Тогда "в среднем" при обмене мы будем получать [math]\left ( 2^{i-1} \cdot \frac{1}{(1+q)} + 2^{i+1} \cdot \frac{q}{(1+q)} \right ) = 2^i \cdot \left ( \frac{1 + 4q}{2 + 2q} \right ) [/math].

При [math]q \gt \frac{1}{2}[/math] последняя скобка больше единицы. Таким образом "в среднем" мы получим больше, чем [math]2^i[/math]. Такое же рассуждение справедливо для обоих игроков. В чем же тут ошибка рассуждения?

А между тем ошибка тут психологическая. Ведь что человек понимает под понятием "в среднем"? Это некоторое "среднее значение", при условии, что число экспериментов очень велико. Рассчитаем математическое ожидание выигрыша, если мы не будем менять конверты.

[math]E = \displaystyle \frac{(1 - q)}{2} \cdot 1 + \sum_{i=1}^{\infty} \left ( 2^i \cdot \frac{ (1 - q)q^{i-1} + (1-q)q^i }{2} \right ) = \frac{(1 - q)}{2} + (1 - q^2) \sum_{i=0}^{\infty} \left ( 2q \right )^i[/math], а так как [math]q \gt \frac{1}{2}[/math], то под знаком суммирования стоит возрастающая геометрическая прогрессия, тогда [math]E = \infty[/math].

А в равенстве [math] \infty = \infty \cdot \left ( \frac{1 + 4q}{2 + 2q} \right ) [/math] ошибки нет.


Ссылки