《用概率论的方法证明组合恒等式》》-毕业论文.docVIP

PAGE 齐 齐 哈 尔 大 学 毕业设计（论文） 题 目 用概率论的方法证明组合恒等式 学 院 理 学 院 专业班级 信息与计算科学 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 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc295396631 摘 要 PAGEREF _Toc295396631 \h I HYPERLINK \l _Toc295396632 Abstract PAGEREF _Toc295396632 \h II HYPERLINK \l _Toc295396633 第1章 绪 论 PAGEREF _Toc295396633 \h 1 1.1引言1 HYPERLINK \l _Toc295396634 1.2课题背景 PAGEREF _Toc295396634 \h 1 HYPERLINK \l _Toc295396635 1.3实际应用方面的价值 2 1.4本文主要的研究内容3 1.5相关工作3 HYPERLINK \l _Toc295396636 第2章 运用概率论的基本理论证明组合恒等式 4 HYPERLINK \l _Toc295396640 2.1运用完备事件组证明组合恒等式 4 HYPERLINK \l _Toc295396641 2.2运用全概率公式证明组合恒等式 7 2.3运用概率性质证明组合恒等式8 HYPERLINK \l _Toc2