Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.10.2009, 14:33   #1
Alar
Александр
Администратор
 
Аватар для Alar
 
Регистрация: 28.10.2006
Сообщений: 17,522
По умолчанию "Парадокс (проблема) двух конвертов"



Цитата:
В различных вариациях и формулировках она известна математикам с 1930 года, хотя именно в облике двух конвертов была описана только в конце 1980-х.

Итак, играем. Вам предлагаются два конверта с деньгами (взвешивать, ощупывать и просвечивать их, понятно, нельзя). Вы знаете только, что в одном из них содержится сумма ровно вдвое большая, чем во втором, но в каком и какие именно суммы — совершенно неизвестно. Вам позволено открыть любой конверт на выбор и взглянуть на деньги в нём. После чего вы должны выбрать — взять себе этот конверт или обменять его на второй (уже не глядя).

Вопрос — как вам поступить, чтобы выиграть (то есть получить большую сумму денег)? Кажется, что шанс на выигрыш и проигрыш всегда одинаков (50%) вне зависимости от того, оставите ли вы себе открытый конверт или возьмёте вместо него второй. Ведь вероятность нахождения большей суммы в конверте A изначально такая же, как вероятность, что более внушительные деньги лежат в конверте B. И открытие одного из конвертов (A) ничего не говорит вам о том — видите вы наибольшую или наименьшую сумму из двух предложенных. Однако вычисление средней ожидаемой "стоимости" второго конверта говорит об ином.


В идеале конверты должны быть одинаковыми, дабы исключить отвлекающие от сути проблемы рассуждения игрока о том, в какой из двух конвертов ведущий захотел бы положить большую сумму, а в какой – меньшую (фото с сайта Wikimedia Commons).

В идеале конверты должны быть одинаковыми, дабы исключить отвлекающие от сути проблемы рассуждения игрока о том, в какой из двух конвертов ведущий захотел бы положить большую сумму, а в какой – меньшую (фото с сайта Wikimedia Commons).

Допустим, вы увидели $10. Стало быть, в другом конверте лежат либо $5, либо $20 с вероятностью 50 х 50. По теории вероятности средневзвешенная сумма в конверте B равна: 0,5 х $5 + 0,5 х $20 = $12,5. Разумеется, открыв альтернативный конверт, вы увидите не эту сумму, а либо 20, либо 5 долларов, просто по условиям игры. Но 12,5 — такова (по вычислениям), как кажется, будет средняя сумма выигрыша на кон при проведении достаточно большого числа раундов, если вы всегда будете менять конверты.

И этот результат не зависит от первоначальной суммы денег. Ведь в разных раундах могут использоваться разные пары (10 и 20, 120 и 60, 20 и 40, 120 и 240 и так далее). То есть в общем виде, если в конверте А лежит сумма С, то статистически ожидаемая сумма в конверте B составит 0,5 х С/2 + 0,5 х 2С = 5/4 С.

Таким образом, теория говорит, всегда выгодно менять первоначальный свой выбор (12,5 больше 10), хотя в отдельных раундах вы будете проигрывать. Но против такого вывода восстаёт интуиция, которая просто кричит о принципиальном равенстве конвертов. Ведь поменяв их вы можете начать все рассуждения сначала (не открывая второй) и поменять снова.
Alar вне форума Ответить с цитированием
Старый 06.10.2009, 14:51   #2
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Ботва это все. Ваши рассуждения - всего лишь игра ума. Вскрыли Вы конверт, не вскрыли не имеет значение. Ошибка здесь в том, что оба конверта не связаны между собой абсолютно ничем. Следовательно описаные математические выкладки применять нельзя. Поэтому смена конверта не приведет к увеличению выигрыша.
Проверить просто. Напишите прогу и посмотрите результат. Это все шаманство, причем беспочвенное.
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 06.10.2009, 14:57   #3
JTG
я получил эту роль
Старожил
 
Аватар для JTG
 
Регистрация: 25.05.2007
Сообщений: 3,694
По умолчанию

Цитата:
смена конверта не приведет к увеличению выигрыша
Согласен

Кстати тема напомнила http://programmersforum.ru/showthread.php?t=40188
пыщь
JTG вне форума Ответить с цитированием
Старый 06.10.2009, 15:02   #4
Alar
Александр
Администратор
 
Аватар для Alar
 
Регистрация: 28.10.2006
Сообщений: 17,522
По умолчанию

Цитата:
Сообщение от Utkin Посмотреть сообщение
Ботва это все. Ваши рассуждения - всего лишь игра ума. Вскрыли Вы конверт, не вскрыли не имеет значение. Ошибка здесь в том, что оба конверта не связаны между собой абсолютно ничем. Следовательно описаные математические выкладки применять нельзя. Поэтому смена конверта не приведет к увеличению выигрыша.
Проверить просто. Напишите прогу и посмотрите результат. Это все шаманство, причем беспочвенное.
Ага. зацитировал текст. так как рассуждения не мои. Вот еще несколько цитат.

Я с вами абсолютно соглашусь. И отмечу вероятность выигрыша в 100%. А для того чтобы не расстраивать игрока, необходимо не вскрывать 2 конверт Если есть желание до придумывать что-нибудь на эту тему. Как это делают ученые:


Цитата:
Сам Дерек (ключевая фигура в данном деле) признаёт, что первый намёк на решение парадокса возник не у него, а у профессора из Стэнфорда Томаса Ковера (Thomas M. Cover), признанного специалиста по теории информации и статистике. В 2003 году Эбботт работал в Британии (кстати, на своей родине). И вот как-то, обедая вместе с Ковером, он обсуждал с ним загадку двух конвертов. Томас и предложил оригинальную стратегию выигрыша, превосходящую в эффективности даже правило "всегда меняй конверты".

Томас Ковер занимается теорией информации 35 лет. Неудивительно, что некоторые противоинтуитивные, казалось бы, вещи становятся для него просто понятными и очевидными (фото Stanford University).

Томас Ковер занимается теорией информации 35 лет. Неудивительно, что некоторые противоинтуитивные, казалось бы, вещи становятся для него просто понятными и очевидными (фото Stanford University).


Заключается она в следующем. Нужно менять или не менять конверты в каждом заходе случайным образом, но с вероятностью, которая зависит от суммы, увиденной в первом конверте. То есть чем меньше сумма в конверте А, тем с большей вероятностью следует сменить конверт и наоборот, несколько большая сумма в А говорит о том, что скорее следует оставить первый конверт себе.
полностью статья тут - http://www.membrana.ru/articles/simp...19/174500.html
Alar вне форума Ответить с цитированием
Старый 06.10.2009, 15:54   #5
JTG
я получил эту роль
Старожил
 
Аватар для JTG
 
Регистрация: 25.05.2007
Сообщений: 3,694
По умолчанию

Хрен их теория будет работать для сферического конверта в вакууме, в котором денег от 1 до бесконечности (а именно такой рассматривается в первоначальной задаче)
А если вести статистику и сравнивать с каждым новым открытым конвертом, тем более на бирже, где известны примерная минимальная и максимальная сумма - то в чём же тогда парадокс?
пыщь
JTG вне форума Ответить с цитированием
Старый 06.10.2009, 18:10   #6
Alex Cones
Trust no one.
Старожил
 
Аватар для Alex Cones
 
Регистрация: 07.04.2009
Сообщений: 6,526
По умолчанию

Цитата:
Томас Ковер занимается теорией информации 35 лет.
35 лет только и делать, что открывать конверты...
Эта задача аналог старой задачи на кирпичи:
Вы стоите на стройке. Сверху падает кирпич. Вы его не видите. В каком случае больше шансов что в Вас попадет кирпич: если Вы стоите на одном месте или если вы меняете свое место после каждого падения кирпича (предполагается, что кирпичи падают бесконечно с некоторой паузой после каждого падения).
Я даже программу мастерил вероятность у меня была около 50%. В примере с конвертами та же песня. Конверта 2 значит вероятность, что будет открыт конверт номер n - 50%. Следовательно вероятность, что Вы получите денег m или 2m тоже 50/50.
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ
GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ
Alex Cones вне форума Ответить с цитированием
Старый 06.10.2009, 18:26   #7
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Мда... Парадокс Монти Холла только немного видоизменненый...а вообще тупизм это все, ботаникам(математикам) делать нечего...
Levsha100 вне форума Ответить с цитированием
Старый 06.10.2009, 19:04   #8
pu4koff
Старожил
 
Аватар для pu4koff
 
Регистрация: 22.05.2007
Сообщений: 9,065
По умолчанию

Одно можно сказать наверняка: если в первом конверте нечетное число долларей, то нужно брать второй конверт
Ведь не будет же в одном конверте 15$, а в другом 7,5$. Полюбому во втором конверте уже будет в 2 раза больше, ибо бамажки в 2,5$ пока вроде бы не печатают
pu4koff вне форума Ответить с цитированием
Старый 06.10.2009, 19:14   #9
Alex Cones
Trust no one.
Старожил
 
Аватар для Alex Cones
 
Регистрация: 07.04.2009
Сообщений: 6,526
По умолчанию

А может там в центах?
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ
GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ
Alex Cones вне форума Ответить с цитированием
Старый 07.10.2009, 06:59   #10
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

А в чем собственно парадокс? В том что Вам на халяву дают конверт с баксами?
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" aleksei78 Microsoft Office Excel 13 25.08.2009 12:04
блок "cont" с права не принимает значение "margin: 10px;" которое описано в body tabikA HTML и CSS 5 24.02.2009 21:50
Модуль Graph - Составить программу вывода в верхнюю часть экрана изображения двух "туч". lastbronetrain Паскаль, Turbo Pascal, PascalABC.NET 0 22.12.2008 23:25
если пользователь наберет какой-то другой символ не "y" или "n" и нажмет enter, программа проигнорирует skobets Общие вопросы C/C++ 2 03.06.2008 06:51