杭电2201题（概率论水题）

最新推荐文章于 2019-04-15 19:42:07 发布

原创最新推荐文章于 2019-04-15 19:42:07 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法专栏收录该内容

62 篇文章

订阅专栏

本文解析了一道关于随机事件概率的题目，通过概率论的推算过程，得出每个人坐到自己位置上的概率为1/n。核心代码仅一行，展示了简洁的数学之美。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

呃，这真的是一道概率论水题，，，只是我概率论学的比较差，理解了概率论的推算过程，核心代码就一行
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=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<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		printf("%.2lf\n",1.0/n);
	}
	return 0;
}