绑鞋带
Link
题目描述
有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环?
解题思路
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/00248082671b8bb47590969495d0ac7a.png)
code
#include<iostream>
#include<cstdio>
using namespace std;
int n;
double ans=1;
int main()
{
cin>>n;
for(int i=2*n-1;i>1;i-=2)
ans*=1.0-1.0/i;
cout<<ans<<endl;
}