10把鑰匙 - 拼圖

Brianna avatar
By Brianna
at 2009-09-03T13:33

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裡面的鑰匙能不能直接出去已經不是關鍵了


--
Tags: 拼圖

All Comments

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

10把鑰匙

Faithe avatar
By Faithe
at 2009-09-03T13:07
※ 引述《utomaya (烏托馬雅)》之銘言: : ※ 引述《EIORU ()》之銘言: : : 眼前有三個已上鎖的盒子 : : 分別裝著1,3,5把鑰匙 : : 加上手中持有1把鑰匙 : : 旁邊有一扇上鎖的門 : : 已知盒子和門的鑰匙一定在這10把內 : : 請問能夠打開門的機率為何? : 第一種情況 ...

冰上一筆書 006

Ingrid avatar
By Ingrid
at 2009-09-03T11:01
提供一個不知道多久以前抓下來的 flash http://w.csie.org/~b94102/Little-Games/1bfe7f99d33e8ad8a2e88af79f175e84.swf 一共有九題, 三題 5x5, 三題 6x6, 三題 7x7 難度嘛...因為做完是太久之前了 所以也忘得差 ...

10把鑰匙

Lily avatar
By Lily
at 2009-09-03T10:09
※ 引述《EIORU ()》之銘言: : 眼前有三個已上鎖的盒子 : 分別裝著1,3,5把鑰匙 : 加上手中持有1把鑰匙 : 旁邊有一扇上鎖的門 : 已知盒子和門的鑰匙一定在這10把內 : 請問能夠打開門的機率為何? 第一種情況,手上那把剛好可以開門 機率 = 1/10 第二種情況,只要開一個盒子就好: ...

賢獨 017

Margaret avatar
By Margaret
at 2009-09-03T09:30
一、難度:★(感謝sunny提供) 10x ‧ 3/ ‧ 10+ ‧ ‧ ‧∣‧ ‧│‧ ‧ ───┼───┼─── 2/ ‧ 6x ‧ 100x‧ ‧ ‧∣‧ ‧│‧ ‧ ...

冰上袋小路 010

Edith avatar
By Edith
at 2009-09-03T08:49
★冰上袋小路之規則★ 1.目的是從「始(S)」走到「終(G)」。 2.行走時必須避開障礙物,並以上下左右的方式走過代表冰塊的圓點,不得斜行。每個圓 點只能經過一次。 3.在冰上行走時,只有遇到三種情形才可以選擇左轉或右轉,否則就只能直直向前走。 A) 遇到障礙物 B) 遇到盤面的邊緣 C ...