排列组合PPT学习教案

1、会计学1排列组合排列组合 名称内容加法原理加法原理乘法原理乘法原理定定 义义相同点相同点不同点不同点做一件事，完成它可以有做一件事，完成它可以有n个步骤，个步骤，做第一步中有做第一步中有m1种不同的方法，种不同的方法，做第二步中有做第二步中有m2种不同的方法种不同的方法，做第做第n步中有步中有mn种不同的方法，种不同的方法， 那么完成这件事共有那么完成这件事共有 N=m1m2m3mn 种不同的方法。种不同的方法。两个原理的区别与联系：两个原理的区别与联系：做一件事或完成一项工作的方法数做一件事或完成一项工作的方法数直接（分类）完成直接（分类）完成间接（分步骤）完成间接（分步骤）完成做一件事，完

2、成它可以有做一件事，完成它可以有n类办法，类办法，第一类办法中有第一类办法中有m1种不同的方法，种不同的方法，第二类办法中有第二类办法中有m2种不同的方法种不同的方法，第第n类办法中有类办法中有mn种不同的方法，种不同的方法， 那么完成这件事共有那么完成这件事共有 N=m1+m2+m3+mn 种不同的方法种不同的方法第1页/共16页例1 某校组织学生分4个组从3处风景点中选一处去春游,则不同的春游方案的种数是A. B. C. D.C34P344334（ 选 C）第2页/共16页例2 有不同的数学书7本，语文书5本，英语书4本，由其中取出不是同一学科的书2本，共有多少种不同的取法？（75 + 7

3、4 + 54 = 83）第3页/共16页例3 将数字1、2、3、4 填入标号为1、2、3、4 的四个方格里 , 每格填一个数字，则每个方格的标号与所填的数字都不相同的填法共有 A. 6 种 B. 9种 C.11种 D.23种（ 331= 9）第4页/共16页2. 排列、组合的意义 把握排列和组合的区别与联系, 抓住“顺序”这个关键。第5页/共16页123)2( ) 1( ) 1()2( ) 1( nnnmnnnnPPnnmn! )(! mnnPmn（规定 0！=1）3. 排列数、组合数计算公式第6页/共16页从 n 个不同元素中取出m个元素的排列数 mmmnmnPCP) 1()!( !) 1)

4、.(2)(1(0nmmmnmnCmnmnmmnnnnPPC第7页/共16页4. 组合数的两个性质11mnmnmnmnnmnCCCCC第8页/共16页例 4 学生要从六门课中选学两门：（1）有两门课时间冲突，不能同时学，有几种选法？（2）有两门特别的课，至少选学其中的一门，有几种选法？第9页/共16页14141224CCC解法一：14126C解法二：（1）有两门课时间冲突,不能同时学，有几种选法？第10页/共16页9221412CCC解法一：92426CC解法二：（2）有两门特别的课，至少选学其中的一门，有几种选法？第11页/共16页例 5 3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种?第12页/共16页解法一：先组队后分校（先分堆后分配）540332426PCC第13页/共16页解法二：依次确定到第一、第二、第三所学校去的医生和护士.5401)(