2010年8月4日 星期三

Monty Hall Problem

http://en.wikipedia.org/wiki/Monty_Hall_problem

好久沒有更新部落格@@

我朋友uncle呢他寫了一個可以玩Monty Hall的程式

規則如下:

在三扇門中 有一扇門後有大獎~ 兩扇門後是空的

Step 1 :關主讓來賓先任選一個門(例如1號門),在來賓選好之後,

Step 2 :關主會打開另外兩扇的其中一扇空的門(例如3號門),

此時來賓似乎多了一些線索,但是仍不知道自己選的是不是對的

Step 3 :關主會給予來賓再一次的機會,來賓可以選擇要換 或者不換。

換,贏的機率高?

還是 不換贏的機率高?

我用一張圖來說明這個機率

proof

 

在Step 1 中來賓選的門我們編號為1號,放在圖形的最左邊。

有兩種可能1/3選到有獎的門(大獎用紅球表示) 如左上圖所示

另外2/3會選到空的門。 如左下圖所示

接著在Step2時,關主指出了另外一扇門是空的,我們將這扇門編號為3號,並且放在最右邊,塗上藍色的部分。

若來賓選擇不換,則成功得獎的機會為1./3,失敗為2/3。

(如左上,左下圖所示)

但來賓若選擇換,如果一開始是選對的,

則有1/3的機會失敗(右上圖左示)。

但卻有2/3機會成功。(右下圖所示)

這裡我把所有情形用四張圖來表示的技巧,

要注意到實際物理上的門順序和圖中是不一樣的,

經過編號之後可以把不同的情形收納到同一個圖形來表示。

這是我的一個小小心得!