【概率问题】开保险箱（结论题）

题目：
$500$个保险箱，$500$把钥匙，每把钥匙恰好能打开一个保险箱。每个保险箱也只有一把钥匙能打开 。钥匙锁在保险箱里，每个保险箱里一把钥匙，放法是随机的。先打破两个箱子取出钥匙。问其余的保险箱均可用钥匙打开的概率是多少？

题解：

在钥匙已经放好之后，把箱子排成一排，使得箱子里面的钥匙刚好可以开下个箱子。
很明显，这样排好之后有可能出现几个环 ，例如有三个箱子的钥匙是互相可以开的，但是都不可以开其余的箱子。
还有可能出现单独的一个箱子，因为里面的钥匙就是打开它本身。

所以我们需要计算：刚好出现两个环 $*$ 打破两个箱子分别是在两个环的概率 $+$ 只出现1个环的概率。

只出现一个环的概率：$\frac{499}{500}*\frac{498}{499}*\frac{497}{498}**...\frac{2}{3}*\frac{1}{2}**\frac{1}{1}*=\frac{1}{500}$.

假设$500$个箱子分成两个环，第一个$1$个是$n$，第二个是 $500-n$ ，那么得到这个的概率是：
$C(n,500)*[\frac{n-1}{500}*\frac{n-2}{499}*..*\frac{2}{(500-(n-3)}*\frac{1}{500-(n-2)}*\frac{1}{(500-(n-1)]}*[\frac{500-n-1}{500-n}*...*\frac{2}{3}*\frac{1}{2}*\frac{1}{1}]$
$=C(n,500)*\frac{(n-1)!(500-n-1)!}{500!}=\frac{1}{(n*500-n)}$。

得到了这个之后，还要刚好可以打开的概率为:$（$因为可以先打开$n$，或者$n-1$。所以乘以$2）$：
$\frac{1}{n*(500-n)} * \frac{n}{500 }* \frac{500-n}{499} *2=\frac{2}{500*499}$
所以求和$n=1$到$n=499$得到
$499* \frac{2}{500*499}=\frac{2}{500}=\frac{1}{250}$。

由于第一个箱子是$n$第二个箱子是$n-1$的概率和第一个箱子是$n-1$第二个是$n$的概率重复了，所以要除以$2$。
得到:$\frac{1}{500}$
所以答案就是$\frac{1}{500}+\frac{1}{500}=\frac{1}{250}.$

其实，对于$n$个保险箱，$n$把钥匙，每把钥匙恰好能打开一个保险箱。每个保险箱也只有一把钥匙能打开 。钥匙锁在保险箱里，每个保险箱里一把钥匙，放法是随机的。先打破两个箱子取出钥匙。其余的保险箱均可用钥匙打开的概率就是$\frac{2}{n}(n>=2)$。。。。