51nod P1639 绑鞋带【数学】

题目

思路

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