第4篇 组合数学2.ppt

§ 4.1　排列、组合;2、乘法规则;例1 求比10000小的正整数中含有数字1的数的个数。;二、排列与组合;例2 将具有9个字母的单词FRAGMENTS进行排列，要求字母A总是紧跟在字母R的右边，问有多少种这样的排法？;2、圆排列;例3 4男4女围圆桌交替就座有多少种方式？;三、 组 合;几个等式;例4 数510510能被多少个不同的奇数整除？;§4.2 鸽笼原理与容斥原理;DeMorgan定理;设A,B为两个有限集合，易知A与B的元素的个数为;例4 求从1到1000的整数中不能被5,6,和8中任何一个整除的整数个数.;;三、 错 排 问 题;四、有限制的排列;;;例6 计算R( )与R( ).;;x1;;§4.3 母函数;例如 是1,1,…的母函数 ;二、指数母函数;三、普通母函数的基本运算;四、指数母函数的基本运算;五、指数母函数在排列中的应用;§4.4 递推关系;二、 递推关系的求解;2、母函数法