离散数学：计数PPT教学课件.pptx

第二章计数离散数学

目录CONTENTS2.1排列与组合2.2鸽巢原理与容斥原理2.3组合型生成函数2.4排列型生成函数2.5Catalan数和Stirling数

2.1排列与组合

两个原理和排列加法原理有种方法从一堆物体中选出一个物体,又有种方法从另外一堆物体中选出一个物体,那么从这两堆物体中选出一个物体有种方法.乘法原理完成第一件事情分两步.第一步有种方法,第二步有种方法,则完成这件事情有种方法.例2.1.1大一学生需要选择一门选修课以获得课外学分.选修课分数学类和人文社科类,其中数学类有2门选修课,人文社科类有5门选修课,则由加法原理可知大一