分析:
n
n
n条鞋带
2
n
2n
2n个头 如果当前绑了
i
i
i个 就剩下
2
n
−
2
i
2n-2i
2n−2i个头
钦定一个头 剩下
2
n
−
2
i
−
1
2n-2i-1
2n−2i−1个头 肯定不能连一条鞋带上的 所以概率就是
∏
2
n
−
2
i
−
2
2
n
−
2
i
−
1
\prod \frac{2n-2i-2}{2n-2i-1}
∏2n−2i−12n−2i−2
CODE:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define reg register
using namespace std;
typedef long long ll;
int n;
double ans=1.0;
int main(){
scanf("%d",&n);
for(int i=0;i<n-1;i++)
ans*=1-1.0/(((n-i)<<1)-1);
printf("%lf",ans);
return 0;
}