作者hectorhsu (The Hector)
看板Math
标题[机统] Monty Hall三门问题结论 (with proof)
时间Sun Jan 17 12:08:37 2010
请注意命题..
原题:
参赛者看见三扇关闭了的门,其中一扇的後面有一辆汽车,选中後面有车的那扇门就
可以赢得该汽车,而另外两扇门後面则各藏有一只山羊,主持人是知道哪一扇门後面有汽
车的。当参赛者选定了一扇门,但未去开启它的时候,节目主持人会开启剩下两扇门的其
中一扇,露出其中一只山羊。主持人其後会问参赛者要不要换另一扇仍然关上的门。问题
是:换另一扇参赛者赢得汽车的机率?没特别说明的条件都是随机的。(亦即假设设置时
汽车在每一扇门後面的机率均等,且若参赛者一开始就选到汽车,主持人打开剩下两扇门
的机率均等。)
修改後题目:
参赛者看见三扇关闭了的门,其中一扇的後面有一辆汽车,选中後面有车的那扇门就
可以赢得该汽车,而另外两扇门後面则各藏有一只山羊,主持人
不知道哪一
扇门後面有汽车的。当参赛者选定了一扇门,但未去开启它的时候,节目主持人会开启剩
下两扇门的其中一扇(因为不知道哪一扇後面有汽车,故主持人机会均等地打开两扇门的
其中一扇),露出其中一只山羊。主持人其後会问参赛者要不要换另一扇仍然关上的门。
问题是:换另一扇参赛者赢得汽车的机率?没特别说明的条件都是随机的。(亦即假设设
置时汽车在每一扇门後面的机率均等。)
----------------
参考资料:
http://probability.ca/jeff/writing/montyfall.pdf
这位教授的paper意思是说, 假设编号门 1,2,3
令事件
A = 车在门 1 後面
B = 车在门 2 後面
C = 车在门 3 後面
D = 主持人打开门 3
且假设 : P(A) = P(B) = P(C) = 1/3
Proportional Principle 是说
P(A|D) = P(A&D)/P(D)
P(B|D) = P(B&D)/P(D)
P(C|D) = P(C&D)/P(D)
又
P(D|A) = P(A&D)/P(A)
P(D|B) = P(B&D)/P(B)
P(D|C) = P(C&D)/P(C)
所以 P(A|D) : P(B|D) : P(C|D) = P(D|A) : P(D|B) :P(D|C)
-----------
原题
当你选门1 主持人开门3
P(D|A) = 1/2 基於"主持人随机开二羊之一"的假设
P(D|B) = 1 必须开3因为2是车
P(D|C) = 0 不可以开到车
所以 所求P(A|D) : P(B|D) : P(C|D) = 1/2 : 1 : 0
normalize之後是 1/3 : 2/3 : 0
故换了会中的机率是 2/3
主持人不知道
当你选门1 主持人开门3
P(D|A) = 1/2 因为1/2乱开 且不会是车
P(D|B) = 1/2 因为他是乱开 且3也没车
P(D|C) = 0 不可以开到车 与"开出来是羊"
所以 所求P(A|D) : P(B|D) : P(C|D) = 1/2 : 1/2 : 0
故换了会中的机率是 1/2
若不知道主持人知不知道?
则
[1] 若主持人知道 换有利
[2] 若不知道 吃没差
-> 当然换 这是赛局xD
1F:推 Lwms :你原本对了,改成这样又错了 Q_Q 01/17 01:44
我觉得要讨论的话就要写出点东西= =a
原本我也很坚持啊
数学国不会因为算错而羞耻 但是一辈子不确定答案想到就冷汗直流..
非常欢迎各位提出反驳 以上论证何处有瑕疵
不要用"自己的对所以对方不对"来说
另外我要强调 这是我看来的 我也没认为这样一定对
so 如果有人帮忙验证或侦错都非常好
--
如果没有末班车,
我们就数着花瓣去旅行。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.221.64.64
2F:→ tw00088437 :合理啊 01/17 12:26
3F:→ hectorhsu :我希望这篇是对的话以後不要再讨论了= = 01/17 12:41
4F:→ hectorhsu :另外原文wiki上有结论(同一参考资料) 01/17 12:41
5F:→ hectorhsu :勇於追求真相 声名何妨 XD 01/17 12:41
6F:→ tw00088437 :不过对於完全未知的情形下 01/17 12:43
7F:→ tw00088437 :主持人的behavior应该有非常多种 01/17 12:43
8F:→ tw00088437 :这时候换不换应该还是都1/2... 01/17 12:43
9F:→ hectorhsu :楼上这样讲会变成非常难的问题了 囧 01/17 15:09
10F:→ hectorhsu :e.g. 股票的behavior.. 01/17 15:09
11F:→ tw00088437 :不管他知不知情 01/17 15:19
12F:→ tw00088437 :只要我丢公正硬币决定要不要换 01/17 15:20
13F:→ tw00088437 :我拿到车的机率就一定是1/2不是? 这样最简单XD 01/17 15:20
14F:→ hectorhsu :楼上废话XDDDDD 01/17 17:02
15F:推 lovecutes :这题很典型的题目结论就是第一个部份的解 01/17 19:54
16F:→ hectorhsu :随便回一句哭哭 感觉好像在骂我信仰不虔诚一样xD 01/18 10:51
※ 编辑: hectorhsu 来自: 59.120.151.18 (01/18 11:34)