球盒模型的概率问题

《球盒模型的概率问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、组合数学班级：XXXX姓名••XXXX学号：XXXX姗1i衡司：11新仑11.1問题的提出11.2研究现状11.3研究的H的和研究的内容21.4本文主要内容22预备知识32.1组合知识32.2概率知识22.3球盒模型43球盒模型基本结论54本文研究74.1n个不同的球放入m个不同的盒子的情况74.2n个不同的球放入m个全部相同的盒子的情况84.3n个全部相同的球放入m个不同的盒了的情况94.4n个全部相同的球放入m个全部相同的盒子的情况125结论与展望135.1论文总结135.2I'iiJ题与展望

2、13参考文献14球盒模型的概率问题摘要：利用球盒模型来研究组合恒等式，n的是寻找和证明组合恒等式，用不m的方法计算此类问题，得到不同的等式，即组合恒等式，主要内界如下：球盒模型是指n个球随机放入m个盒子的数学模型。尽管看上去这仅仅是一个普通的组合或概率问题，但里而包含着许多组合工具，如发生函数、整数分拆、Stirling数等。选择这个问题讨论对象（或情况不同），会产生许多有趣的组合结论（主要是组合怛等式），实际上包括一个组合fei等式的组合解释。W为一个等式的新的组合解释具有很高的理论与实际应用价

3、值，以本文就是由不M的方法，把组合数学的知识与概率知识相结合得到不同的组合恒等式作为创新点。关键词：组合恒等式；发生函数；整数分拆；Stirling数；概率1绪论1.1问题的提出组合数学是研究任意一组离散性事物按照一定规则安排或配置的数学.特别是当指定的规则较简单时，计算一切可能的安排或配置的方法数，就成为它研究的主要问题.现代组合数学有叫个主要特点:其一，它大量应用了抽象代数学工具和矩阵工具促使问题的提法和处理方法表现出极大的普遍性;其二，为Y适应计算机科学的发展，它很注重对方法的能行性和程序化

4、问题进行研究.组合数学最早是同数论和概率论交叉在一起的.概率方法是解决离散数学尤其是组合数学中许多问题的强宥力工其。该方法在组合数学屮应用大致分为两类：一类是非构造性的概率方法，该类方法从本质上讲，是一种飢糙的计数论证方法，常被用来断定具有某种特性的组合对象的存在性；一类是构造性的概率方法，该方法是用概率的语言描述一些组合对象，然后借助概率论中的方法与技巧解决组合分析的问题。非构造性概率方法就是用基木概率方法、期望的线性法在一些组合H题中的应用，如何用它们来证明一些命题和定理。构造性概率方法，即一

5、些常见组合变暈（以后统称组合数为组合变景）的概率农示，诸如Stirling数、Bell数、调和数、Fibonacci数、错排数都讨以表示为一些随机变量的矩，这些概率表示可以用来研究组合和式的计算与恒等式的证明。本文主耍研究了概率方法在一些重耍组合数中的应用。组合数学是一门即古老又新颖的数学分支。它属于离散数学范畴，主耍是研究一组离散性对象的关系，按照一定规则安排或配置方法的数学。最初是以游戏的形式岀现的，由于在娱乐中和美学中有很多研究的组合问题，现在无论在纯粹或在应用科学上都有重要的价值。组合数学

6、渗透到其它很多领域，同吋其它学科方法（如概率论方法等）又为组合数学提供了新的工具。在组合数学中，组合恒等式的证明和寻找是一个很重要的内容，而组合恒等式作为计数问题的结果，所以组合数学的一个重耍分支是如何证明和寻找组合恒等式。1.2研究现状组合数学在岡外早已成为十分重要的学科，一些大公司，如IBM,AT&T都宥全世界最强的组合研究中心。美国一个重要的国家实验室Sandia国家实验室有一个专门研究组合数学的机构，主要从事组合编码理论和密码学的研究，在美国政府以及国际学术界都具有很高的地位。円本的NEC

7、公司还在美W的设立了研究屮心，理论计算机科学和组合数学已是他们重要的研究课题。由于DNA就是组合数学屮的一个序列结构，美国科学院院士，近代组合数学的奠基人Rota教授预言，生物学中的组合问题将成为组合数学的一个前沿领域。美国的大学，国家研究机构，工业界，军方和情报部门都有许多组合数学的研究中心，在研究上投入了大量的经费。高层次的软件产品处处用到组合数学，更确切地说就是组合算法。除此之外，欧洲也在积极发展组合数学，英国、法国、德岡、荷兰、丹麦、奥地利、瑞典、意大利、西班牙等岡家都建立了各种形式的组合

8、数学研究屮心。组合数学是计算机软件产业的基础，屮国最终一定能成为一个软件大国，但是要实现这个目标的一个突破点就是发展组合数学。和对国外的发展情况，W内关于组合方法的研究和使用情况还处于和当初始的阶段。组合数学应用方面的有关文献报道是极为有限的，而在广大的生产领域几乎是空白，极少数科研单位和高校等在极个别方面冇一些初步的尝试。这可能预示着在不久的将来组合技术在国

9、Aj会有一个较快的发展。组合数学与概率论中的离散型随机理论密切相关，而球盒模型是用组合数学的知识解决概率论屮的离散型随机问