题目:
500
个保险箱,
500
把钥匙,每把钥匙恰好能打开一个保险箱。每个保险箱也只有一把钥匙能打开 。钥匙锁在保险箱里,每个保险箱里一把钥匙,放法是随机的。先打破两个箱子取出钥匙。问其余的保险箱均可用钥匙打开的概率是多少?
题解:
在钥匙已经放好之后,把箱子排成一排,使得箱子里面的钥匙刚好可以开下个箱子。
很明显,这样排好之后有可能出现几个环 ,例如有三个箱子的钥匙是互相可以开的,但是都不可以开其余的箱子。
还有可能出现单独的一个箱子,因为里面的钥匙就是打开它本身。
所以我们需要计算:刚好出现两个环
∗
打破两个箱子分别是在两个环的概率
只出现一个环的概率: 499500 ∗498499 ∗497498 ∗∗...23 ∗12 ∗∗11 ∗=1500 .
假设
500
个箱子分成两个环,第一个
1
个是
C(n,500)∗[n−1500 ∗n−2499 ∗..∗2(500−(n−3) ∗1500−(n−2) ∗1(500−(n−1)] ∗[500−n−1500−n ∗...∗23 ∗12 ∗11 ]
=C(n,500)∗(n−1)!(500−n−1)!500! =1(n∗500−n)
。
得到了这个之后,还要刚好可以打开的概率为:
(
因为可以先打开
1n∗(500−n) ∗n500 ∗500−n499 ∗2=2500∗499
所以求和
n=1
到
n=499
得到
499∗2500∗499 =2500 =1250
。
由于第一个箱子是
n
第二个箱子是
得到:
1500
所以答案就是
1500 +1500 =1250 .
其实,对于
n
个保险箱,