题目
思路
一根鞋带有两个头,然后考虑当前鞋带头不成环的概率,就是不和它为同一条鞋带的个数*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;
}