用概率方法证明组合恒等式.docVIP

【标题】?用概率方法证明组合恒等式 【作者】张小霞 【关键词】?概率方法随机试验随机事件数学期望组合恒等式 【指导老师】简大权 【专业】数学与应用数学 【正文】1.引言?从m个元素中每次取出n个元素，不管怎样的顺序并成一组，叫做从m个元素中每次取出n个元素的组合。其所有的组合种数，简称为组合数，记为?(若m N,令NBSP;)，含组合数的等式我们称其为组合恒等式。组合数学是数学学科的一个重要分支，与其他学科联系紧密，其中与概率论中的古典概型尤为密切。随着社会的发展，无论是纯粹科学，还是应用科学，组合数学都有很重要的价值，而作为组合数学中最基础的知识—组合恒等式的研究就显得尤为重要了。我们只有弄清其来由，才能运用它，学好各科知识，从而解决实际问题。对组合恒等式的证明常用以下几种方法：（1）代数方法：代入组合数的值或已知的组合恒等式后进行计算或化简，使等式两边相等。（2）几何证法：把杨辉三角形中的数字换成组合数字写在坐标的对应格顶点上，把下标换成对应格顶点的两坐标之和，把杨辉三角形换成组合三角形，从而利用对称性等性质加以证明。（3）二项式定理：比较展开式中?的系数可以在展开式中令?为某一个特定的值，还可以利用幂级数的微商或积分等数学分析的方法来得到所需要的结果。（4）数学归纳法。（5）组合分析法：通过组合分析说明等式两端都是对同一组合问题的计数。（6）本文采用新的数学方法—概率方法：通过选择合适的随机试验，构造事件，从实际问题中把等式证明出来。利用这一方法来解决组合的相关问题，将是很有意思的，而且会更简单。利用概率方法证明组合恒等式，其价值体现在以下四个方面：（Ⅰ）将概率论与组合论融为一体，加深对各科知识的理解。（Ⅱ）运用已有的知识，更好的理解推广组合恒等式，从而拓宽思维，发现新的问题、新的规律。（Ⅲ）利用高等数学的知识和思维方式解决初等问题会更简单，更清晰。（Ⅳ）利用概率论中的相关知识，比如全概率公式、加法公式等基础知识，可以使这些知识本身得以运用，使其更实际化，更生活化，从而解决更多的实际问题。用概率方法证明组合恒等式，有其可行性。比如组合问题?可视为概率问题：“盒中共有n个球，其中有m个红球，现从中任取r个球,求恰有k个红球的概率”。这就将组合数问题转化为求事件概率，将问题简单化，从而得以解决。由此我们可以知道，用概率方法证明组合恒等式是可行的。本文根据组合恒等式的表示形式所具备的规律，将其分为五种情况，通过选择合适的随机试验，把要证明的组合恒等式或转化为古典概型中事件概率的计算，或转化为求随机变量的数学期望，再利用概率的相关知识加以证明。2.预备知识2.1概念试验E具有下列两个特征：（1）在观察或试验中它的全部可能结果只有有限个。不妨设为n个，并记为?，而且这些事件是两两互不相容的。（2）事件?的发生或出现是等可能的，即他们发生的概率相等。称这类随机试验的数学模型为古典概型。古典概型是有限样本空间的一种特例，可以选定?={}作为样本空间，而且此时应有?.对于事件A，它总可以表示为样本点之和，例如?.因此由事件概率的性质有?说，如果随机试验E只有两个可能的结果：A及?，且?，其中(0 P 1).把E独立地重复N次的试验构成了一个新的试验，这个试验称为N重贝努利试验，有时简称贝努利试验，并记为NBSP;重贝努利试验中，事件Ａ恰好发生Ｋ次的概率为NBSP;型随机变量?的分布列?，则当?时，称?存在数学期望，记为?，并且E?=?；否则，称?的数学期望不存在。2.2定理定义在?-代数f上的一个非负的，规范的，具有可列可加性的集函数，它具有以下性质：（Ⅰ）非负性：P(A) 0对于A? f；（Ⅱ）规范性：P(?)=1；（Ⅲ）可列可加性：若?且?,则Ｐ(?)=?；由概率的非负性、规范性、可列可加性，得到以下性质：（1）不可能事件的概率为0，即P(?)=0.（2）对任一事件A,有P(?)=1-P(A).（3）若?相互独立，则?，?，…，?也相互独立，且P(?)=1-?.（4）若?，则?.（5）对任意事件A,B，有?.（6）有限可加性：若?，且?，则.（7）设?是n个随机事件，则有?这个公式称为概率的一般加法公式。量的数学期望具有下述性质：（1）若?，则?存在，且有?.特别，若c是一个常数，则Ec=c.（2）对任意二维随机变量?，若?存在，则对任意实数?存在，且?.（3）若?是相互独立的，且?存在，则?存在,且?.3.用概率方法证明组合恒等式证明组合恒等式，我们按一定的标准将其分类，可以利用不可能事件概率为0，必然事件概率为1等概率思想为标准；也可以以所用的随机试验如：取球问题、住房问题、匹配问题等模型为标准。本文根据组合恒等式的表示形