原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
组合研究组合的主要目的之一是求出根据已知条件所能作出的不同组合的种数.定义1.4设是具有个元素的集合，是非负整数.从这个不同的元素里取个不考虑次序组合起来，称为集合的组合.换句话说，的-组合是的-无序子集.用或表示集合的-组合的个数.另外，为了使用方便，我们定义：定理1.5对于，有(1.7)证明：从个不同的元素里取个元素的组合个数为.而个元素可以组成个-排列，也就是说一个-组合对应个-排列.于是个-组合就对应个–排列，这实际就是从个元素中选取个元素组成的–排列数，因此有.所以有
证毕.推论1(1.8)证明：事实上，从个不同的元素中选取个元素，就有个元素没有被选出.因此选出个元素的方式数等于选出个元素的方式数，即.证毕式(1.8)的证明也可由公式(1.7)得出，事实上推论2（Pascal公式）(1.9)证明：证毕.
这个公式也可用组合分析的方法论证：在集合的个元素中固定一个元素，不妨设为，于是，从个元素中取个元素的组合就有下面两种情形组成：1)个元素中包含，这可以从除去的个元素中取个元素的组合，然后将加入而得到，其组合个数为.2)个元素中不包含，这可以从除去的个元素中取个元素的组合而得到，其组合个数为.由加法法则即得利用式(1.9)和初始值，对所有非负整数可计算出一张三角形阵列(P8)，通常称这个三角阵列为杨辉三角形或Pascal三角形.值得注意的是，如果仔细考察表，可以发现组合中的一些关系式及其一些有趣的性质.推论3(1.10)证明：反复应用Pascal公式容易得到式(1.10).
[例1]在一个平面上有42个点，且没有任何三个点在同一条直线上.通过这些点可以确定多少条不相同的直线？可以构成多少个位置不相同的三角形？解：由于没有三个点在一条线上，故每两个点可确定唯一的一条直线.故有条不同直线.又由于任意三点可以构成一个三角形，故有个位置不同的三角形.[例2]数510510能被多少个不同的奇数整数？解：由于510510=2·3·5·7·11·13·17，其中除2是偶数外都是奇数.于是要整除510510的奇数只能是除2以外的奇素数之积，而且在一个积中一个奇数至多出现一次.奇素数之积分下面几种情况讨论：只包含一个奇素数，一共有个包含两个奇素数，一共个包含三个奇素数，一共个包含四个奇素数，一共个包含五个奇素数，一共个包含六个奇素数，一共个于是，由加法法则知总共有6+15+20+15+6+1=63个.故510510能被63个不同的奇数整除.
上面，我们研究了从个不同的元素中选取个不同元素的组合.下面我们考虑从个不同的元素中，允许重复地从中选取个元素的组合，这就是重复组合.定义1.5从重集中选取个元素不考虑次序组合起来，称为从中取个元素的重复组合.用表示从
文档评论（0）