球盒模型的概率问题

组合数学

班级：XXXX

姓名：XXXX 学号：XXXX

1

目 录

摘要 ................................................................................................................ 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

1

球盒模型的概率问题

摘要：利用球盒模型来研究组合恒等式，目的是寻找和证明组合恒等式，用不同的 方法计算此类问题，得到不同的等式，即组合恒等式，主要内容如下：

球盒模型是指 n 个球随机放入 m 个盒子的数学模型。尽管看上去这仅仅是一 个普通的组合或概率问题，但里面包含着许多组合工具，如发生函数、整数分拆、 Stirling 数等。选择这个问题讨论对象（或情况不同），会产生许多有趣的组合结 论（主要是组合恒等式），实际上包括一个组合恒等式的组合解释。因为一个等式 的新的组合解释具有很高的理论与实际应用价值，以本文就是由不同的方法，把 组合数学的知识与概率知识相结合得到不同的组合恒等式作为创新点。

关键词：组合恒等式；发生函数；整数分拆；Stirling 数；概率

1 绪论

1.1 问题的提出

组合数学是研究任意一组离散性事物按照一定规则安排或配置的数学.特别是当指定的规则较简单时,计算一切可能的安排或配置的方法数,就成为它研究的主要问题.现代组合数学有两个主要特点:其一,它大量应用了抽象代数学工具和矩阵工具促使问题的提法和处理方法表现出极大的普遍性;其二,为了适应计算机科学的发展,它很注重对方法的能行性和程序化问题进行研究.

组合数学最早是同数论和概率论交叉在一起的.概率方法是解决离散数学尤其是组合数学中许多问题的强有力工具。该方法

在组合数学中应用大致分为两类：一类是非构造性的概率方法,该类方法从本质上 讲，是一种粗糙的计数论证方法，常被用来断定具有某种特性的组合对象的存在 性；一类是构造性的概率方法,该方法是用概率的语言描述一些组合对象，然后借

助概率论中的方法与技巧解决组合分析的问题。非构造性概率方法就是用基本概率方法、期望的线性法在一些组合问题中的应用,如何用它们来证明一些命题和定理。构造性概率方法，即一些常见组合变量(以后统称组合数为组合变量)的概率表示,诸如Stirling 数、Bell 数、调和数、Fibonacci 数、错排数都可以表示为一些随机变量的矩,这些概率表示可以用来研究组合和式的计算与恒等式的证明。本文主要研究了概率方法在一些重要组合数中的应用。

组合数学是一门即古老又新颖的数学分支。它属于离散数学范畴，主要是研究一组离散性对象的关系，按照一定规则安排或配置方法的数学。最初是以游戏的形式出现的，由于在娱乐中和美学中有很多研究的组合问题，现在无论在纯粹或在应用科学上都有重要的价值。组合数学渗透到其它很多领域，同时其它学科方法（如概率论方法等）又为组合数学提供了新的工具。在组合数学中，组合恒等式的证明和寻找是一个很重要的内容，而组合恒等式作为计数问题的结果，所以组合数学的一个重要分支是如何证明和寻找组合恒等式。 1.2 研究现状

组合数学在国外早已成为十分重要的学科，一些大公司，如IBM，AT&T都有全 世界最强的组合研究中心。美国一个重要的国家实验室Sandia国家实验室有一个专门研究组合数学的机构，主要从事组合编码理论和密码学的研究，在美国政府以及国际学术界都具有很高的地位。日本的NEC公司还在美国的设立了研究中心，理论计算机科学和组合数学已是他们重要的研究课题。由于DNA就是组合数学中的一个序列结构，美国科学院院士，近代组合数学的奠基人Rota教授预言，生物学中的组合问题将成为组合数学的一个前沿领域。美国的大学，国家研究机构，工业界，军方和情报部门都有许

1

多组合数学的研究中心，在研究上投入了大量的经费。高层次的软件产品处处用到组合数学，更确切地说就是组合算法。除此之外，欧洲也在积极发展组合数学，英国、法国、德国、荷兰、丹麦、奥地利、瑞典、意大利、西班牙等国家都建立了各种形式的组合数学研究中心。 组合数学是计算机软件产业的基础，中国最终一定能成为一个软件大国，但是要实现这个目标的一个突破点就是发展组合数学。相对国外的发展情况，国内关于组合方法的研究和使用情况还处于相当初始的阶段。组合数学应用方面的有关文献报道是极为有限的，而在广大的生产领域几乎是空白，极少数科研单位和高校等在极个别方面有一些初步的尝试。这可能预示着在不久的将来组合技术在国内会有一个较快的发展。

组 …… 此处隐藏：2053字，全部文档内容请下载后查看。喜欢就下载吧 ……