概率——51NOD 1639 绑鞋带

最新推荐文章于 2025-03-08 08:27:35 发布

原创最新推荐文章于 2025-03-08 08:27:35 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

51Nod 同时被 2 个专栏收录

12 篇文章

订阅专栏

概率DP

4 篇文章

订阅专栏

本文探讨了1639绑鞋带问题，分析了n条鞋带的2*n端点如何正确配对的数学概率。通过C语言程序实现，详细展示了计算过程，适用于算法理解和概率论研究。

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