组合数学第一章基本计数问题讲述.pptVIP

* * 三、容斥原理 一、基本计数问题 二、鸽巢原理 四、递推关系 组 合 数 学 五、生成函数 一、基本计数问题 1.3 多重集合的排列与组合 1.1 加法原则与乘法原则 1.2 排列与组合 1.4 二项式系数 1.5 集合的分划与第二类Stirling数 1.6 正整数的分拆 1.7 分配问题 1.1 加法原则与乘法原则 加法原则: 设事件A有m种选取方式, 事件B有n种选取方式, 则选A或B共有m+n种方式. 定理1.1.1 设A,B为有限集， 则 推论1.1.1 设n个有限集合 满足 则 机动 目录 上页 下页 返回 结束 例1： 在所有六位二进制数中， 至少有连续4位是1的有 多少个？ 机动 目录 上页 下页 返回 结束 乘法原则: 设事件A有m种选取方式, 事件B有n种选取方式, 则选取A以后再选取B共有m·n种方式. 定理1.1.2 设A,B为有限集， 则 推论1.1.2 设n个有限集合 则 则 机动 目录 上页 下页 返回 结束 例2： 从5位先生、6位女士、2位男孩和4位女孩中选取 1位先生、1位女士、1位男孩和1位女孩，有多少 种方式？ 从中选取一个人的方式有多少种？ 例3： 从1000到9999之间有多少个各位数