选修3计数原理复习学案.DOCVIP

选修2-3第一章排列、组合、二项式定理学案 一、本章知识结构： Ⅰ 分类分步原理. 分类原理题型比较杂乱，须现象。几种常见的现象有1．开关现象:要根据开启或闭合开关的个数分类 2数图形个数:根据图形是由几个单一图形组合而成进行分类求情况数 3球赛得分：根据胜或负场次进行分类二分步原理. 两种典型现象： 1涂颜色(1)平面图颜色:先接触区域最多的一块(2)立体图颜色：先具有同一顶点的几个平面，其他平面每步法分类列举 2映射按步骤用A集合的每一个元素到B集合里选一个元素，可以选排列组合七种现象1．小数量事件需要分类列举：凡不可使用公式且估计情况数较少，要分类一一列举2．相同元素的排列：用组合数公式选出位置把相同元素放进去不用排顺序3．有序元素的排列: 用组合数公式选出位置把有序元素放进去不用排顺序4．剩余元素分配： 有互不相同的剩余元素需要分配时，用隔板法。 5．迈步与网格现象: 要看一共走几步，把特殊的几步选出来，有几种选法就有几种情况6．立体几何现象：多数用排除法求情况数 7平均分组现象:先用分步原理选出每一组的元素，除以因为平均分组算重复的倍数，平均分n组，就除以，有几套平均分组就除几个排列数，组合数公式运算的考察= ________________________ (，∈N*，且)．注:规定. 2. 排列恒等式