【51nod】1639 绑鞋带

绑鞋带

Link

---

题目描述

有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？

解题思路

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