【精品】用概率论的方法证明组合恒等式毕业设计.docVIP

齐 齐 哈 尔 大 学 毕业设计（论文） 题 目 用概率论的方法证明组合恒等式 学 院 理 学 院 专业班级 信息与计算科学 082 用概率论的方法证明组合恒等式 摘 要 关键字： Abstract Combinatorial identity is an important part and research field of combinatorics. This paper explores using probabilistic method to derive combinatorial identities. We count a probabilistic problem by using different ways to obtain different expresses for the question. We build a probabilistic model on a classical probability to find or prove some identities by constructing the event whose probability equals 1 or 0, that is ，the the equatin will be drawn from the concrete problems. We investigate combinatorial identities using probability properties and numeral characters of a random variable with discrete type. Each method was first demonstrated the general description of what this method is thought, and then ），那么正好有k副手套配对的概率为： 根据完备事件组的性质知道： 于是可以得到 例2 证明组合恒等式 证明 首先我们将公式变形为 现在我们利用完备事件组的性质，构造如下概率模型：一批货物共个，准备批发出厂.若已知其中有一个是废品，现在从中随机地抽取k个货物出来，问废品被抽到的概率是多少？抽出k个货物中没有废品的概率又是多少？ 若记事件为“抽出k个货物中没有废品”的事件，那么事件就是“抽到k个货物中有废品”的事件，即和为两个对立事件 . 有 由于构成完备事件组，所以， 有 . 从而有 成立， 即有 成立. 例3 证明组合恒等式 证明 现在我们利用完备事件组的性质，构造如下概率模型：设盒子中有m张红色卡片和n张白色卡片，每次取出k张卡片，求得到i张卡片的概率。 记事件为“取得i张红色卡片和k-i张白色卡片” 则，且互不相容， 于是 又因为这样得出 所以 例4 证明组合恒等式 证明 现在我们利用完备事件组的性质，构造如下概率模型：将n个箱子排成一列，从红黑白三种颜色的M张卡片中任取n张卡片放到这n个箱子里，如果n张卡片中恰有一张红色卡片，则包含的基本事件为n。 记事件为“恰有n-i张白色卡片”（），则这张白色卡片放在n个箱子里共有种放法，而对于其他i个箱子只能放1张红色卡片和张黑色卡片，又有i种方法。所以，事件包含的基本事件数为i 于是 显然，互不相容，并且 所以 又由于 于是 例5 Vendermonde）恒等式 证明 我们首先来构造一个如下的概率模型： 设一个盒子中有张不同的卡片，其中n张红色卡片m张白色卡片，我们随机的从中取出k张卡片并且不放回作为一组。 记随机变量为取出的n张卡片所包含的红色卡片数，我们可以容易的计算出的分布列为 并且由分布列的性质我们可以得出 即 但是当时 所以 2.2 运用全概率公