本文主要是介绍51nod 1639 绑鞋带【概率与期望】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题面
题目大意：
给出n个鞋带，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？
思路：
显然我们总共有2n个绳头
设已近打了i个节，那么还剩下2n-2i个绳头。
但是对于当前的绳头我们不能和自己绑在一起，所以还剩2n-2i-1。
考虑满足题目条件的绳头，因为有且仅有一个环，所以我们肯定不能跟当前绳子绑在一起的绳头打结。
否则最后会多出一个环。
如图所示：
#include <cstdio>
#这篇关于51nod 1639 绑鞋带【概率与期望】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
