绑鞋带 题目解题思路Code 51nod 1639 绑鞋带 题目 有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？ 输入 仅一行，包含一个整数n (2<=n<=1000)。 输出 输出一行，为刚好成环的概率。 输入样例 2

题面 题目大意： 给出n个鞋带，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？ 思路： 显然我们总共有2n个绳头 设已近打了i个节，那么还剩下2n-2i个绳头。 但是对于当前的绳头我们不能和自己绑在一起，所以还剩2n-2i-1。 考虑满足题目条件的绳头，因为有且仅有一个环

1639 绑鞋带  基准时间限制：1 秒 空间限制：131072 KB 分值: 20  难度：3级算法题  收藏  关注 有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？ Input 仅一行，包含一个整数n  (2

题目说明 即便系得很紧，鞋带有时候还是免不了会松掉。运动鞋的鞋带有很多时髦的系法。 下面看看这些系法里，鞋带是如何穿过一个又一个鞋带孔的。 如下图所示的这几种依次穿过 12 个鞋带孔的系法很有名 （这里不考虑鞋带穿过鞋带孔时是自外而内还是自内而外）。 这里指定鞋带最终打结固定的位置如上图中的前两种系法所示， 即固定在最上方（靠近脚腕）的鞋带孔上，并交错使用左右的鞋带孔。 求：鞋带交叉点最多时