10把鑰匙 - 拼圖

Table of Contents

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

--

All Comments

Candice avatarCandice2009-09-06
哇!impressive!! :-)
Sierra Rose avatarSierra Rose2009-09-07
cool~~