球盒模型的概率问题讲述.docVIP

组合数学 班级：XXXX 姓名：XXXX 学号：XXXX 目 录 摘要 1 关键词： 1 1 绪论 1 1.1 问题的提出 1 1.2 研究现状 1 1.3 研究的目的和研究的内容 2 1.4 本文主要内容 2 2 预备知识 3 2.1 组合知识 3 2.2 概率知识 2 2.3 球盒模型 4 3 球盒模型基本结论 5 4 本文研究 7 4.1 n个不同的球放入m个不同的盒子的情况 7 4.2 n个不同的球放入m个全部相同的盒子的情况 8 4.3 n个全部相同的球放入m个不同的盒子的情况 9 4.4 n个全部相同的球放入m个全部相同的盒子的情况 12 5 结论与展望 13 5.1 论文总结 13 5.2 问题与展望 13 参考文献 14 球盒模型的概率问题 摘要：利用球盒模型来研究组合恒等式，目的是寻找和证明组合恒等式，用不同的 方法计算此类问题，得到不同的等式，即组合恒等式，主要内容如下： 球盒模型是指 n 个球随机放入 m 个盒子的数学模型。尽管看上去这仅仅是一 个普通的组合或概率问题，但里面包含着许多组合工具，如发生函数、整数分拆、 Stirling 数等。选择这个问题讨论对象（或情况不同），会产生许多有趣的组合结 论（主要是组合恒等式），实际上包括一个组合恒等式的组合解释。因为一个等式 的新的组合解释具有很高的理论与实际应用价值，以本文就是由不同的方法，把 组合数学的知识与概率知识相结合得到不同的组合恒等式作为创新点。 关键词：组合恒等式；发生函数；整数分拆；Stirling 数；概率 概率方法是解决离散数学尤其是组合数学中许多问题的强有力工具。该方法 在组合数学中应用大致分为两类：一类是非构造性的概率方法,该类方法从本质上 讲，是一种粗糙的计数论证方法，常被用来断定具有某种特性的组合对象的存在 性；一类是构造性的概率方法,该方法是用概率的语言描述一些组合对象，然后借 助概率论中的方法与技巧解决组合分析的问题。非构造性概率方法就是用基本概率方法、期望的线性法在一些组合问题中的应用,如何用它们来证明一些命题和定理。构造性概率方法，即一些常见组合变量(以后统称组合数为组合变量)的概率表示,诸如Stirling 数、Bell 数、调和数、Fibonacci 数、错排数都可以表示为一些随机变量的矩,这些概率表示可以用来研究组合和式的计算与恒等式的证明。文主要研究了概率方法在一些重要组合数中的应用。 组合数学是一门即古老又新颖的数学分支。它属于离散数学范畴，主要是研究一组离散性对象的关系，按照一定规则安排或配置方法的数学。最初是以游戏的形式出现的，由于在娱乐中和美学中有很多研究的组合问题，现在无论在纯粹或在应用科学上都有重要的价值。组合数学渗透到其它很多领域，同时其它学科方法（如概率论方法等）又为组合数学提供了新的工具在组合数学中，组合恒等式的证明和寻找是一个很重要的内容，而组合恒等式作为计数问题的结果，所以组合数学的一个重要分支是如何证明和寻找组合恒等式。组合数学在国外早已成为十分重要的学科，一些大公司，如IBM，ATT都有全 世界最强的组合研究中心。美国一个重要的国家实验室Sandia国家实验室有一个专门研究组合数学的机构，主要从事组合编码理论和密码学的研究，在美国政府以及国际学术界都具有很高的地位。日本的NEC公司还在美国的设立了研究中心，理论计算机科学和组合数学已是他们重要的研究课题。由于DNA就是组合数学中的一个序列结构，美国科学院院士，近代组合数学的奠基人Rota教授预言，生物学中的组合问题将成为组合数学的一个前沿领域。美国的大学，国家研究机构，工业界，军方和情报部门都有许多组合数学的研究中心，在研究上投入了大量的经费。高层次的软件产品处处用到组合数学，更确切地说就是组合算法。除此之外，欧洲也在积极发展组合数学，英国、法国、德国、荷兰、丹麦、奥地利、瑞典、意大利、西班牙等国家都建立了各种形式的组合数学研究中心。 组合数学是计算机软件产业的基础，中国最终一定能成为一个软件大国，但是要实现这个目标的一个突破点就是发展组合数学。相对国外的发展情况，国内关于组合方法的研究和使用情况还处于相当初始的阶段。组合数学应用方面的有关文献报道是极为有限的，而在广大的生产领域几乎是空白，极少数科研单位和高校等在极个别方面有一些初步的尝试。这可能预示着在不久的将来组合技术在国内会有一个较快的发展。 组合数学与概率论中的离散型随机理论密切相关，而球盒模型是用组合数学的知识解决概率论中的离散型随机问题的重要数学方法。在离散型随机理论方面，组合数学与相关的离散数学的方法占据了一个非常重要的中心位置。在