1639 綁鞋帶

n條鞋帶有2*n的端點：
     先 任選2個端點有 C( 2*n , 2 ) 即 n * ( 2*n - 1 ) 個，但是這裡面含有來自一條鞋帶的情況，減去n中，所以符合條件的有 n * ( 2*n - 1 )-n= 2*n * (n-1)種，故而概率為：（2*n * (n-1)）/( n * ( 2*n - 1 )) 種

  這是一次的，還需要繼續執行n-1次。

#include<bits/stdc++.h>
int main()
{
	int i,n;
	double ans;
	while(~scanf("%d",&n))
	{
		ans=1;
		for(i=0;i<n-1;i++)
		{
			ans*=(double)2*(n-1-i)/(2*n-1-2*i);			
		}		
		printf("%.6lf\n",ans);
	}
	return 0;
}