本科毕业论文—用概率论的方法证明组合恒等式.docVIP

齐 齐 哈 尔 大 学 毕业设计（论文） 题 目 用概率论的方法证明组合恒等式 学 院 理 学 院 专业班级 信息与计算科学 082 用概率论的方法证明组合恒等式 摘 要 组合恒等式是组合数学中的一个组成部分，也是组合数学研究的一个重要内容. 本文主要探讨如何利用概率方法研究组合恒等式，主要从不同的角度解答同一概率问题，得到同一事件的概率两种不同的表达形式，由其相等导出组合恒等式. 通过构造概率模型，利用“必然事件的概率等于1”和“不可能事件的概率等于0”证明组合恒等式，或者利用古典概率方法证明组合恒等式，也就是在实际问题中将需要证明的组合恒等式引证出来。对于需要被证明的组合恒等式，将所构造概率模型中相关事件的概率计算出来以后，从而推导出式子两端相等。每种论证方法中首先总的介绍这种方法是用的什么思想，然后列举例子加以论证，使所述问题更加透彻. 关键字：组合恒等式；概率模型； 古典概率； 数字特征 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 held some examples discussed. Keywords: Combinatorial identity; probabilistic model; classical probability; numeral characters 目 录 摘 要 I Abstract II 第1章 绪 论 1 1.1引言......................................................................................................................1 1.2课题背景 1 1.3实际应用方面的价值 2 1.4本文主要的研究内容..........................................................................................3 1.5相关工作..............................................................................................................3 第2章 运用概率论的基本理论证明组合恒等式 4 2.1运用完备事件组证明组合恒等式 4 2.2运用全概率公式证明组合恒等式 7 2.3运用概率性质证明组合恒等式..........................................................................8 第3章 运用概率理论构造数学模型证明组合恒等式 11 3.1运用随机变量的数字