离散数学第十二章 基本组合计数公式.pptVIP

组合数学的研究内容 组合存在性 组合计数 组合枚举 组合优化 本书的内容 基本的组合计数公式 递推方程与生成函数;第十二章 基本的组合计数公式;12.1 加法法则与乘法法则;加法法则;乘法法则;分类处理与分步处理;实例;实例：关系计数;解答;A; netid hostid A类： 0+7位， 24位 B类： 10+14位， 16位 C类： 110+21位， 8位 限制条件：1111111在A类中的netid部分无效 hostid部分不允许全0或全1 A类：netid 27?1, hosted 224?2， NA＝1272130706178 B类：netid 214, hosted 216?2， NB＝16384?65534＝1073709056 C类：netid 221, hosted 28?2, NC＝2097152?254＝532676608 N＝NA+NB+NC＝3737091842;选取问题：设 n 元集合 S，从 S 中选取 r 个元素. 根据是否有序 , 是否允许重复, 将该问题分为四个子类型;定义12.1