163钥匙开箱概率

【题目】

在一冒险游戏里，你见到一个宝箱，身上有N把钥匙，其中一把可以打开宝箱，假如没有任何提示，随机尝试，问：

（1）恰好第K次（1=<K<=N）打开宝箱的概率是多少。  (1-1/n)*(1-1/(n-1))*(1-1/(n-2))***(1/(n-k+1)) = 1/n

（2）平均需要尝试多少次。

 这个就是求期望值   由于每次打开宝箱的概率都是1/n，则期望值为：   1*(1/n)+2*(1/n)+3*(1/n)+......+n*(1/n) = （n+1）/2

【参考】

http://blog.csdn.net/hackbuteer1/article/details/6878570