小学奥数排列组合复习ppt课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,GEC Program,*,GEC Program,1,排列组合复习,GEC Program1排列组合复习,2010 06 18,2,主要内容,例题讲解,组合,排列,加法原理,乘法原理,习题,2010 06 182主要内容例题讲解组合排列加法原理乘,基本计数原理,则完成这件事共有,种不同的方法,.,1.,乘法原理,设完成一件事有,m,个步骤，,第一个步骤有,n,1,种方法，,第二个步骤有,n,2,种方法,；,第,m,个步骤有,n,m,种方法,必须通过每一步骤,才算完成这件事，,基本计数原理则完成这件事共有种不同的方法 .1. 乘法原理设,例如，若一个男人有三顶帽子和两件背心，问他可以有多少种打扮？,可以有 种打扮,例如，若一个男人有三顶帽子和两件背心，问他可以有多少种打扮？,基本计数原理,2.,加法原理,设完成一件事有,m,种方式，,第一种方式有,n,1,种方法，,第二种方式有,n,2,种方法,；,第,m,种方式有,n,m,种方法,无论通过哪种方法都可以完成这件事，,则完成这件事总共,有,n,1,+,n,2,+ +,n,m,种方法,.,基本计数原理 2. 加法原理设完成一件事有m种方式,例如，某人要从甲地到乙地去,甲地,乙地,可以乘火车,也可以乘轮船,.,火车有两班,轮船有三班,乘坐不同班次的火车和轮船，共有几种方法,?,3,+ 2,种方法,回答是,例如，某人要从甲地到乙地去,甲地乙地可以乘火车,也可以乘轮船,乘法原理和加法原理是两个很重要计数原理，它们不但可以直接解决不少具体问题，同时也是推导下面常用排列组合公式的基础,.,乘法原理和加法原理是两个很重要计数原理，它们,GEC Program,8,3,、排列：,一般地，从,n,个不同的元素中任取出,m,个（,m,n,）元素，按照一定的顺序排成一列叫做从,n,个不同元素中取出,m,个元素的一个排列。,由排列的定义可以看出，两个排列相同，不仅要求这两个排列中的元素完全相同，而且各元素的先后顺序也一样如果两个排列的元素不完全相同或者各元素的排列顺序不完全一样，则这就是两个不同的排列。,从,n,个不同元素中取出,m,个（,m,n,）元素的所有排列的个数，叫做从,n,个不同元素中取出,m,个元素的排列数，记作 。,GEC Program83、排列：一般地，从n个不同的元素中,排列数公式,:,从,n,个不同元素取,m,个,（,1 m n,),的不同排列总数为：,m = n,时称全排列,排列数公式: 从n个不同元素取 m个m = n时称全排列,A,B,D,C,例如：,n,=4,m,=3,第,1,次选取,第,2,次选取,第,3,次选取,B,D,C,B,C,D,B,D,C,ABDC例如：n=4, m =3第1次选取第2次选取第3次选,GEC Program,11,4,、组合：,一般地，从,n,个不同元素中取出,m,个（,mn,）元素组成一组不计较组内各元素的次序，叫做从,n,个不同元素中取出,m,个元素的一个组合。,由组合的定义可以看出，两个组合是否相同，只与这两个组合中的元素有关，而与取到这些元素的先后顺序无关,.,只有当两个组合中的元素不完全相同时，它们才是不同的组合。,从,n,个不同元素中取出,m,个元素（,mn,）的所有组合的个数，叫做从,n,个不同元素中取出,m,个不同元素的组合数,.,记作 。,GEC Program114、组合：一般地，从n个不同元素中,组合数公式,:,从,n,个不同元素取,m,个,（,1 m n,),的不同组合总数为：,你能证明吗？,组合数公式: 从n个不同元素取 m个你能证明吗？,GEC Program,13,一般地，求从,n,个不同元素中取出,m,个元素排成一列的排列数,可以分两步求得：,第一步：从,n,个不同元素中取出,m,个元素组成一组，共有 种方法；,第二步：将每一个组合中的,m,个元素进行全排列，共有,种排法,.,故由乘法原理得到：,= ,因此,这就是组合数公式,.,GEC Program13 一般地，求从n个不同元素中取出m,5、例题讲解,例,1,、有,4,个同学一起去郊游，照相时，必须有一名同学给其他,3,人拍照，共可能有多少种拍照情况？（照相时,3,人站成一排）,分析：由于,4,人中必须有一个人拍照，所以，每张照片只能有,3,人，可以看成有,3,个位置由这,3,人来站由于要选一人拍照，也就是要从四个人中选,3,人照相，所以，问题就转化成从四个人中选,3,人，排在,3,个位置中的排列问题要计算的是有多少种排法,解：由排列数公式，共可能有：,=432=24,种不同的拍照情况,GEC Program,14,5、例题讲解例1、有4个同学一起去郊游，照相时，必须有一名同,例,2,、,5,个人并排站成一排，其中甲必须站在中间有多少种不同的站法？,分析：由于甲必须站在中间，那么问题实质上就是剩下的四个人去站其余四个位置的问题，是一个全排列问题，且,n=4,解：由全排列公式，共有,=4321=24,种不同的站法,GEC Program,15,例2、5个人并排站成一排，其中甲必须站在中间有多少种不同的站,例题,3,、某校举行排球单循环赛，有,12,个队参加,.,问：共需要进行多少场比赛？,分析：因为比赛是单循环制的，所以，,12,个队中的每两个队都要进行一场比赛，并且比赛的场次只与两个队的选取有关而与两个队选出的顺序无关,.,所以，这是一个在,12,个队中取,2,个队的组合问题。,解：,由组合数公式知，共需进行,=12112=66,场比赛。,GEC Program,16,例题3、某校举行排球单循环赛，有12个队参加.问：共需要进行,GEC Program,17,例,4,、某班要在,42,名同学中选出,3,名同学去参加夏令营，问共有多少种选法？如果在,42,人中选,3,人站成一排，有多少种站法？,分析：要在,42,人中选,3,人去参加夏令营，那么，所有的选法只与选出的同学有关，而与三名同学被选出的顺序无关,.,所以，应用组合数公式，共有,C343,种不同的选法,.,要在,42,人中选出,3,人站成一排，那么，所有的站法不仅与选出的同学有关，而且与三名同学被选出的顺序有关,.,所以，应用排列数公式，共有,P342,种不同的站法,.,解：,由组合数公式，共有,=,42414032=11480,种不同的选法；,由排列数公式，共有,424140,68880,种不同的站法,.,GEC Program17例4、某班要在42名同学中选出3名,例,4,、某班要在,42,名同学中选出,3,名同学去参加夏令营，问共有多少种选法？如果在,42,人中选,3,人站成一排，有多少种站法？,分析：要在,42,人中选,3,人去参加夏令营，那么，所有的选法只与选出的同学有关，而与三名同学被选出的顺序无关,.,所以，应用组合数公式，共有 种不同的选法,.,要在,42,人中选出,3,人站成一排，那么，所有的站法不仅与选出的同学有关，而且与三名同学被选出的顺序有关,.,所以，应用排列数公式，共有 种不同的站法,.,解：,由组合数公式，共有,=,42414032=11480,种不同的选法；,由排列数公式，共有,424140,68880,种不同的站法,.,GEC Program,18,例4、某班要在42名同学中选出3名同学去参加夏令营，问共有多,6、习题,GEC Program,19,6、习题GEC Program19,GEC Program,20,GEC Program20,GEC Program,21,GEC Program21,习题答案,GEC Program,22,习题答案GEC Program22,GEC Program,23,GEC Program23,