排列组合完整.ppt

6.1排列组合(完整);一、回顾; 1. 两个基本原理 2. 排列、组合的意义 3. 排列数、组合数计算公式 4. 组合数的两个性质 5. 排列组合应用题; 1. 两个基本原理 ;②分步记数原理（乘法原理）： 完成一件事需要n个步骤， 做第1步有m1种不同的方法， 做第2 步有m2种不同的方法， …… 做第n步有mn种不同的方法， 那么完成这件事共有 N= m1× m2 ×··· ···× mn种不同的方法.;③两个原理的区别： 前者各种方法相互独立，用其中的任何一种方法都可以完成这件事； 后者每个步骤相互依存，只有每个步骤都完成了，这件事才算完成． 对前者的应用，如何分类是关键，如排数时有0没有0，排位时的特殊位置等； 后者一般体现在先选后排．; 排列、组合的意义 ;? · · · ?3 ?2 ?1; 从 n 个不同元素中取出m个元素的排列数 ;4. 组合数的两个性质;5. 排列组合应用题;二、例题选讲：;例2 9人排成一行，下列情形分别有多少种排法？ ⑴甲不站排头，乙不站排尾；;⑵甲乙必须排在一起，丙丁不能排在一起； ;引申：有三人从左到右顺序一定；;引申：①分成甲、乙、丙三组，一组4人，一组3 人， 一组2人；;⑹分成三组，每组3人；;例3 5人围桌而坐,共有多少种坐法?;例4 从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的取法有多少种？;解：从5个球中取出2个与盒子对号有_____种 还剩下3球3盒序号不能对应，;三、课堂练习：;4、（徐州二模）从6人中选4人组成4×100m接力赛，其中甲跑第一棒，乙不跑最后一棒，有多少种选法？;6、某城市的街区由12个全等的矩形区组成 其中实线表示马路，从A走到B的最短路 径有多少种？;四、课堂小结：