第4章 组合数学2.pptVIP

§4.3 母函数 母函数又称发生函数或生成函数，是组合论中求解计数问题的重要工具之一。如有限制条件的组合或排列个数，解递推关系等等。 母函数的类型较多，在组合论常用的是两种： 1、普通母函数 2、指数母函数 一、普通母函数 例如 是1,1,…的母函数 母函数 二、指数母函数 * * § 4.1　排列、组合 一、加法规则和乘法规则 1、加法规则 也可叙述为：设事件A有m种产生方式，事件B有n种产生方式，则“事件A或事件B”有m+n种产生方式。 2、乘法规则 也可表述为：若事件A有m种产生方式，事件B有n种产生方式，则“事件A与事件B”有mn种产生方式。 例1 求比10000小的正整数中含有数字1的数的个数。 二、排列与组合 按照元素的排列方式，排列分：线排列、圆排列和重排列三类。 1、线排列 例2 将具有9个字母的单词FRAGMENTS进行排列，要求字母A总是紧跟在字母R的右边，问有多少种这样的排法？ 解：A紧跟在字母R的右边，可以把这样的排列看作是8个元素的集合{F，RA，G，M，E，N，T，S}的全排列。所以个数为：P(8,8)=8!=40320。 2、圆排列 例3 4男4女围圆桌交替就座有多少种方式？ 三、 组 合 按照选择元素可否重复，组合可分为非重组合和重组合。 1、非重组合 几个等式 例4 数510510能被多少个不同的奇数整除？