题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/789f5a338af01f5a42b244707e71ee20.png)
思路
一根鞋带有两个头,然后考虑当前鞋带头不成环的概率,就是不和它为同一条鞋带的个数*2,把所有都乘起来就可以了。
代码
#include<iostream>
#include<cstdio>
using namespace std;
double ans=1.0;
int n;
int main()
{
scanf("%d",&n);
for(double i=0; i<=n-2; i++)
{
double k=2.0*n-2.0*i-1.0;
ans*=(k-1.0)/k;
}
printf("%lf",ans);
return 0;
}