imported>Ne ochen horosho: отмена правки 151757345 участника 5.44.174.51 (обс.), отмена правки с бесполезным, стилистически некорректным текстом без источников (вандализма)

2026-02-19T20:11:44Z

отмена правки 151757345 участника 5.44.174.51 (обс.), отмена правки с бесполезным, стилистически некорректным текстом без источников (вандализма)

Новая страница

[[Файл:Monty open door.svg|thumb|right|В поисках автомобиля игрок выбирает дверь № 1. Тогда ведущий открывает одну из оставшихся дверей, например 3-ю, за которой находится коза, и предлагает игроку изменить свой выбор на дверь № 2. Стоит ли ему это делать?]]
[[Файл:Monty hall solution expanded second version.png|thumb|right|Распределение вероятностей. Из тех, кто менял дверь (нижний левый угол), двое получили машину и один — козу. Из тех, кто не менял (нижний правый угол) — наоборот.]]
'''[[Парадокс]] Монти Холла''' — одна из известных задач [[теория вероятностей|теории вероятностей]], решение которой, на первый взгляд, противоречит здравому смыслу<ref>{{Статья |автор=Воронцов, И.Д., Райцин, А.М. |заглавие=ПАРАДОКС МОНТИ ХОЛЛА |ссылка=http://srd-mtuci.ru/attachments/article/249/ТИТ-2-2016.pdf#page=7 |язык=ru |издание=ТЕЛЕКОММУНИКАЦИИ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ |год=2015 |номер=2 |страницы=7 |archivedate=2021-06-15 |archiveurl=https://web.archive.org/web/20210615024226/http://www.srd-mtuci.ru/attachments/article/249/%D0%A2%D0%98%D0%A2-2-2016.pdf#page=7 }}</ref>.
Задача впервые была опубликована<ref>{{статья |ref=Selvin |заглавие=A problem in probability (letter to the editor) |издание={{Нп3|The American Statistician|American Statistician||The American Statistician}} |том=29 |номер=1 |страницы=67 |jstor=2683689 |язык=en |автор=Selvin, Steve |тип=journal}}</ref><ref>{{статья |ref=Selvin |заглавие=On the Monty Hall problem (letter to the editor) |издание={{Нп3|The American Statistician|American Statistician||The American Statistician}} |том=29 |номер=3 |страницы=134 |jstor=2683443 |язык=en |автор=Selvin, Steve |тип=journal}}</ref> (вместе с решением) в 1975 году в журнале «The American Statistician» профессором [[Калифорнийский университет в Беркли|Калифорнийского университета]] Стивом Селвином. Она стала популярной после появления в журнале «Parade» в 1990 году<ref name="nytimes91">{{Citation |last=Tierney |first=John |author-link=John Tierney (journalist) |url=https://query.nytimes.com/gst/fullpage.html?res=9D0CEFDD1E3FF932A15754C0A967958260 |title=Behind Monty Hall's Doors: Puzzle, Debate and Answer? |journal=The New York Times |date=1991-07-21 |accessdate=2008-01-18 |archive-date=2007-11-09 |archive-url=https://web.archive.org/web/20071109214912/http://query.nytimes.com/gst/fullpage.html?res=9D0CEFDD1E3FF932A15754C0A967958260 |url-status=dead }}</ref>.

== Формулировка ==
[[Задача]] формулируется как описание [[игра|игры]], основанной на американской [[Телеигра|телеигре]] «Let’s Make a Deal», и названа в честь продюсера и первого ведущего этой передачи [[Монти Холл|Монти Холла]]. Наиболее распространённая формулировка этой задачи, опубликованная в [[1990 год]]у в журнале ''Parade Magazine'', звучит следующим образом:

{{цитата|Представьте, что вы стали участником игры, в которой вам нужно выбрать одну из трёх дверей. За одной из дверей находится [[автомобиль]], за двумя другими дверями — [[Домашняя коза|козы]]. Вы выбираете одну из дверей, например, номер 1, после этого ведущий, который знает, где находится автомобиль, а где — козы, открывает одну из оставшихся дверей, например, номер 3, за которой находится коза. После этого он спрашивает вас — не желаете ли вы изменить свой выбор и выбрать дверь номер 2? Увеличатся ли ваши [[Вероятность|шансы]] выиграть автомобиль, если вы примете предложение ведущего и измените свой выбор?}}

После публикации немедленно выяснилось, что задача сформулирована некорректно: не все условия оговорены. Например, ведущий может придерживаться стратегии «адский Монти»: предлагать сменить выбор тогда и только тогда, когда игрок первым ходом выбрал автомобиль. Очевидно, что смена первоначального выбора будет вести в такой ситуации к гарантированному проигрышу (см. ниже).

Наиболее популярной является задача с дополнительным условием<ref>[https://www.cambridge.org/core/books/martin-gardner-in-the-twentyfirst-century/monty-hall-problem-reconsidered/0F9B317BB799EA305C9FA0FFAA0DDFF4 The Monty Hall Problem, Reconsidered] {{Wayback|url=https://www.cambridge.org/core/books/martin-gardner-in-the-twentyfirst-century/monty-hall-problem-reconsidered/0F9B317BB799EA305C9FA0FFAA0DDFF4 |date=20190308080909 }}. Martin Gardner in the Twenty-First Century</ref> — ''участнику игры заранее известны следующие правила'':
* автомобиль равновероятно размещён за любой из трёх дверей;
* ведущий знает, где находится автомобиль;
* ведущий в любом случае обязан открыть дверь с козой (но не ту, которую выбрал игрок) и предложить игроку изменить выбор;
* если у ведущего есть выбор, какую из двух дверей открыть (то есть, игрок указал на верную дверь, и за обеими оставшимися дверями — козы), он выбирает любую из них с одинаковой вероятностью.
В нижеследующем тексте обсуждается задача Монти Холла именно в этой формулировке.

== Разбор ==
Меняя дверь, игрок выигрывает, если изначально взял проигрышную, и наоборот<ref>{{Cite web |url=https://www.youtube.com/watch?v=yPu5zpS6GRo |title=Парадокс Монти Холла - YouTube |access-date=2024-04-11 |archive-date=2024-07-04 |archive-url=https://web.archive.org/web/20240704185538/https://www.youtube.com/watch?v=yPu5zpS6GRo&feature=youtu.be |url-status=live }}</ref>. Отсюда и апостериорные вероятности выигрыша автомобиля: {{дробь|1|3}} если не сменить, и {{дробь|2|3}} если сменить. А равновероятное открытие левой и правой двери, если игрок всё-таки указал на автомобиль, не даёт извлечь информацию из факта, что открыта левая или правая дверь.

Это можно записать таблицей: пусть для определённости игрок выбрал 1-ю дверь.
{| class="wikitable" style="margin:auto; text-align: center;"
|-
! Дверь 1 || Дверь 2 || Дверь 3 || Ведущий откроет || Результат, если менять выбор || Результат, если не менять выбор
|-
| Авто || Коза || Коза || 2 или 3 ||'''Коза''' || '''Авто'''
|-
| Коза || Авто || Коза || 3 || '''Авто''' || '''Коза'''
|-
| Коза || Коза || Авто || 2 || '''Авто''' || '''Коза'''
|}

Но часто при решении этой задачи рассуждают примерно так: ведущий всегда в итоге убирает одну проигрышную дверь, и тогда вероятности появления автомобиля за двумя не открытыми становятся равны {{дробь|1|2}}, вне зависимости от первоначального выбора. Но это неверно: хотя возможностей выбора действительно остаётся две, эти возможности (с учётом предыстории) не являются равновероятными. Это так, поскольку изначально все двери имели равные шансы быть выигрышными, но затем имели разные вероятности быть исключёнными.

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

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

Ещё более наглядной ситуация с дверями становится, если представить, что дверей не 3, а, скажем, 1000, и после выбора игрока ведущий убирает 998 лишних (с козами), оставляя 2 двери: ту, которую выбрал игрок, и ещё одну. Представляется более очевидным, что вероятности нахождения приза за этими дверьми различны, и не равны {{дробь|1|2}}. Если мы меняем дверь, то проигрываем только в том случае, если с самого начала выбрали призовую дверь, вероятность чего 1:1000. Выигрываем же мы при смене двери в том случае, если наш изначальный выбор был '''не'''правильным, а вероятность этого — 999 из 1000. В случае с 3 дверьми логика сохраняется, но вероятность выигрыша при смене решения соответственно {{дробь|2|3}}, а не {{дробь|999|1000}}. Экспериментальные психологические исследования показывают, что интуитивные ответы испытуемых систематически отклоняются от этого результата, поэтому парадокс Монти Холла используется как наглядная модель когнитивных искажений при оценке вероятностей и принятии решений в условиях неопределённости.

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

Другой способ рассуждения — замена условия эквивалентным. Представим, что, вместо осуществления игроком первоначального выбора (пусть это будет всегда дверь № 1) и последующего открытия ведущим двери с козой среди оставшихся (то есть всегда среди № 2 и № 3), игроку нужно угадать дверь с первой попытки, но ему предварительно сообщается, что за дверью № 1 автомобиль может быть с исходной вероятностью (33 %), а среди оставшихся дверей указывается, за какой из дверей автомобиля точно нет (0 %). Соответственно, на последнюю дверь всегда будет приходиться 67 % и стратегия её выбора предпочтительна.

Ещё более наглядное рассуждение — заранее зная полные условия игры (то, что выбор предложат поменять) и заранее с этими условиями согласившись, игрок фактически в первый раз выбирает дверь, за которой приза, по его мнению, нет (и может ошибиться с вероятностью {{дробь|1|3}}). Одновременно, косвенно он указывает на оставшиеся две двери, за одной из которых приз, по его мнению, есть, что даёт шанс на выигрыш {{дробь|2|3}}. Это эквивалентно игре, в которой ведущий бы в самом начале однократно предлагал игроку исключить одну «лишнюю» дверь и гарантированно открыть две оставшиеся.

== Другое поведение ведущего ==
Классическая версия парадокса Монти Холла утверждает, что ведущий обязательно предложит игроку сменить дверь, независимо от того, выбрал тот машину или нет. Но возможно и более сложное поведение ведущего. В этой таблице кратко описаны несколько вариантов поведения. Если не сказано противное, призы равновероятно расположены за дверями, ведущий знает, где автомобиль, а если есть выбор — равновероятно выбирает из двух коз. Если ведущий влияет на вероятности, а не следует жёсткой процедуре, то его цель — уберечь автомобиль от испытуемого. Цель испытуемого, соответственно, его забрать.

<div style="text-align:center;"><center>
{| style="width:80%;" class="wikitable"
|-
!Поведение ведущего!!Результат
|-
|«Адский Монти»: ведущий предлагает сменить, если дверь правильная<ref name="nytimes91" />.
|С вероятностью <big>⅔</big> предложения не будет, и испытуемый останется с козой. С вероятностью <big>⅓</big> — предложение будет, и смена всегда даст козу.
|-
|«Ангельский Монти»: ведущий предлагает сменить, если дверь неправильная<ref>Granberg, Donald (1996). «To Switch or Not to Switch». Appendix to vos Savant, Marilyn, ''The Power of Logical Thinking''. St. Martin’s Press. ISBN 0-312-30463-3, ({{Google books|jNndlc2W4pAC&pg|restricted online copy|page=169}}).</ref>.
|С вероятностью <big>⅓</big> предложения не будет, и испытуемый возьмёт автомобиль. С вероятностью <big>⅔</big> — предложение будет, и смена всегда даст автомобиль.
|-
|«Несведущий Монти» или «Монти Бух»: ведущий нечаянно падает, открывается дверь, и оказывается, что за ней не машина. Другими словами, ведущий сам не знает, что за дверями, открывает дверь полностью наугад, и только случайно за ней не оказалось автомобиля<ref>Granberg, Donald and Brown, Thad A. (1995). "The Monty Hall Dilemma, " ''Personality and Social Psychology Bulletin'' '''21'''(7): 711—729.</ref><ref name="roz1">{{статья |ref=refRosenthal2005a |заглавие=Monty Hall, Monty Fall, Monty Crawl |издание={{Нп3|Math Horizons}} |страницы=September issue, 5—7 |язык=en |автор=Rosenthal, Jeffrey S. |год=2005a |тип=magazine}} [http://probability.ca/jeff/writing/montyfall.pdf Online reprint, 2008] {{Wayback|url=http://probability.ca/jeff/writing/montyfall.pdf |date=20101116192725 }}.</ref><ref name="roz2">Rosenthal, Jeffrey S. (2005b): ''Struck by Lightning: the Curious World of Probabilities''. Harper Collings 2005, ISBN 978-0-00-200791-7.</ref>.
|С вероятностью <big>⅓</big> упавший Монти откроет автомобиль, проигрыш. С вероятностью <big>⅔</big> последует предложение, и смена даст выигрыш в <big>½</big> случаев.<br>Именно так устроено американское шоу «Deal or No Deal» — правда, случайную дверь открывает сам игрок, и если за ней нет автомобиля, ведущий предлагает сменить<ref name="q" group="~">Данной сноской обозначены ситуации, когда играющему не важно, менять дверь или нет.</ref>.
|-
|Ведущий выбирает одну из коз и открывает её, если игрок выбрал другую дверь.
|С вероятностью <big>⅓</big> предложения не будет, проигрыш. С вероятностью <big>⅔</big> последует предложение, и смена даст выигрыш в <big>½</big> случаев<ref name="q" group="~" />.
|-
|Ведущий всегда открывает козу. Если выбран автомобиль, левая коза открывается с вероятностью ''p'' и правая с вероятностью ''q''=1−''p''.<ref name="roz1" /><ref name="roz2" /><ref>Morgan, J. P., Chaganty, N. R., Dahiya, R. C., & Doviak, M. J. (1991). [https://www.jstor.org/stable/2684453 "Let’s make a deal: The player’s dilemma, "] {{Wayback|url=https://www.jstor.org/stable/2684453 |date=20160821183729 }} ''American Statistician'' '''45''': 284—287.</ref>
|Если ведущий открыл левую дверь, смена даёт выигрыш с вероятностью <math>\frac{1}{1+p}</math>. Если правую — <math>\frac{1}{1+q}</math>. Однако испытуемый никак не может повлиять на вероятность того, что будет открыта правая дверь — независимо от его выбора это произойдёт с вероятностью <math>\frac{1+q}{3}</math>.
|-
|То же самое, ''p''=''q''=<big>½</big> (классический случай).
|Смена даёт выигрыш с вероятностью <big>⅔</big>.
|-
|То же самое, ''p''=1, ''q''=0 («бессильный Монти» — усталый ведущий стоит у левой двери и открывает ту козу, которая ближе).
|Если ведущий открыл правую дверь (вероятность этого <big>⅓</big>), смена даёт гарантированный выигрыш. Если левую, что бывает в <big>⅔</big> случаев — вероятность <big>½</big>.
|-
| Ведущий не знает, что за дверями. Он выбирает одну из двух оставшихся дверей, тайно советуется с напарником, и предлагает сменить, если там коза. То есть он открывает козу всегда, если выбран автомобиль, и с вероятностью <big>½</big> в противном случае.<ref>Mueser, Peter R. and Granberg, Donald (May 1999). [http://econpapers.repec.org/paper/wpawuwpex/9906001.htm «The Monty Hall Dilemma Revisited: Understanding the Interaction of Problem Definition and Decision Making»] {{Wayback|url=http://econpapers.repec.org/paper/wpawuwpex/9906001.htm |date=20130525130449 }}, University of Missouri Working Paper 99-06. Retrieved June 10, 2010.</ref>
| Аналогично варианту «Монти Бух»: с вероятностью <big>⅓</big> тайный напарник скажет, что там автомобиль, предложения не будет, проигрыш. С вероятностью <big>⅔</big> будет предложение, и смена даст выигрыш в <big>½</big> случаев<ref name="q" group="~" />.
|-
|Общий случай: игра повторяется многократно, вероятность спрятать автомобиль за той или иной дверью, а также открыть ту или иную дверь произвольная, однако ведущий знает, где автомобиль, и всегда предлагает смену, открывая одну из коз.<ref>[[Гилл, Ричард|Gill, Richard]] (2010) Monty Hall problem. pp. 858—863, ''International Encyclopaedia of Statistical Science'', Springer, 2010. Eprint [http://arxiv.org/pdf/1002.3878v2] {{Wayback|url=http://arxiv.org/pdf/1002.3878v2|date=20250114231650}}</ref><ref>[[Гилл, Ричард|Gill, Richard]] (2011) The Monty Hall Problem is not a probability puzzle (it’s a challenge in mathematical modelling). ''Statistica Neerlandica'' '''65'''(1) 58-71, February 2011. Eprint [http://arxiv.org/pdf/1002.0651v3] {{Wayback|url=http://arxiv.org/pdf/1002.0651v3|date=20250114154456}}</ref>
|[[Равновесие Нэша]]: ведущему выгоднее всего именно парадокс Монти Холла в классическом виде — машина прячется за любой из дверей с вероятностью <big>⅓</big>; если есть выбор, открываем любую козу наугад. Вероятность выигрыша <big>⅔</big>.
|-
|То же самое, но ведущий может не открывать дверь вообще.
|[[Равновесие Нэша]]: ведущему выгодно не открывать дверь, вероятность выигрыша <big>⅓</big>.
|}
</center></div>
<references group="~" />

== Вариант: задача трёх узников ==
Задача предложена [[Мартин Гарднер|Мартином Гарднером]] в 1959 году.

Трое заключённых, A, B и С, заключены в одиночные камеры и приговорены к смертной казни. Губернатор случайным образом выбирает одного из них и милует его. Стражник, охраняющий заключённых, знает, кто помилован, но не имеет права сказать этого. Заключённый A просит стражника сказать ему имя того (другого) заключённого, кто точно будет казнён: «''Если B помилован, скажи мне, что казнён будет C. Если помилован C, скажи мне, что казнён будет B. Если они оба будут казнены, а помилован я, подбрось монету, и скажи имя B или C''».

Стражник говорит заключённому A, что заключённый B будет казнён. Заключённый A рад это слышать, поскольку он считает, что теперь вероятность его выживания стала <big>½</big>, а не <big>⅓</big>, как была до этого. Заключённый A тайно говорит заключённому С, что B будет казнён. Заключённый С также рад это слышать, поскольку он всё ещё полагает, что вероятность выживания заключённого А — <big>⅓</big>, а его вероятность выживания возросла до {{дробь|2|3}}. Как такое может быть?

=== Разбор ===
Знакомый с парадоксом Монти Холла теперь знает, что прав C и не прав A.
* Помилуют A, стражник сказал B — вероятность {{дробь|1|6}}.
* Помилуют A, стражник сказал C — вероятность тоже {{дробь|1|6}}.
* Помилуют B, стражник сказал C — вероятность <big>⅓</big>.
* Помилуют C, стражник сказал B — вероятность тоже <big>⅓</big>.

Так что фраза «Казнят B» оставляет 1-й и 4-й варианты — то есть {{дробь|2|3}} вероятности, что помилуют C, и <big>⅓</big>, что A.

Люди думают, что вероятность <big>½</big>, потому что они игнорируют суть вопроса, который заключённый A задаёт стражнику. Если бы стражник мог ответить на вопрос «Будет ли заключенный B казнён?», тогда в случае положительного ответа вероятность казни А действительно бы уменьшалась с {{дробь|2|3}} до <big>½</big>.

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

== См. также ==
* [[Задача трёх узников]]
* [[Условная вероятность]]
* [[Теорема Байеса]]
* [[Задача о двух конвертах|Парадокс двух конвертов]]
* [[Парадокс мальчика и девочки|Парадокс с полом ребёнка]]
* [[Парадокс Бертрана (вероятность)]]

== Примечания ==
{{примечания}}

== Ссылки ==
{{навигация|Тема=Парадокс Монти Холла|Викиучебник=Программы, моделирующие парадокс Монти-Холла}}
*
* {{MathWorld|MontyHallProblem|Парадокс Монти Холла}}
* [http://www.letsmakeadeal.com/problem.htm Парадокс Монти Холла] на сайте телешоу [http://www.letsmakeadeal.com Let’s Make a deal]
* [http://univertv.ru/video/matematika/matematicheskaya_smes/matematicheskie_zagadki_i_paradoksy/paradoks_monti_holla/?mark=popular Ron Clarke Парадокс Монти Холла]
* [https://web.archive.org/web/20120304195637/http://dr-piliulkin.livejournal.com/47055.html Отрывок из книги С.Лукьяненко], в котором используется парадокс Монти Холла
* [http://www.nsu.ru/phorum/read.php?f=6&i=6624&t=6618 Ещё одно решение по Байесу] {{Wayback|url=http://www.nsu.ru/phorum/read.php?f=6&i=6624&t=6618 |date=20160304204909 }} Ещё одно решение по Байесу на форуме Новосибирского Государственного Университета
* [http://rosettacode.org/wiki/Monty_Hall_problem Реализация симулятора парадокса Монти Холла на разных языках] (на сайте {{iw|Rosetta Code}})
*[https://olegon.ru/monti.htm Наглядный пример действия парадокса Монти Холла] <small>(русск.)</small>
*[https://www.youtube.com/watch?v=T_VX1dSPNbQ&feature=youtu.be Приз за одной из трёх дверей]

== Литература ==
* ''Гмурман В. Е. '' Теория вероятностей и математическая статистика, — {{М}}: Высшее образование. 2005
* <span class="citation" id=refGnedin2011>Gnedin, Sasha [http://www.springerlink.com/content/8402812734520774/fulltext.pdf «The Mondee Gills Game.»]{{Недоступная ссылка|date=Апрель 2020 |bot=InternetArchiveBot }} Журнал ''The Mathematical Intelligencer'', 2011</span>
* [[Савант, Мэрилин вос]]. Колонка «Ask Marilyn», журнал ''Parade Magazine'' от [[17 февраля]] [[1990]].
* [[Савант, Мэрилин вос]]. Колонка «Ask Marilyn», журнал ''Parade Magazine'' от [[26 февраля]] [[2006]].
* Bapeswara Rao, V. V. and Rao, M. Bhaskara. «A three-door game show and some of its variants». Журнал ''The Mathematical Scientist'', 1992, № 2.
* Tijms, Henk. ''Understanding Probability, Chance Rules in Everyday Life''. Cambridge University Press, New York, 2004. (ISBN 0-521-54036-4)

{{перевести|en|Monty Hall problem}}
[[Категория:Теория вероятностей]]
[[Категория:Вероятностные парадоксы|Монти Холла]]

Парадокс Монти Холла - История изменений

imported>Ne ochen horosho: отмена правки 151757345 участника 5.44.174.51 (обс.), отмена правки с бесполезным, стилистически некорректным текстом без источников (вандализма)