高三数学复习0912《排列组合二项式定理》教案知识点归纳新疆王新敞特级教师源源源源源源http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/源源源源源源特级教师王新敞新疆1、分类计数原理、步计数原理浅释分类计数原理(加法原理)中,“完成一件事,有n类办法”,是说每种办法“互斥”,即每种方法都可以独立地完成这件事,同时他们之间没有重复也没有遗漏.进行分类时,要求各类办法彼此之间是相互排斥的,不论那一类办法中的哪一种方法,都能独立完成这件事新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆只有满足这个条件,才能直接用加法原理,否则不可以新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆分步计数原理(乘法原理)中,“完成一件事,需要分成n个步骤”,是说每个步骤都不能完成这件事,这些步骤,彼此间也不能有重复和遗漏.如果完成一件事需要分成几个步骤,各步骤都不可缺少,需要依次完成所有步骤才能完成这件事,而各步要求相互独立,即相对于前一步的每一种方法,下一步都有m种不同的方法,那么完成这件事的方法数就可以直接用乘法原理新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆可以看出“分”是它们共同的特征,但是,分法却大不相同.两个原理的公式是:,强调知识的综合是近年的一种可取的现象.两个原理,可以与物理中电路的串联、并联类比.2、排列组合(1)排列的概念:从个不同元素中,任取()个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列奎屯王新敞新疆(2)排列数的定义:从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示。即=()(3)组合的概念:一般地,从个不同元素中取出个元素并成一组,叫做从个不同元素中取出个元素的一个组合奎屯王新敞新疆(4)组合数的概念:从个不同元素中取出个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数.用符号表示.(5)组合数的性质1:.规定:;2:=+3、排列组合解题方法:特殊优先法:对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法科学分类法:对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况,进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生分组(堆)问题的六个模型:①有序不等分;②有序等分;③有序局部等分;④无序不等分;⑤无序等分;⑥无序局部等分;插空法:解决一些不相邻问题时,可以先排一些元素然后插入其余元素,捆绑法:相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元素进行排列,然后再局部排列。排除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆隔板法:n个相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球1高三数学复习0912串成一串从间隙里(n-1个位置)选m-1个结点剪成m段(插入m-1块隔板)有种新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆错位法:编号为1至n的n个小球放入编号为1到n的n个盒子里,每个盒子放一个小球新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆要求小球与盒子的编号都不同,这种排列称为错位排列新疆源头学子小屋特级教师王新敞ht...