10把鑰匙 - 拼圖

Table of Contents

※ 引述《EIORU ()》之銘言:
: 眼前有三個已上鎖的盒子
: 分別裝著1,3,5把鑰匙
: 加上手中持有1把鑰匙
: 旁邊有一扇上鎖的門
: 已知盒子和門的鑰匙一定在這10把內
: 請問能夠打開門的機率為何?


出去→1/10

開A再出去→1/10*1/9

開A開B再出去→1/10*1/9

開A開B開C再出去
開A開C再出去 =>都不討論
開A開C開B再出去


開B再出去→1/10*3/9

開B開A再出去→1/10*3/9

開B開A開C再出去
開B開C再出去 =>都不討論
開B開C開A再出去


開C再出去→1/10*5/9

開C開A再出去→1/10*5/9

開C開A開B再出去
開C開B再出去 =>都不討論
開C開B開A再出去


所以應該是1/10*1/9*2+1/10*3/9*2+1/10*5/9*2=1/5

那些部分不討論的原因是
開A開B之後..B裡面的3把鑰匙就算不是出去也等於是開C=拿C後直接出去..
而開A開C也同理..因為B或C裡面的鑰匙能不能直接出去已經不是關鍵了


--

All Comments

Mary avatarMary2009-09-04
你忽略了一件事: 開A開B後很不巧的門鑰匙和C的鑰匙都在C盒中
Una avatarUna2009-09-09
所以即使開A開B後沒拿到門鑰匙也不保證一定出得去
Ingrid avatarIngrid2009-09-14
我覺得有算錯 比方說:你的算法中AB跟ABC有交集
Leila avatarLeila2009-09-19
小弟又有另一想法,何不將所有一定出不去的機率求出呢?
Agatha avatarAgatha2009-09-21
因為不管試了幾次,除了一定出不去的集合機率總合剩下的
Una avatarUna2009-09-22
就一定是出得去機率的總合,因為機率合一定是1
Skylar Davis avatarSkylar Davis2009-09-26
所以也就閃避了怎麼得到出去組合路徑算法的問題