【51nod】【概率和期望】绑鞋带
题目
解题思路
题目要求只有一个环,假设已连接成一条绳,包括前i-1条鞋带
那么第i(i!=n)条鞋带不能首尾相接,也不能和已经在绳里的鞋带相接,不然就成环了
得到式子:2n-2i-2/2n-2i-1
注意一下不用做最后一条鞋带的,不然会乘0
代码
#include<iostream>
#include<cstdio>
using namespace std;
int n;
double ans=1;
int main()
{
scanf("%d",&n);
for (int i=0;i<n-1;i++)
ans=ans*((1.0*2*(n-i-1))/((2*(n-i)-1)));
printf("%.6f",ans);
return 0;
}