hdu 2201 (简单数学概率)

点击打开链接

/*

因为是随机事件,每个人做到自己的位置都是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;
}


posted on 2013-04-05 13:43  Slege  阅读(107)  评论(0编辑  收藏  举报

导航