作者isnoneval (形式並不重要)
看板puzzle
標題Re: [問題] 10把鑰匙
時間Sat Sep 5 10:45:48 2009
1.
簡化是可以的。
沿用之前的符號,ABC是箱子鑰匙(1/3/5)、D是門鑰匙;
假設(1)箱裝裡的鑰匙是y,則將Ay對換並不影響最後能不能開門。
例如
B [y] [xAC] [xxxxD] → B [A] [xyC] [xxxxD]
要注意的是,這種 map 是 10 對 1,並不影響其後的機率分佈。
對換完後(1)箱裡裝的本來就是A,則(1)箱根本不重要,可以去除。
所以整個問題可以視為 9 支鑰匙、有兩箱各鎖了 3、5 支。
2.
借用 EIORU 大的試算表格式:
手 B(3) C(5)
D xxx xxxxx 1/9
B Dxx xxxxx 1/9 * 3/8
B Cxx Dxxxx 1/9 * 3/8 * 5/7
C xxx Dxxxx 1/9 * 5/8
C Dxx Bxxxx 1/9 * 5/8 * 3/7
─────────────────────────
1/9 * (56+21+15+35+15)/56 = 71/252
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.73.81
推 puzzlez:哇!impressive!! :-) 09/05 11:21
推 stimim:cool~~ 09/05 11:32