еще раз о проблеме монти холла
Oct. 28th, 2008 06:23 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaЯ не жалею, что написал о проблеме Монти Холла вчера, т.к. в результате перечитал еще раз википедию и несколько статей, и понял об этом вопросе что-то, чего не понимал раньше.
Итак, давайте вернемся к вопросу и сформулируем его еще раз. Есть три двери, за одной автомобиль, за другими двумя козы. Обозначим двери 1,2,3. Вы выбираете одну из дверей - пусть определенности ради это будет дверь номер 1. Ведущий, который знает, где находится автомобиль, открывает одну из оставшихся двух дверей, причем заранее известно, что он специально откроет дверь, за которой стоит коза. Он так и делает - предположим, он открыл дверь номер 3, и за ней коза. Теперь у вас есть шанс сменить свой выбор с первой двери на вторую. Стоит ли вам так поступить?
Я не буду заново объяснять, почему правильный ответ - "да, стоит, если сменить выбор, то с вероятностью 2/3 выиграешь автомобиль". Если вы с этим несогласны, почитайте Википедию, или английскую Википедию, или триста комментов у![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
object'а, итд. итд. Давайте предположим, что мы все согласны с тем, что при смене выбора вероятность выигрыша оказывается 2/3 (66.6%), а не 1/2 (50%). Я хочу обсудить теперь два более тонких вопроса.
Во-первых, не все, кто знают правильный ответ, отдают себе отчет в том, насколько важно правило, что ведущий всегда специально открывает дверь с козой. Что если изменить это правило, и сказать, например, что ведущий открывает одну из оставшихся двух дверей наугад - если автомобиль, то мы отменяем всю попытку, а если коза, то предлагаем игроку сменить выбор, как раньше? Если сделать так, что вероятность выигрыша при смене выбора действительно оказывается 50%, а не 66.6% - т.е. менять выбор незачем (непонимание этого обстоятельства можно считать путаницей Монти Холла второго порядка, в отличие от более обычной путаницы, когда человек думает, что в обычном условии ответ 50%). В отличие от обычного условия, когда действия ведущего "не добавляют информации" (ведь он всегда может найти дверь с козой, чтобы открыть ее), в этой формулировке тот факт, что ведущий открыл дверь с козой, добавляет новую информацию - ведь ему мог попасться автомобиль, но не попался! - и меняет вероятности для двух других дверей. Чтобы убедиться в этом, можно расписать все возможности и посчитать количество вариантов. См. также программуobject'а, которая это наглядно демонстритует во втором эксперименте.
Во-вторых, вот новая (для меня) информация. Что происходит - в обычной, "правильной" формулировке задачи - когда ведущий может открыть как вторую, так и третью дверь, потому что за обеими козы? Например, он выбирает наугад одну из них. Так вот, то, что он выбирает наугад, должно быть частью условия, иначе ответ необязательно равен 2/3! Подчеркну еще раз, чтобы не было путаницы: здесь речь идет не о выборе, какую дверь открыть вообще (как в прошлом абзаце), а только в случае, когда за обеими козы. Если ведущий в этом случае выбирает дверь не случайно - например, если он почему-то предпочитает дверь номер 3, может, она к нему ближе - тогда вероятность выигрыша не будет равна ровно 2/3, хотя она все равно будет где-то между 50% и 100%.
На самом деле то, что я только что написал, не совсем верно. Чтобы все прояснить, надо сначала все усложнить. Дело в том, что главный вопрос - какова вероятность выигрыша? - можно задать двумя разными способами, и это будут на самом деле две разные (хоть и очень похожие!) задачи. Вот эти два способа:
1. Предположим, какой-то игрок всегда выбирает сменить свой выбор. Пускай он это делает много раз, каждый раз после того, как ведущий открывает какую-то дверь с козой согласно условиям. В каком проценте случаев он выиграет?
2. Предположим, вы выбрали дверь 1, и ведущий открыл дверь 3 с козой согласно условиям. Какова вероятность выиграть, если вы сейчас смените дверь?
Эти две формулировки выглядят очень похожими, но на самом деле они разные. Эту разницу можно объяснить вот как. Обычно говорят, что выбор ведущего "не добавляет информации", потому что ведущий всегда может открыть дверь с козой согласно условиям. В первой формулировке задачи это действительно верно. Но во второй формулировке это всего лишь почти верно, потому что мы знаем, что открыта дверь номер 3, а не номер 2. Это хоть и небольшая, но дополнительная информация, и если у ведущего есть какие-то предпочтения в этом вопросе, они могут повлиять на вероятность выигрыша. Говоря математическим языком, во второй задаче речь идет об условной вероятности выигрыша при том обстоятельстве, что открыта дверь номер 3. В первой задаче речь идет о "просто" вероятности выигрыша, никакой условности в ней нет ("условная вероятность" означает "вероятность того, что случилось событие X, при условии, что верно обстоятельство Y").
Вот конкретный пример. Предположим, ведущий, если у него есть возможность, всегда предпочтет открыть дверь номер 2. Предположим, что вы теперь видите, что он открыл дверь номер 3. Тогда вероятность выигрыша при смене выбора для вас верна 100% - автомобиль точно находится за дверью номер 2, иначе ведущий бы ее открыл.
А если наоборот, ведущий всегда предпочтет, если возможно, третью дверь? Тогда, если мы видим, что он открыл третью дверь, вероятность выигрыша всего 50%. Это потому, что информация об открытой третьей двери берет на себя весь вес возможности "автомобиль за первой дверью" - ведь в таком случае ведущий всегда откроет третью дверь. Третья дверь будет открыть всегда и если автомобиль за первой, и если автомобиль за второй, так что информация об этом сохраняет исходно равные шансы этих двух возможностей.
Если же ведущий выбирает дверь (когда за обеими козы) наугад, то вероятность выигрыша действительно равна 66.6%, как в "правильном" решении.
В чем тут разница с первой задачей, из двух вышеописанных вариантов? В ней ответ всегда 66.6%, вне зависимости от предпочтений ведущего. Почему, как это объяснить? Дело в том, что она включает в себя и те случаи, когда ведущий открыл дверь номер 3, и те случаи, когда ведущий открыл номер 2. В ней мы действительно не получаем никакой новой информации. Например, предположим опять, что ведущий всегда стремится открыть третью дверь, если можно. Тогда: если известно, что открыта вторая дверь, то вероятность (условная) выигрыша при смене равна 100%. Если известно, что открыта третья дверь, то вероятность (условная) выигрыша при смене равна 50%. А если мы сделаем тысячу разных попыток, то в части из них ведущий откроет вторую дверь (когда у него не будет выбора, потому что автомобиль за третьей), в остальных случаях откроет третью. Доля выигрышей среди тех случаев, где открыл вторую, будет 100%, среди тех, где открыл третью - 50%, а доля выигрыша вообще, из всех попыток - все равно будет 66.6%.
Обычно, когда формулируют задачу Монти Холла, то формулируют именно задачу с условной вероятностью - т.е. "что мне теперь делать, если при мне открыли дверь с козой?". Так вот, чтобы правильным ответом было 2/3, такая формулировка должна включать в себя условие "когда ведущий выбирает между двумя дверьми с козами, он выбирает случайно". А всякие компьютерные проверки чаще всего, наоборот, проверяют первый вариант, в котором ответ всегда 2/3 (напр. программаobject'а такова). Правда, надо отметить, что даже во втором варианте без уточняющего условия все равно можно посоветовать игроку сменить выбор. Вероятность выигрыша для него варьируется от 50% до 100%, и почти наверняка реально выше 50%, так что он ничего не проигрывает, а скорее всего выигрывает, от смены выбора.
Техническое приложение
Это приложение будет понятно только тем, кто знаком с теорией вероятностей.
С помощью условной вероятности можно смоделировать все варианты этой задачи - и тот, когда ведущий открывает всегда дверь с козой, и тот, когда он выбирает наугад, а открытие автомобиля отсеивается, и тот, когда он выбирает наугад только между двумя козами, и то, когда он между ними выбирает _не_ наугад. В некоторых из этий случаев выходит 1/2, в некоторых 2/3, в некоторых 1 - теорема Байеса все говорит и ничего не скрывает.
Поведение ведущего описывается вероятностями вида P31 = P(открывает номер 3 | автомобиль в 1) (для тех, кто незнаком, но все же читает: знак "|" надлежит читать как "при условии, что"). Поскольку мы предполагаем, что игрок выбрал дверь 1, ведущий всегда открывает 2 или 3, поэтому его поведение описывается числами P21, P22, P23, P31, P32, P33. Тот факт, что ведущий всегда открывает какую-то дверь, описан уравнениями P21+P31 = 1, P22+P32 = 1, P23+P33 = 1. Так что на самом деле свободных параметров у него всего три, а не шесть.
Сказать, что ведущий выбирает одну из дверей случайно, не глядя на то, где автомобиль - значит сказать, что P21=P31 = 1/2, P22=P32=1/2, P23=P33=1/2. Чтобы смоделировать глобальное предпочтение одной из дверей, можно просто заменить в каждой из этих формул 1/2 на p и 1-p.
Сказать (как в обычном условии), что ведущий никогда не открывает автомобиль- значить сказать, что P22 = P33 = 0. При этом поведение ведущего при автомобиле за второй или третьей дверью детерминировано: P32 = P23 = 1. Неизвестными остаются лишь числа P21, P31, т.е. выбор между двумя козами. Если этот выбор случаен, то P21 = P31 = 1/2. Если, например, ведущий всегда предпочитает в таком случае третью дверь, то P31 = 1, P21 = 0.
Наконец, само вычисление условной вероятности выглядит так. Пусть мы выбрали дверь номер 1, и ведущий открыл дверь номер 3. Мы выигрываем, если автомобиль находится за дверью номер 2.
P(выигрыш при смене выбора | открыта номер 3) = P (автомобиль в 2 | открыта номер 3) = (согласно теореме Байеса) P(открыта номер 3 | автомобиль в 2) * P (автомобиль в 2) / P(открыта номер 3)
= P32 * 1/3 / (1/3*P31 + 1/3*P32 + 1/3*P33) =
(здесь мы предполагаем, что вероятность автомобиля распределена по дверям равномерно; последний член - всего лишь подсчет вероятности открытия третьей двери по всем трем возможностям; теперь мы можем сократить 1/3 и получить)
= P32 / (P31 + P32 + P33)
Рассмотрим с помощью этой формулы все обсуждавшиеся выше варианты.
Если ведущий выбирает дверь 2 или 3 наугад всегда, не глядя на то, где автомобиль, то все вероятности в формуле равны 1/2 (включая P33! - т.е. он может открыть автомобиль), и ответ выходит 1/2 / 3*1/2 = 1/3. Этот ответ, казалось бы, противоречит 50%, которые мы хотим получить, если ведущий выбирает наугад, не глядя на автомобиль; но надо вспомнить, что только в этом случае мы "отсеиваем" часть результатов, не считая случай, когда открыт автомобиль, за неудачу. Иными словами, если бы проигрышем считался и тот случай, когда мы выбрали 1, ведущий открыл 3 с автомобилем, а мы поменяли на 2, где точно нет автомобиля, то всего наши шансы были бы 1/3; но все такие случаи - а их ровно 1/3, т.к. это ровно те, когда автомобиль за третьей дверью - мы отсеиваем из результатов, и вероятность становится больше в 3/2 раза, т.е. 1/2, как и полагается (вместо того, чтобы делить на общее число попыток x, мы делим на 2/3*x, т.е. умножаем на 3/2).
Если же ведущий всегда выбирает дверь с козой, то P33 = 0, P32 = 1, поэтому формула еще упрощается: 1 / (1+P31). Мы видим, что вероятность тогда меняется в границах от 1/2 до 1.
Если ведущий выбирает между козами наугад, то P31 = 1/2, и ответ выходит 2/3: стандартный правильный ответ.
Если ведущий предпочитает всегда третью дверь, то P31 = 1, и ответ выходит 1/2.
Если ведущий предпочитает всегда вторую дверь, то P31 = 0, и ответ выходит 1.
Итак, давайте вернемся к вопросу и сформулируем его еще раз. Есть три двери, за одной автомобиль, за другими двумя козы. Обозначим двери 1,2,3. Вы выбираете одну из дверей - пусть определенности ради это будет дверь номер 1. Ведущий, который знает, где находится автомобиль, открывает одну из оставшихся двух дверей, причем заранее известно, что он специально откроет дверь, за которой стоит коза. Он так и делает - предположим, он открыл дверь номер 3, и за ней коза. Теперь у вас есть шанс сменить свой выбор с первой двери на вторую. Стоит ли вам так поступить?
Я не буду заново объяснять, почему правильный ответ - "да, стоит, если сменить выбор, то с вероятностью 2/3 выиграешь автомобиль". Если вы с этим несогласны, почитайте Википедию, или английскую Википедию, или триста комментов у
object'а, итд. итд. Давайте предположим, что мы все согласны с тем, что при смене выбора вероятность выигрыша оказывается 2/3 (66.6%), а не 1/2 (50%). Я хочу обсудить теперь два более тонких вопроса.Во-первых, не все, кто знают правильный ответ, отдают себе отчет в том, насколько важно правило, что ведущий всегда специально открывает дверь с козой. Что если изменить это правило, и сказать, например, что ведущий открывает одну из оставшихся двух дверей наугад - если автомобиль, то мы отменяем всю попытку, а если коза, то предлагаем игроку сменить выбор, как раньше? Если сделать так, что вероятность выигрыша при смене выбора действительно оказывается 50%, а не 66.6% - т.е. менять выбор незачем (непонимание этого обстоятельства можно считать путаницей Монти Холла второго порядка, в отличие от более обычной путаницы, когда человек думает, что в обычном условии ответ 50%). В отличие от обычного условия, когда действия ведущего "не добавляют информации" (ведь он всегда может найти дверь с козой, чтобы открыть ее), в этой формулировке тот факт, что ведущий открыл дверь с козой, добавляет новую информацию - ведь ему мог попасться автомобиль, но не попался! - и меняет вероятности для двух других дверей. Чтобы убедиться в этом, можно расписать все возможности и посчитать количество вариантов. См. также программу
object'а, которая это наглядно демонстритует во втором эксперименте. Во-вторых, вот новая (для меня) информация. Что происходит - в обычной, "правильной" формулировке задачи - когда ведущий может открыть как вторую, так и третью дверь, потому что за обеими козы? Например, он выбирает наугад одну из них. Так вот, то, что он выбирает наугад, должно быть частью условия, иначе ответ необязательно равен 2/3! Подчеркну еще раз, чтобы не было путаницы: здесь речь идет не о выборе, какую дверь открыть вообще (как в прошлом абзаце), а только в случае, когда за обеими козы. Если ведущий в этом случае выбирает дверь не случайно - например, если он почему-то предпочитает дверь номер 3, может, она к нему ближе - тогда вероятность выигрыша не будет равна ровно 2/3, хотя она все равно будет где-то между 50% и 100%.
На самом деле то, что я только что написал, не совсем верно. Чтобы все прояснить, надо сначала все усложнить. Дело в том, что главный вопрос - какова вероятность выигрыша? - можно задать двумя разными способами, и это будут на самом деле две разные (хоть и очень похожие!) задачи. Вот эти два способа:
1. Предположим, какой-то игрок всегда выбирает сменить свой выбор. Пускай он это делает много раз, каждый раз после того, как ведущий открывает какую-то дверь с козой согласно условиям. В каком проценте случаев он выиграет?
2. Предположим, вы выбрали дверь 1, и ведущий открыл дверь 3 с козой согласно условиям. Какова вероятность выиграть, если вы сейчас смените дверь?
Эти две формулировки выглядят очень похожими, но на самом деле они разные. Эту разницу можно объяснить вот как. Обычно говорят, что выбор ведущего "не добавляет информации", потому что ведущий всегда может открыть дверь с козой согласно условиям. В первой формулировке задачи это действительно верно. Но во второй формулировке это всего лишь почти верно, потому что мы знаем, что открыта дверь номер 3, а не номер 2. Это хоть и небольшая, но дополнительная информация, и если у ведущего есть какие-то предпочтения в этом вопросе, они могут повлиять на вероятность выигрыша. Говоря математическим языком, во второй задаче речь идет об условной вероятности выигрыша при том обстоятельстве, что открыта дверь номер 3. В первой задаче речь идет о "просто" вероятности выигрыша, никакой условности в ней нет ("условная вероятность" означает "вероятность того, что случилось событие X, при условии, что верно обстоятельство Y").
Вот конкретный пример. Предположим, ведущий, если у него есть возможность, всегда предпочтет открыть дверь номер 2. Предположим, что вы теперь видите, что он открыл дверь номер 3. Тогда вероятность выигрыша при смене выбора для вас верна 100% - автомобиль точно находится за дверью номер 2, иначе ведущий бы ее открыл.
А если наоборот, ведущий всегда предпочтет, если возможно, третью дверь? Тогда, если мы видим, что он открыл третью дверь, вероятность выигрыша всего 50%. Это потому, что информация об открытой третьей двери берет на себя весь вес возможности "автомобиль за первой дверью" - ведь в таком случае ведущий всегда откроет третью дверь. Третья дверь будет открыть всегда и если автомобиль за первой, и если автомобиль за второй, так что информация об этом сохраняет исходно равные шансы этих двух возможностей.
Если же ведущий выбирает дверь (когда за обеими козы) наугад, то вероятность выигрыша действительно равна 66.6%, как в "правильном" решении.
В чем тут разница с первой задачей, из двух вышеописанных вариантов? В ней ответ всегда 66.6%, вне зависимости от предпочтений ведущего. Почему, как это объяснить? Дело в том, что она включает в себя и те случаи, когда ведущий открыл дверь номер 3, и те случаи, когда ведущий открыл номер 2. В ней мы действительно не получаем никакой новой информации. Например, предположим опять, что ведущий всегда стремится открыть третью дверь, если можно. Тогда: если известно, что открыта вторая дверь, то вероятность (условная) выигрыша при смене равна 100%. Если известно, что открыта третья дверь, то вероятность (условная) выигрыша при смене равна 50%. А если мы сделаем тысячу разных попыток, то в части из них ведущий откроет вторую дверь (когда у него не будет выбора, потому что автомобиль за третьей), в остальных случаях откроет третью. Доля выигрышей среди тех случаев, где открыл вторую, будет 100%, среди тех, где открыл третью - 50%, а доля выигрыша вообще, из всех попыток - все равно будет 66.6%.
Обычно, когда формулируют задачу Монти Холла, то формулируют именно задачу с условной вероятностью - т.е. "что мне теперь делать, если при мне открыли дверь с козой?". Так вот, чтобы правильным ответом было 2/3, такая формулировка должна включать в себя условие "когда ведущий выбирает между двумя дверьми с козами, он выбирает случайно". А всякие компьютерные проверки чаще всего, наоборот, проверяют первый вариант, в котором ответ всегда 2/3 (напр. программа
object'а такова). Правда, надо отметить, что даже во втором варианте без уточняющего условия все равно можно посоветовать игроку сменить выбор. Вероятность выигрыша для него варьируется от 50% до 100%, и почти наверняка реально выше 50%, так что он ничего не проигрывает, а скорее всего выигрывает, от смены выбора.Техническое приложение
Это приложение будет понятно только тем, кто знаком с теорией вероятностей.
С помощью условной вероятности можно смоделировать все варианты этой задачи - и тот, когда ведущий открывает всегда дверь с козой, и тот, когда он выбирает наугад, а открытие автомобиля отсеивается, и тот, когда он выбирает наугад только между двумя козами, и то, когда он между ними выбирает _не_ наугад. В некоторых из этий случаев выходит 1/2, в некоторых 2/3, в некоторых 1 - теорема Байеса все говорит и ничего не скрывает.
Поведение ведущего описывается вероятностями вида P31 = P(открывает номер 3 | автомобиль в 1) (для тех, кто незнаком, но все же читает: знак "|" надлежит читать как "при условии, что"). Поскольку мы предполагаем, что игрок выбрал дверь 1, ведущий всегда открывает 2 или 3, поэтому его поведение описывается числами P21, P22, P23, P31, P32, P33. Тот факт, что ведущий всегда открывает какую-то дверь, описан уравнениями P21+P31 = 1, P22+P32 = 1, P23+P33 = 1. Так что на самом деле свободных параметров у него всего три, а не шесть.
Сказать, что ведущий выбирает одну из дверей случайно, не глядя на то, где автомобиль - значит сказать, что P21=P31 = 1/2, P22=P32=1/2, P23=P33=1/2. Чтобы смоделировать глобальное предпочтение одной из дверей, можно просто заменить в каждой из этих формул 1/2 на p и 1-p.
Сказать (как в обычном условии), что ведущий никогда не открывает автомобиль- значить сказать, что P22 = P33 = 0. При этом поведение ведущего при автомобиле за второй или третьей дверью детерминировано: P32 = P23 = 1. Неизвестными остаются лишь числа P21, P31, т.е. выбор между двумя козами. Если этот выбор случаен, то P21 = P31 = 1/2. Если, например, ведущий всегда предпочитает в таком случае третью дверь, то P31 = 1, P21 = 0.
Наконец, само вычисление условной вероятности выглядит так. Пусть мы выбрали дверь номер 1, и ведущий открыл дверь номер 3. Мы выигрываем, если автомобиль находится за дверью номер 2.
P(выигрыш при смене выбора | открыта номер 3) = P (автомобиль в 2 | открыта номер 3) = (согласно теореме Байеса) P(открыта номер 3 | автомобиль в 2) * P (автомобиль в 2) / P(открыта номер 3)
= P32 * 1/3 / (1/3*P31 + 1/3*P32 + 1/3*P33) =
(здесь мы предполагаем, что вероятность автомобиля распределена по дверям равномерно; последний член - всего лишь подсчет вероятности открытия третьей двери по всем трем возможностям; теперь мы можем сократить 1/3 и получить)
= P32 / (P31 + P32 + P33)
Рассмотрим с помощью этой формулы все обсуждавшиеся выше варианты.
Если ведущий выбирает дверь 2 или 3 наугад всегда, не глядя на то, где автомобиль, то все вероятности в формуле равны 1/2 (включая P33! - т.е. он может открыть автомобиль), и ответ выходит 1/2 / 3*1/2 = 1/3. Этот ответ, казалось бы, противоречит 50%, которые мы хотим получить, если ведущий выбирает наугад, не глядя на автомобиль; но надо вспомнить, что только в этом случае мы "отсеиваем" часть результатов, не считая случай, когда открыт автомобиль, за неудачу. Иными словами, если бы проигрышем считался и тот случай, когда мы выбрали 1, ведущий открыл 3 с автомобилем, а мы поменяли на 2, где точно нет автомобиля, то всего наши шансы были бы 1/3; но все такие случаи - а их ровно 1/3, т.к. это ровно те, когда автомобиль за третьей дверью - мы отсеиваем из результатов, и вероятность становится больше в 3/2 раза, т.е. 1/2, как и полагается (вместо того, чтобы делить на общее число попыток x, мы делим на 2/3*x, т.е. умножаем на 3/2).
Если же ведущий всегда выбирает дверь с козой, то P33 = 0, P32 = 1, поэтому формула еще упрощается: 1 / (1+P31). Мы видим, что вероятность тогда меняется в границах от 1/2 до 1.
Если ведущий выбирает между козами наугад, то P31 = 1/2, и ответ выходит 2/3: стандартный правильный ответ.
Если ведущий предпочитает всегда третью дверь, то P31 = 1, и ответ выходит 1/2.
Если ведущий предпочитает всегда вторую дверь, то P31 = 0, и ответ выходит 1.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2008-10-29 12:26 am (UTC)no subject
Date: 2008-10-29 12:41 am (UTC)no subject
Date: 2008-10-29 02:33 am (UTC)no subject
Date: 2008-10-29 01:18 am (UTC)no subject
Date: 2008-10-29 02:30 am (UTC)no subject
Date: 2008-10-29 08:02 am (UTC)Обычный вариант. Вероятность того, что первоначально выбрана правильная дверь равна 1/3. Вероятность того, что авто за одной из оставшихся дверей равна 2/3. Ведущий открывает одну из оставшихся дверей. Какова вероятность того, что он откроет дверь с козой? 1! А дверь с авто - соответственно, 0 - по условию задачи. Следовательно, вероятность того, что авто за оставшейся неоткрытой дверью остается равной 2/3 - 2/3 * 0 = 2/3, как бы не подсказывал "здравый смысл" обратное.
Вариант из абзаца "во-первых". Вероятность того, что первоначально выбрана правильная дверь равна 1/3. Вероятность того, что авто за одной из оставшихся дверей равна 2/3. Ведущий открывает одну из оставшихся дверей. Какова вероятность того, что он откроет дверь с козой? 1/2, так как в этом случае он действует наугад! Соответственно, вероятность того, что за последней закрытой дверью авто равна также 1/2. Т.е. в целом у нас получается следующая картина: 1/3 на то, что первоначальный выбор верный, 1/3 (2/3 * 1/2) на то, что ведущий откроет дверь с авто и попытка будет переиграна и 1/3 (2/3 * 1/2) на то, что авто за последней неоткрытой дверью. Из-за условия с переигрыванием попытки во втором случае, реально будут срабатывать только первый и третий вариант, чьи вероятности одинаковы (1/3). Следовательно, в этом варианте игрок угадывает дверь с авто с вероятностью 1/2, будет он менять свой выбор или нет.
Если у Вас остаются сомнения, попросите кого-нибудь быть ведущим и проведите эксперимент достаточно большое количество раз (сотни хватит) для каждого варианта, хотя бы и с наперстками. Результаты Вас впечатлят. :) Конечно, гораздо проще и быстрее смоделировать игру короткой программкой (я, например, использовал для этого Excel VBA), но Вы, похоже, предпочитайте действовать по старинке. ;)
no subject
Date: 2008-10-29 08:40 am (UTC)no subject
Date: 2008-10-29 08:55 am (UTC)Но вот чего я не могу понять, так это зачем о чем-то спорить, когда легко можно проверить расчеты опытом? Собственно, я даже в Киев бы съездил - если бы Вы создали достаточную материальную заинтересованность. :) Скажем, 300 игр по обычному варианту, приз "за дверью" - 1000 руб., а чтобы интерес был и у Вас - первоначальный взнос с моей стороны 10000 руб. (которые я отыграю в 4-5 раз, если я прав, а если правы Вы, то у Вас останется 5-15 тысяч рублей прибыли). ;)
Аристотель когда-то упомянул, что у паука 6 ног. На протяжении Средних веков масса схоластиков была на 100% убеждена, что так и есть. А надо было всего лишь поймать паука и пересчитать ноги, чтобы убедиться, что их 8.
no subject
Date: 2008-10-29 09:00 am (UTC)2) Вы будете ехать через полмира из-за 300 долларов? :-))) Я думаю, что это не лучший вариант.
no subject
Date: 2008-10-29 09:19 am (UTC)Но, видно, Ваша убежденность все-таки не стопроцентна, и рискнуть 1500$ Вы не готовы. ;) Да я и не настаиваю. Еще раз говорю - не надо спорить, просто проведите статистически значимое количество игр с каким-нибудь своим знакомым. Убежден-не убежден - это лишь слова...
no subject
Date: 2008-10-29 10:22 am (UTC)no subject
Date: 2008-10-29 10:27 am (UTC)no subject
Date: 2008-10-29 10:28 am (UTC)no subject
Date: 2008-10-29 10:40 am (UTC)Для меня вопрос закрыт.
Сожалею, что не удалось поделиться с Вами пониманием проблемы.
no subject
Date: 2008-10-29 11:00 am (UTC)no subject
Date: 2008-10-29 09:37 am (UTC)no subject
Date: 2009-01-21 03:49 pm (UTC)Шансы первой двери не увеличатся, потому что ведущий её не откроет. В принципе, этого достаточно, дальше можно не читать, а сесть и подумать, на что именно повлияло то, что одну из дверей вы уже выбрали :)
Допустим, ведущий не знает, какую дверь вы выбрали (либо что на начальном этапе вас вообще нет). Автомобиль, допустим, за второй дверью. Шансы каждой двери быть открытой ведущим:
А теперь приходите вы, указываете конкретную дверь, и теперь вероятность выбора двери ведущим:
В 33% случаев выбор ведущего из двух дверей случаен, т.к. вы и так выбрали автомобиль, и при смене вы фэйлите. В 66% случаев, поскольку вы выбрали козу, ведущему останется только одна дверь, не выбранная и не с автомобилем, и в этих 66% не-ваша закрытая будет именно с автомобилем, вы выигрываете.
no subject
Date: 2009-01-21 04:20 pm (UTC)