将n把钥匙依次分给n名保管员,其中一把可以打开,打开柜门需试开的次数
问题描述：
将n把钥匙依次分给n名保管员,其中一把可以打开,打开柜门需试开的次数
答
需要1次的概率：1/n
需要2次的概率：n-1/n* 1/n-1=1/n
需要3次的概率：n-1/n* n-2/n-1* 1/n-2=1/n
.
需要n次的概率：n-1/n* n-2/n-1* 1/n-2...=1/n
则打开柜门的次数期望为：
n*(n+1)/2*1/n=(n+1)/2