您的位置:首页 > 其它

hdu 2201 (简单数学概率)

2013-04-05 13:43 316 查看
点击打开链接

/*

因为是随机事件,每个人做到自己的位置都是1/n,一开始还没想到这点,晕了不是,这么想的:前m-1人都没坐在第m人的位子的概率为P=(n-1)/n * (n-2)/(n-1)/ * .... * (n-m+1)/(n-m) ,而第m个人恰好坐在自己位子上的概率为P*1/(n-m+1)
= 1/n 。

*/

#include"stdio.h"
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=-1)
printf("%.2f\n",1.0/n);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: