离散数学课件 Chapt16 排列和组合的一般计数方法.pptVIP

*组合分析又叫组合论、组合数学或组合学，它是一个有着悠久历史的数学分支.所研究的中心问题与“按照一定的规则来安排一些物件”的数学问题有关，即：关于符合要求之安排的存在性或不存在性的证明；求出要求之安排的个数；构造出符合要求的安排；寻求出最优的符合要求之安排等等.这些问题分别被称为存在性问题、计数问题、构造问题、最优化问题.*随着科学技术的发展，组合数学这门古老的学科正在不断地焕发出新的活力.特别是由于电子计算机的出现，以及计算机科学与技术的迅速发展，使组合数学建立在全新的基础之上，成为计算机科学与技术发展的一个重要组成部分，并在国防工业、空间技术、信息编码、遗传工程、人工智能、管理科学等领域中有着重要的应用.*主要介绍组合分析中的计数问题，以及解决计数问题的数学工具，如加法法则、乘法法则、容斥原理、递推关系和母函数等.学习内容*第16章排列和组合的一般计数方法排列与组合是初等代数中的重要内容，它对于解决许多实际问题，以及进一步学习其它数学知识都有着重要作用.*§16.1两个基本的计数法则[加法法则]若在第1个集合中有个元素，在第2个集合中有个元素，…，在第m个集合中有个元素，且这个集合是互不相交的，则从m个集合中选取一个元素的方法数为*[