Перед вами 3 двери возле каждой вывеска. Парадокс Монти Холла: формулировка и объяснение. Более точная формулировка задачи

«Существуют три вида лжи: ложь, наглая ложь и статистика». Эта фраза, приписанная Марком Твеном премьер-министру Великобритании Бенджамину Дизраэли, неплохо отражает отношение большинства к математическим закономерностям. Действительно, теория вероятностей порой подкидывает удивительные факты, в которые сложно поверить с первого взгляда - и которые, тем не менее, подтверждены наукой. «Теории и практики» вспомнили самые известные парадоксы.

Проблема Монти Холла

Именно эту задачу в фильме «Двадцать одно» предложил студентам хитрый профессор MIT. Дав верный ответ, главный герой попадает в команду блестящих молодых математиков, обыгрывающих казино в Лас-Вегасе.

Классическая формулировка звучит так: «Допустим, некоему игроку предложили поучаствовать в известном американском телешоу Let’s Make a Deal, которое ведет Монти Холл, и ему необходимо выбрать одну из трех дверей. За двумя дверьми находятся козы, за одной - главный приз, автомобиль, ведущий знает расположение призов. После того, как игрок делает свой выбор, ведущий открывает одну из оставшихся дверей, за которой находится коза, и предлагает игроку изменить свое решение. Стоит ли игроку согласиться или лучше сохранить свой первоначальный выбор?»

Вот типичный ход рассуждений: после того, как ведущий открыл одну из дверей и показал козу, игроку остается выбрать между двумя дверями. Машина находится за одной из них, значит, вероятность ее угадать составляет ½. Так что нет разницы - менять свой выбор или нет. И тем не менее, теория вероятностей гласит, что можно увеличить свои шансы на выигрыш, изменив решение. Разберемся, почему это так.

Для этого вернемся на шаг назад. В тот момент, когда мы сделали свой изначальный выбор, мы разделили двери на две части: выбранная нами и две остальные. Очевидно, что вероятность того, что автомобиль прячется за «нашей» дверью, составляет ⅓ - соответственно, автомобиль находится за одной из двух оставшихся дверей с вероятностью ⅔. Когда ведущий показывает, что за одной из этих дверей - коза, получается, что эти ⅔ шанса приходятся на вторую дверь. А это сводит выбор игрока к двум дверям, за одной из которых (изначально выбранной) автомобиль находится с вероятностью ⅓, а за другой - с вероятностью ⅔. Выбор становится очевидным. Что, разумеется, не отменяет того факта, что с самого начала игрок мог выбрать дверь с автомобилем.

Задача трех узников

Парадокс трех узников схож с проблемой Монти Холла, хотя действие разворачивается в более драматических условиях. Трое заключенных (А, Б и В) приговорены к смертной казни и помещены в одиночные камеры. Губернатор случайным образом выбирает одного из них и дает ему помилование. Надзиратель знает, кто из троих помилован, но ему велено держать это в тайне. Узник A просит стражника сказать ему имя второго заключенного (кроме него самого), который точно будет казнен: «если Б помилован, скажи мне, что казнен будет В. Если помилован В, скажи мне, что казнен будет Б. Если они оба будут казнены, а помилован я, подбрось монету, и скажи любое из этих двух имен». Надзиратель говорит, что будет казнен узник Б. Стоит ли радоваться узнику А?

Казалось бы, да. Ведь до получения этой информации вероятность смерти узника А составляла ⅔, а теперь он знает, что один из двух других узников будет казнен - значит, вероятность его казни снизилась до ½. Но на самом деле узник А не узнал ничего нового: если помилован не он, ему назовут имя другого узника, а он и так знал, что кого-то из двоих оставшихся казнят. Если же ему повезло, и казнь отменили, он услышит случайное имя Б или В. Поэтому его шансы на спасение никак не изменились.

А теперь представим, что кто-то из оставшихся узников узнает о вопросе узника А и полученном ответе. Это изменит его представления о вероятности помилования.

Если разговор подслушал узник Б, он узнает, что его точно казнят. А если узник В, то вероятность его помилования будет составлять ⅔. Почему так произошло? Узник А не получил никакой информации, и его шансы на помилование по-прежнему ⅓. Узник Б точно не будет помилован, и его шансы равны нулю. Значит, вероятность того, что на свободу выйдет третий узник, равна ⅔.

Парадокс двух конвертов

Этот парадокс стал известен благодаря математику Мартину Гарднеру, и формулируется следующим образом: «Предположим, вам с другом предложили два конверта, в одном из которых лежит некая сумма денег X, а в другом - сумма вдвое больше. Вы независимо друг от друга вскрываете конверты, пересчитываете деньги, после чего можете обменяться ими. Конверты одинаковые, поэтому вероятность того, что вам достанется конверт с меньшей суммой, составляет ½. Допустим, вы открыли конверт и обнаружили в нем $10. Следовательно, в конверте вашего друга может быть равновероятно $5 или $20. Если вы решаетесь на обмен, то можно подсчитать математическое ожидание итоговой суммы - то есть, ее среднее значение. Она составляет 1/2х$5+1/2×20=$12,5. Таким образом, обмен вам выгоден. И, скорее всего, ваш друг будет рассуждать точно так же. Но очевидно, что обмен не может быть выгоден вам обоим. В чем же ошибка?»

Парадокс заключается в том, что пока вы не вскрыли свой конверт, вероятности ведут себя добропорядочно: у вас действительно 50-процентный шанс обнаружить в своем конверте сумму X и 50-процентный - сумму 2X. И здравый смысл подсказывает, что информация об имеющейся у вас сумме не может повлиять на содержимое второго конверта.

Тем не менее, как только вы вскрываете конверт, ситуация кардинально меняется (этот парадокс чем-то похож на историю с котом Шредингера , где само наличие наблюдателя влияет на положение дел). Дело в том, что для соблюдения условий парадокса вероятность нахождения во втором конверте большей или меньшей суммы, чем у вас, должна быть одинаковой. Но тогда равновероятно любое значение этой суммы от нуля до бесконечности. А если равновероятно бесконечное число возможностей, в сумме они дают бесконечность. А это невозможно.

Для наглядности можно представить, что вы обнаруживаете в своем конверте один цент. Очевидно, что во втором конверте не может быть суммы вдвое меньше.

Любопытно, что дискуссии относительно разрешения парадокса продолжаются и в настоящее время. При этом предпринимаются попытки как объяснить парадокс изнутри, так и выработать наилучшую стратегию поведения в подобной ситуации. В частности, профессор Томас Кавер предложил оригинальный подход к формированию стратегии - менять или не менять конверт, руководствуясь неким интуитивным ожиданием. Скажем, если вы открыли конверт и обнаружили в нем $10 - небольшую сумму по вашим прикидкам - стоит его обменять. А если в конверте, скажем, $1 000, что превосходит ваши самые смелые ожидания, то меняться не надо. Эта интуитивная стратегия в случае, если вам регулярно предлагают выбирать два конверта, дает возможность увеличить суммарный выигрыш больше, чем стратегия постоянной смены конвертов.

Парадокс мальчика и девочки

Этот парадокс был также предложен Мартином Гарднером и формулируется так: «У мистера Смита двое детей. Хотя бы один ребенок - мальчик. Какова вероятность того, что и второй - тоже мальчик?»

Казалось бы, задача проста. Однако если начать разбираться, обнаруживается любопытное обстоятельство: правильный ответ будет отличаться в зависимости от того, каким образом мы будем подсчитывать вероятность пола другого ребенка.

Вариант 1

Рассмотрим все возможные комбинации в семьях с двумя детьми:

Девочка/Девочка

Девочка/Мальчик

Мальчик/Девочка

Мальчик/Мальчик

Вариант девочка/девочка нам не подходит по условиям задачи. Поэтому для семьи мистера Смита возможны три равновероятных варианта - а значит, вероятность того, что другой ребенок тоже окажется мальчиком, составляет ⅓. Именно такой ответ и давал сам Гарднер первоначально.

Вариант 2

Представим, что мы встречаем мистера Смита на улице, когда он гуляет с сыном. Какова вероятность того, что второй ребенок - тоже мальчик? Поскольку пол второго ребенка никак не зависит от пола первого, очевидным (и правильным) ответом является ½.

Почему так происходит, ведь, казалось бы, ничего не изменилось?

Все зависит от того, как мы подходим к вопросу подсчета вероятности. В первом случае мы рассматривали все возможные варианты семьи Смита. Во втором - мы рассматривали все семьи, подпадающие под обязательное условие «должен быть один мальчик». Расчет вероятности пола второго ребенка велся с этим условием (в теории вероятностей это называется «условная вероятность»), что и привело к результату, отличному от первого.

В декабре 1963 года на американском телеканале NBC впервые вышла программа Let’s Make a Deal («Заключим сделку!»), в которой участники, выбранные из зрителей в студии, торговались друг с другом и с ведущим, играли в небольшие игры или просто угадывали ответ на вопрос. В конце передачи участники могли сыграть в «сделку дня». Перед ними было три двери, про которые было известно, что за одной из них - Главный Приз (например, автомобиль), а за двумя другими - менее ценные или вовсе абсурдные подарки (например, живые козы). После того как игрок делал свой выбор, ведущий программы Монти Холл (Monty Hall) открывал одну из двух оставшихся дверей, показывая, что за ней Приза нет и давая участнику порадоваться тому, что он сохраняет шансы на выигрыш.

В 1975 году учёный из Калифорнийского университета Стив Селвин (Steve Selvin) задался вопросом о том, что будет, если в этот момент, после открытия двери без Приза, предложить участнику поменять свой выбор. Изменятся ли в этом случае шансы игрока получить Приз, а если да, то в какую сторону? Он отправил соответствующий вопрос в виде задачи в журнал The American Statistician («Американский статистик»), а также - самому Монти Холлу, который дал на него довольно любопытный ответ . Несмотря на этот ответ (а может, и благодаря ему) задача получила распространение под именем «задача Монти Холла».


Задача

Вы оказались на шоу Монти Холла в роли участника - и в заключительный момент, открыв дверь с козой, ведущий предложил вам поменять свой выбор. Повлияет ли ваше решение - согласиться или нет - на вероятность выигрыша?


Подсказка

Попробуйте рассмотреть людей, выбравших в одном и том же случае (то есть когда Приз находится, например, за дверью №1) разные двери. Кто будет в выигрыше от изменения своего выбора, а кто - нет?

Решение

Как и было предложено в подсказке, рассмотрим людей, сделавших разный выбор. Предположим, что Приз находится за дверью №1, а за дверями №2 и №3 - козы. Пусть у нас есть шесть человек, причём каждую дверь выбрали по два человека, и из каждой пары один впоследствии изменил решение, а другой - нет.

Заметим, что выбравшим дверь №1 Ведущий откроет одну из двух дверей на свой вкус, при этом, независимо от этого, Автомобиль получит тот, кто не изменит своего выбора, изменивший же свой первоначальный выбор останется без Приза. Теперь посмотрим на выбравших двери №2 и №3. Поскольку за дверью №1 стоит Автомобиль, открыть её Ведущий не может, что не оставляет ему выбора - он открывает им двери №3 и №2 соответственно. При этом изменивший решение в каждой паре в результате выберет Приз, а не изменивший - останется ни с чем. Таким образом, из троих людей, изменивших решения, двое получат Приз, а один - козу, в то время как из троих, оставивших свой изначальный выбор неизменным, Приз достанется лишь одному.

Необходимо отметить, что если бы Автомобиль оказался за дверью №2 или №3, результат был бы тем же, изменились бы лишь конкретные победители. Таким образом, предполагая, что изначально каждая дверь выбирается с равной вероятностью, мы получаем, что меняющие свой выбор выигрывают Приз в два раза чаще, то есть вероятность выигрыша в этом случае больше.

Посмотрим на эту задачу с точки зрения математической теории вероятностей. Будем предполагать, что вероятность изначального выбора каждой из дверей одинакова, равно как и вероятность нахождения за каждой из дверей Автомобиля. Кроме того, полезно сделать оговорку, что Ведущий, когда он может открыть две двери, выбирает каждую из них с равной вероятностью. Тогда окажется, что после первого принятия решения вероятность того, что Приз за выбранной дверью, равна 1/3, в то время как вероятность того, что он - за одной из двух других дверей, равна 2/3. При этом, после того как Ведущий открыл одну из двух «невыбранных» дверей, вся вероятность 2/3 приходится лишь на одну из оставшихся дверей, создавая тем самым основание для смены решения, которая увеличит вероятность выигрыша в 2 раза. Что, конечно, его нисколько не гарантирует в одном конкретном случае, но приведёт к более удачным результатам в случае многократного повторения эксперимента.

Послесловие

Задача Монти Холла - это не первая из известных формулировок данной проблемы. В частности, в 1959 году Мартин Гарднер опубликовал в журнале Scientific American аналогичную задачу «о трёх узниках» (Three Prisoners problem) со следующей формулировкой: «Из трёх узников одного должны помиловать, а двоих - казнить. Узник A уговаривает стражника назвать ему имя того из двух других, которого казнят (любого, если казнят обоих), после чего, получив имя B, считает, что вероятность его собственного спасения стала не 1/3, а 1/2. В то же время, узник C утверждает, что это вероятность его спасения стала 2/3, а для A ничего не изменилось. Кто из них прав? »

Однако и Гарднер был не первым, так как ещё в 1889 году в своём «Исчислении вероятностей» французский математик Жозеф Бертран (не путать с англичанином Бертраном Расселом!) предлагает похожую задачу (см. Bertrand"s box paradox): «Есть три ящика, в каждом из которых лежат две монеты: две золотых в первом, две серебряных во втором, и две разных - в третьем. Из наугад выбранного ящика наугад вытащили монету, которая оказалась золотой. Какова вероятность того, что оставшаяся монета в ящике - золотая? »

Если понять решения всех трёх задач, легко заметить схожесть их идей; математически же все их объединяет понятие условной вероятности, то есть вероятности события A, если известно, что событие B произошло. Простейший пример: вероятность того, что на обычном игральном кубике выпала единица, равна 1/6; однако если известно, что выпавшее число - нечётно, то вероятность того, что это - единица, будет уже 1/3. Задача Монти Холла, как и две другие приведённые задачи, показывают, что обращаться с условными вероятностями нужно аккуратно.

Эти задачи также нередко называют парадоксами: парадокс Монти Холла, парадокс ящиков Бертрана (последний не следует путать с настоящим парадоксом Бертрана, приведённым в той же книге, который доказывал неоднозначность существовавшего на тот момент понятия вероятности) - что подразумевает некоторое противоречие (например, в «парадоксе Лжеца» фраза «это утверждение - ложно» противоречит закону исключённого третьего). В данном случае, однако, никакого противоречия со строгими утверждениями нет. Зато есть явное противоречие с «общественным мнением» или просто «очевидным решением» задачи. Действительно, большинство людей, глядя на задачу, полагают, что после открытия одной из дверей вероятность нахождения Приза за любой из двух оставшихся закрытыми равна 1/2. Тем самым они утверждают, что нет разницы, соглашаться или не соглашаться изменить своё решение. Более того, многие люди с трудом осознают ответ, отличный от этого, даже после того, как им было рассказано подробное решение.

Экология познания. Одной из задач теории вероятностей является интереснейший и, казалось бы, противоречащий здравому смыслу парадокс Монти Холла, названный так в честь ведущего американского телешоу «Let’s Make A Deal».

Многие из нас наверняка слышали о теории вероятностей – особом разделе математики, который изучает закономерности в случайных явлениях, случайные события, а также их свойства. И как раз одной из задач теории вероятностей является интереснейший и, казалось бы, противоречащий здравому смыслу парадокс Монти Холла, названный так в честь ведущего американского телешоу «Let’s Make A Deal». С этим парадоксом мы и хотим вас сегодня познакомить.

Определение парадокса Монти Холла

Как задача парадокс Монти Холла определяется в виде описаний вышеназванной игры, наиболее распространённым среди которых является формулировка, которая была опубликована журналом «Parade Magazine» в 1990 году.

Согласно ей, человек должен представить себя участником игры, где нужно выбрать одну дверь из трёх.

За одной дверью скрывается автомобиль, а за остальными – козы. Игрок должен выбрать одну дверь, к примеру, дверь №1.

А ведущий, знающий о том, что находится за каждой дверью, открывает одну из двух дверей, которые остались, например, дверь №3, за которой стоит коза.

После этого ведущий интересуется у игрока, не желает ли он изменить свой изначальный выбор и выбрать дверь №2?

Вопрос: повысятся ли шансы игрока на выигрыш, если он изменит свой выбор?

Но после публикации этого определения выяснилось, что задача игрока сформулирована несколько неверно, т.к. не обговорены все условия.

К примеру, ведущий игры может выбрать стратегию «адского Монти», предлагая изменить выбор только в том случае, если игрок изначально угадал дверь, за которой находится автомобиль.

И становится ясно, что изменение выбора приведёт к стопроцентному проигрышу.

Поэтому, наибольшую популярность получила постановка задачи с особым условием №6 из специальной таблицы:

  • Автомобиль может с одинаковой вероятностью находиться за каждой дверью
  • Ведущий всегда обязан открывать дверь с козой, кроме той которую выбрал игрок, и предлагать игроку возможность изменения выбора
  • Ведущий, имея возможность открыть одну из двух дверей, выбирает любую с одинаковой вероятностью

Представленный ниже разбор парадокса Монти Холла рассматривается именно с учётом этого условия. Итак, разбор парадокса.

Разбор парадокса Монти Холла

Есть три варианта развития событий:

Дверь 1

Дверь 2

Дверь 3

Результат, если менять выбор

Результат, если не менять выбор

Авто

Коза

Коза

Коза

Авто

Коза

Авто

Коза

Авто

Коза

Коза

Коза

Авто

Авто

Коза

Во время решения представленной задачи обычно приводятся такие рассуждения: ведущий в каждом случае убирает одну дверь с козой, следовательно, вероятность нахождения автомобиля за одной из двух закрытых дверей приравнивается к ½, независимо от того, какой выбор был сделан изначально. Однако это не так.

Смысл в том, что, делая первый выбор, участник разделяет двери на A (выбранную), B и C (оставшиеся). Шансы (P) на то, что машина стоит за дверью A, равны 1/3, а на то, что она за дверьми B и C равны 2/3. И шансы на успех при выборе дверей B и C вычисляются так:

P(B) = 2/3 * ½ = 1/3

P(C) = 2/3 * ½ = 1/3

Где ½ является условной вероятностью того, что машина находится именно за этой дверью, при условии, что машина не за той дверью, что выбрал игрок.

Ведущий, открывая заведомо проигрышную дверь из двух оставшихся, сообщает игроку 1 бит информации и изменяет тем самым условные вероятности для дверей B и C на значения 1 и 0. Теперь шансы на успех будут вычисляться так:

P(B) = 2/3*1 = 2/3

P(C) = 2/3*0 = 0

И получается, что если игрок изменит свой изначальный выбор, то его шанс на успех будет равен 2/3.

Объясняется это следующим образом: изменяя свой выбор после манипуляций ведущего, игрок выиграет, если изначально он выбрал дверь с козой, т.к. ведущий открывает вторую дверь с козой, а игроку остаётся лишь поменять двери. Выбрать же изначально дверь с козой можно двумя способами (2/3), соответственно, если игрок заменит двери, то выиграет с вероятностью 2/3. Именно из-за противоречия такого вывода интуитивному восприятию задача и получила статус парадокса.

Интуитивное восприятие говорит о следующем: когда ведущий открывает проигрышную дверь, перед игроком встаёт новая задача, на первый взгляд не связанная с изначальным выбором, т.к. коза за открываемой ведущим дверью будет там в любом случае, независимо от того, проигрышную или выигрышную дверь изначально выбрал игрок.

После открытия ведущим двери игрок должен снова сделать выбор – либо остановиться на прежней двери, либо выбрать новую. Это значит, что игрок делает именно новый выбор, а не меняет изначальный. И математическим решением рассматриваются две последовательные и связанные друг с другом задачи ведущего.

Но нужно иметь в виду, что ведущий открывает дверь именно из тех двух, которые остались, но не ту, что выбрал игрок. А значит, шанс на то, что машина находится за оставшейся дверью, увеличиваются, т.к. ведущий её не выбрал. Если же ведущий знает, что за выбранной игроком дверью стоит коза, всё-таки её откроет, он тем самым заведомо снизит вероятность того, что игрок выберет правильную дверь, ведь вероятность успеха станет равна ½. Но это уже игра по иным правилам.

А вот ещё одно объяснение: допустим, игрок играет по представленной выше системе, т.е. из дверей B или C всегда выбирает ту, что отличается от изначального выбора. Проиграет он в том случае, если изначально выбрал дверь с автомобилем, т.к. впоследствии выберет дверь с козой. В любом другом случае игрок выиграет, если изначально выбрал проигрышный вариант. Однако вероятность того, что изначально он выберет его, равна 2/3, из чего следует, что для успеха в игре сначала нужно сделать ошибку, вероятность которой в два раза больше вероятности правильного выбора.

Третье объяснение: представим, что дверей не 3, а 1000. После того как игрок сделал выбор, ведущий убирает 998 ненужных дверей – остаются только две двери: выбранная игроком и ещё одна. Но шанс на то, что машина за каждой из дверей совсем не ½. Скорее всего (0,999%) машина будет за той дверью, которую игрок не выбрал изначально, т.е. за дверью, отобранной из оставшихся после первого выбора 999 других. Примерно так же нужно и рассуждать при выборе из трёх дверей, пусть шансы на успех и снижаются и становятся 2/3.

И последнее объяснение – замена условий. Допустим, что вместо того, чтобы делать изначальный выбор, например, двери №1, и вместо открытия двери №2 или №3 ведущим, игрок должен сделать верный выбор с первого раза, если ему известно, что вероятность успеха с дверью №1 равна 33%, но об отсутствии машины за дверьми №2 и №3 он не знает ничего. Из этого следует, что шанс на успех с последней дверью будет составлять 66%, т.е. вероятность победы увеличивается вдвое.

Но каково будет положение дел, если ведущий станет вести себя иначе?

Разбор парадокса Монти Холла при другом поведении ведущего

В классической версии парадокса Монти Холла говорится, что ведущий шоу должен обязательно предоставить игроку выбор двери, вне зависимости от того, угадал игрок или нет. Но ведущий может и усложнить своё поведение. Например:

  • Ведущий предлагает игроку изменить свой выбор, если он изначально верный – игрок всегда проиграет, если согласится изменить выбор;
  • Ведущий предлагает игроку изменить свой выбор, если он изначально не верный – игрок всегда победит, если согласится;
  • Ведущий открывает дверь наугад, не зная, что где стоит – шансы игрока на выигрыш при смене двери всегда будут составлять ½;
  • Ведущий открывает дверь с козой, если игрок, действительно, выбрал дверь с козой – шансы игрока на выигрыш при смене двери всегда будут составлять ½;
  • Ведущий всегда открывает дверь с козой. Если игрок выбрал дверь с машиной, левая дверь с козой будет открываться с вероятностью (q) равной p, а правая - с вероятностью q = 1-p. Если ведущий открыл дверь слева, то вероятность выигрыша рассчитывается как 1/(1+p). Если ведущий открыл дверь справа, то: 1/(1+q).Но вероятность того, что будет открыта дверь справа, равна: (1+q)/3;
  • Условия из примера выше, но p=q=1/2 - шансы игрока на выигрыш при смене двери всегда будут составлять 2/3;
  • Условия из примера выше, но p=1, а q=0. Если ведущий откроет дверь справа, то изменение игроком выбора приведёт к победе, если будет открыта дверь слева, то вероятность победы станет равна ½;
  • Если ведущий всегда будет открывать дверь с козой, когда игроком выбрана дверь с автомобилем, и с вероятностью ½, если игроком выбрана дверь с козой, то шансы игрока на выигрыш при смене двери всегда будут составлять ½;
  • Если игра повторяется множество раз, а машина находится за той или иной дверью всегда с одинаковой вероятностью, плюс с одинаковой вероятностью ведущим открывается дверь, но ведущий знает, где машина и всегда ставит игрока перед выбором, открывая дверь с козой, то вероятность победы будет равна 1/3;
  • Условия из примера выше, но ведущий вообще может не открывать дверь - шансы игрока на выигрыш будут составлять 1/3.

Таков парадокс Мотни Холла. Проверить его классический вариант на практике довольно просто, но гораздо сложнее будет провести эксперименты с изменением поведения ведущего. Хотя для дотошных практиков и это возможно. Но не важно, станете вы проверять парадокс Монти Холла на личном опыте или нет, теперь вы знаете некоторые секреты игр, проводящихся с людьми на разных шоу и телепередачах, а также интересные математические закономерности.

Кстати, это интересно: парадокс Монти Холла упоминается в фильме Роберта Лукетича «Двадцать одно», романе Сергея Лукьяненко «Недотёпа», телесериале «4исла», повести Марка Хэддона «Загадочное ночное убийство собаки», комиксе «XKCD», а также был «героем» одной из серий телешоу «Разрушители легенд». опубликовано

Присоединяйтесь к нам в

Всем нам знакома ситуация, когда мы вместо трезвого расчета полагались на свою интуицию. Ведь нужно признать, что далеко не всегда можно все просчитать прежде чем сделать выбор. И как бы не лукавили люди, которые привыкли делать свой выбор только после тщательного анализа, им ни один раз это приходилось делать по принципу «наверное так». Одной из причин подобного действия может быть банальное отсутствие необходимого времени для оценки ситуации.

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

Парадокс в игре телешоу «Let’s Make a Deal»

Один из парадоксов, который вызывает жаркие споры среди любителей головоломок, называется парадоксом Монти Холла. Назван он в честь ведущего телешоу в США под названием «Let’s Make a Deal». На телешоу ведущий предлагает открыть одну из трех дверей, где в качестве приза находится автомобиль, в то время когда за другими двумя находятся по одной козе.

Участник игры делает свой выбор, но ведущий, зная где находится авто, открывает при этом не ту дверь, которую указал игрок, а другую, в которой находится коза и предлагает сменить первоначальный выбор игрока. Для дальнейшего разбора мы принимаем именно этот вариант поведения ведущего, хотя на самом деле он может периодически меняться. Другие варианты сценария развития мы просто перечислим ниже в статье.

В чем суть парадокса?

Еще раз по пунктам обозначим условия и изменим объекты игры для разнообразия на свои.

Участник игры находитесь в помещении с тремя банковскими ячейками. В одной из трех ячеек золотой слиток золота, в других двух по одной монете номиналом в 1 копейку СССР.

Итак, участник перед выбором и условия игры следующие:

  1. Участник может выбрать лишь одну из трех ячеек.
  2. Банкир знает изначально расположение слитка.
  3. Банкир всегда открывает ячейку с монетой, отличную от выбора игрока, и предлагает поменять выбор игроку.
  4. Игрок может в свою очередь поменять свой выбор или оставить первоначальный.

Что говорит интуиция?

Парадокс состоит в том, что для большинства людей, которые привыкли мыслить логически, шансы на выигрыш в случае смены своего первоначального выбора 50 на 50. Ведь, после того, как банкир открывает другую ячейку с монеткой, отличную от первоначального выбора игрока, остаются 2 ячейки, в одной из которых слиток золота, а в другой монетка. Игрок выигрывает слиток, если принимает предложение банкира сменить ячейку при условии, если в первоначально выбранной игроком ячейке не было слитка. И наоборот при данном условии - проигрывает, в случае если он откажется принять предложение.

Как подсказываем здравый смысл вероятность выбора слитка и выигрыша в таком случае 1/2. Но на самом деле ситуация иная! «Но как же так, здесь же все очевидно?» - спросите вы. Допустим вы выбрали ячейку № 1. Интуитивно да, неважно какой был у вас выбор первоначально, в конечном итоге у вас по факту перед выбором монета и слиток. И если изначально у вас была вероятность получения приза 1/3 , то в конечном итоге при открытии одной ячейки банкиром вы получаете вероятность 1/2. Казалось, вероятность увеличилась с 1/3 до 1/2. При внимательном разборе игры выясняется, что при смене решения вероятность увеличивается до 2/3 вместо интуитивных 1/2. Давайте рассмотрим за счет чего это происходит.

В отличие от интуитивного уровня, где наше сознание рассматривает событие после смены ячейки как нечто отдельное и забывает о первоначальном выборе, математика не разрывает эти два события, а наоборот сохраняет цепочку событий от начала до конца. Итак, как мы ранее и говорили, шансы на выигрыш при попадании сходу на слиток у нас 1/3, а вероятность, что мы выберем ячейку с монетой 2/3 (поскольку у нас есть один слиток и две монеты).

  1. Выбираем изначально банковскую ячейку со слитком - вероятность 1/3.
    • Если игрок изменяет свой выбор, принимая предложение банкира, - он проигрывает.
    • Если игрок не изменяет выбор, не принимая предложение банкира, - он выигрывает.
  2. Выбираем с первого раза банковскую ячейку с в монеткой - вероятность 2/3.
    • Если игрок поменяет свой выбор - выиграл.
    • Если игрок не изменяет выбор - проиграл.

Итак, для того, чтобы игрок ушел из банка со слитком золота в кармане, он должен выбрать изгначально проигрышную позицию с монеткой (вероятность 1/3), и после этого принять предложение банкира сменить ячейку.

Для того, чтобы понять данный парадокс и вырваться из оков шаблона первоначального выбора и оставшихся ячеек, давайте представим поведение игрока ровным счетом наоборот. Перед тем как банкир предложит ячейку для выбора, игрок мысленно точно определяется с тем, что он меняет свой выбор, и только после этого для него следует событие открытия лишней двери. Почему нет? Ведь открытая дверь не дает для него большей информации в такой логической последовательности. На первом этапе времени игрок разделяет ячейки на две разные области: первая - область с одной ячейкой с его первоначальным выбором, вторая с двумя оставшимися ячейками. Далее игроку предстоит сделать выбор между двумя областями. Вероятность достать из ячейки золотой слиток из первой области 1/3, из второй 2/3. Выбор следует за второй областью, в которой он может открыть две ячейки, первую откроет банкир, вторую он сам.

Существует еще более понятное объяснение парадокса Монти Холла. Для этого необходимо поменять формулировку задания. Банкир дает понять, что в одной из трех банковских ячеек находится золотой слиток. В первом случае он предлагает открыть одну из трех ячеек, а во втором - одновременно две. Что выберет игрок? Ну конечно сразу две, за счет повышения вероятности в два раза. И тот момент, когда банкир открыл ячейку с монеткой, это игроку на самом деле никак не помогает и не препятствует выбору, ведь банкир в любом случае покажет эту ячейку с монеткой, поэтому игрок может попросту игнорировать это действие. Со стороны игрока можно лишь только поблагодарить банкира за то, что он ему облегчил жизнь, и вместо двух ему пришлось открыть одну ячейку. Ну и окончательно можно избавится от синдрома парадокса если поставить себя на место банкира, который изначально знает, что игрок в двух из трех случаев указывает на неправильную дверь. Для банкира парадокс отсутствует как таковой, ведь он точно в такой инверсии событий уверен, что в случае смены событий игрок забирает золотой слиточек.

Парадокс Монти Холла явно не позволяет быть в выигрыше консерваторам, которые железобетонно стоят на своем первоначальном выборе и теряют свой шанс роста вероятности. Для консерваторов он так и останется 1/3. Для бдительных и рассудительных людей он вырастает до вышеуказанных 2/3.

Все приведенные утверждения актуальны лишь в соблюдении изначально оговоренных условий.

Что если увеличить количество ячеек?

Что если увеличить количество ячеек? Допустим вместо трех их будет 50. Золотой слиток будет лежать лишь только в одной ячейке, а в остальных 49 - монеты. Соответственно в отличии от классического случая вероятность попадания с ходу в цель 1/50 или 2% вместо 1/3, в то время как вероятность выбора ячейки с монетой составляет 98%. Далее ситуация развивается, как и в прежнем случае. Банкир предлагает открыть любую из 50 ячеек, участник выбирает. Допустим, игрок открывает ячейку под порядковым номеров 49. Банкир в свою очередь, как и в классическом варианте, не спешит выполнять желание игрока и открывает другие 48 ячеек с монетами и предлагает поменять свой выбор на оставшуюся под номером 50.

Здесь важно понимать, что банкир открывает именно 48 ячеек, а не 30, и оставляет при этом 2, включая выбранную игроком. Именно такой выбор позволяет парадоксу идти в разрез с интуицией. Как и в случае с классическим вариантом, открытие банкиром 48 ячеек оставляет только один единственный альтернативный вариант для выбора. Случай варианта меньшего открытия ячеек не позволяет поставить в один ряд задачу с классикой и ощутить парадокс.

Но раз уж мы и коснулись такого варианта, то давайте предположим, что банкир оставляет не одну, кроме выбранной игроком, а несколько ячеек. Представлено, как и прежде, 50 ячеек. Банкир после выбора игрока открывает только одну ячейку, оставляя при этом закрытыми 48 ячеек, включая выбранную игроком. Вероятность выбора слитка с первого раза 1/50. В сумме вероятность нахождения слитка в остальных ячейках 49/50, которая в свою очередь раскидывается не на 49, а на 48 ячеек. Не сложно посчитать, что вероятность нахождения слитка в таком варианте равна (49/50)/48=49/2900 . Вероятность пусть не на много, но все равно выше, чем 1/50 приблизительно на 1%.

Как мы и упоминали в самом начале ведущий Монти Холл в классическом сценарии игры с дверьми, козами и призовым авто может изменять условия игры и вместе с нем и вероятность выигрыша.

Математика парадокса

Могут ли математические формулы доказать увеличение вероятности при смене выбора?
Представим цепочку событий в виде множества, разделенного на две части, первую часть примем за X – это выбор на первом этапе ячейки сейфа игроком; и второе множество Y - оставшиеся две остальных ячейки. Вероятность (В) выигрыша для ячеек 2 и 3 можно выразить с помощью формул.

В(2) = 1/2 * 2/3 = 1/3
В(3) = 1/2 * 2/3= 1/3

Где 1/2 это вероятность, с которой банкир откроет ячейку 2 и 3 при условии, если игрок изначально выбрал ячейку без слитка.
Далее условная вероятность 1/2 при открытии банкиром ячейки с монетой изменяется на 1 и 0. Тогда формулы приобретают следующий вид:

В(2) = 0 * 2/3 = 0
B(3) = 1 * 2/3 = 1

Здесь мы наглядно видим, что вероятность выбора слитка в ячейке 3 - 2/3, а это чуть более 60 процентов.
Программист самого начального уровня может без труда проверить данный парадокс, написав программу, которая считает вероятность при смене выбора или наоборот и сверить результаты.

Объяснение парадокса в фильме 21 (Двадцать одно)

Наглядное разъяснение парадокса Монти Пола приводится в фильме «21» (Двадцать одно) , режиссера Роберта Лукетича. Профессор Микки Роса на лекции приводит пример из шоу Let’s Make a Deal и задает вопрос о распределении вероятности у студента Бена Кэмпбелла (актер и певец Джеймс Энтони), который дает правильный расклад и тем самым удивляет преподавателя.

Самостоятельное изучение парадокса

Для людей, которые хотят проверить результат самостоятельно на деле, но не имеющих математического базиса, мы предлагаем самостоятельно смоделировать игру, в которой вы будете ведущим, а кто-то будет игроком. Можете задействовать в этой игре детей, которые будут выбирать конфеты или фантики от них в заранее приготовленных картонных коробочках. При каждом выборе обязательно фиксируйте результат для дальнейшего подсчета.



В продолжение темы:
Детская мода

3 мая 2016 года в Светлый Вторник в Успенском соборе Троице-Сергиевой Лавры Святейший Патриарх Кирилл совершил Божественную литургию и возглавил хиротонию архимандрита Арсения...

Новые статьи
/
Популярные