今有 100 根绳子，当然会有 200 个绳头。

    如果任意取绳头两两配对，把所有绳头都打结连接起来。最后会形成若干个绳圈（不考虑是否套在一起）。

    我们的问题是：请计算最后将形成多少个绳圈的概率最大？

    注意：结果是一个整数

用程序解，一点思路都没有，求算法，

没人回复呢

应该是100圈   

可不可以这样想啊，我自己突发奇想，
假设刚开始用00表示一个绳子，则两个绳子连在一起可表示为010，判断是不是线圈则只要数字符串的1的个数是不是偶数即可，至于模拟绳子的组合，暂时没有什麽太好的手段

对第100根绳，有两种情况：

成环   2/(200*199)
不成环 1-2/(200*199)   此时变为 99 根绳子

。。。

这是一个递推式。

从数学概率角度看   结果会不会是个正态分布...

不是正态分布，有点类似指数分布（只是从图像上看起来像，我并不清楚这种分布的正式名称）。

很报歉我的概率学的很皮毛，概率在我的专业是门选修课，我也很少用到相关知识所以掌握的不好。

所以关于这题，我是从动态规划的角度考虑的，总觉得通过公式分析可以构造O(1)的算法。形成3个圈的概率最大，约为0.279。

送上我的代码。其中f[i][j]表示当剩余i根绳子时已形成j个圈的概率。

#include <stdio.h>

#define LEN    100

int main()
{
    double f[LEN + 1][LEN + 1] = {0}, t;
    int i, j;
    f[LEN][0] = 1;
    for(i = LEN; i; i--)
    {
        t = 1.0 / (i * 2 - 1);
        f[i - 1][0] = f[i][0] * (1 - t);
        for(j = 1; j <= LEN - i + 1; j++)
            f[i - 1][j] = f[i][j - 1] * t + f[i][j] * (1 - t);
    }
    
    for(t = i = 0; i <= LEN; i++)
    {
        printf("%e\t", f[0][i]);
        if(f[0][i] > t) t = f[0][i], j = i;
    }
    printf("\n %e %d\n", t, j);
    return 0;
}

不可能，这个肯定错啦，

百度:  蓝桥  绳圈
找到下面这段代码, C++的, 没有解题说明, 输出是100.  看不明白. 贴上来讨论一下.
 

#include<iostream>
#define N 100
using namespace std;

double dp[N+1][N+1] = {0}; 

int main(){
    dp[1][1] = 1;
    for(int i=2;i<=N;i++){
        dp[i][1] = dp[i-1][1] * (2*i-2)/(2*i-1);
        dp[i][i] = dp[i-1][i-1] / (2*i-1);
    }
   
    for(int i=3;i<=N;i++){
        for(int j=2;j<i;j++){
            dp[i][j] = dp[i-1][j-1]/(2*i-1) + dp[i-1][j] * (2*i-2) / (2*i-1);
        }
    }
   
    int index = 0;
    double maxR = 0;
    for(int i=1;i<=N;i++){
        if(dp[N][i]>maxR){
            index = i;
            maxR = dp[N][i];
        }   
    }
    cout<<index<<endl;
    return 0;
}

我觉得，不是这个，怎么有可能每条绳头都这么巧成环，