【51nod 1639】绑鞋带【概率】

$link$

分析：

$n$条鞋带 $2n$个头 如果当前绑了$i$个 就剩下$2n-2i$个头
钦定一个头 剩下$2n-2i-1$个头 肯定不能连一条鞋带上的 所以概率就是$\prod \frac{2n-2i-2}{2n-2i-1}$

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