作者EIORU ()
看板puzzle
标题Re: [问题] 10把钥匙
时间Sat Sep 5 09:13:50 2009
※ 引述《EIORU ()》之铭言:
: 眼前有三个已上锁的盒子
: 分别装着1,3,5把钥匙
: 加上手中持有1把钥匙
: 旁边有一扇上锁的门
: 已知盒子和门的钥匙一定在这10把内
: 请问能够打开门的机率为何?
ANS: 71/252
土法炼钢: (ABC是箱子钥匙 D是门钥匙)
手 A(1) B(3) C(5)
D X XXX XXXXX 1/10
A D XXX XXXXX 1/10 * 1/9
A B DXX XXXXX 1/10 * 1/9 * 3/8
A B CXX DXXXX 1/10 * 1/9 * 3/8 * 5/7
A C XXX DXXXX 1/10 * 1/9 * 5/8
A C DXX BXXXX 1/10 * 1/9 * 3/8 * 5/7
B X DXX XXXXX 1/10 * 3/9
B D AXX XXXXX 1/10 * 1/9 * 3/8
B C AXX DXXXX 1/10 * 1/9 * 3/8 * 5/7
B X CXX DXXXX 1/10 * 3/9 * 5/8
B D CXX AXXXX 1/10 * 1/9 * 3/8 * 5/7
C X XXX DXXXX 1/10 * 5/9
C D XXX AXXXX 1/10 * 1/9 * 5/8
C B DXX AXXXX 1/10 * 1/9 * 3/8 * 5/7
C X DXX BXXXX 1/10 * 3/9 * 5/8
C D AXX BXXXX 1/10 * 1/9 * 3/8 * 5/7
───────────────────────────────────────
(504+56+21+15+35+15+168+21+15+105+15+280+35+15+105+15)/5040 = 1420/5040
= 71/252
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.244.42.76
1F:推 puzzlez:果然这题没有简单的做法>"< 09/05 09:35