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;
}

转载于:https://www.cnblogs.com/yyf573462811/archive/2013/04/05/6365124.html