1.2排列与组合第一课时.ppt

《1.2排列与组合第一课时.ppt》由会员分享，可在线阅读，更多相关《1.2排列与组合第一课时.ppt（46页珍藏版）》请在三一文库上搜索。

1、1.2 排列与组合,(一),1.2.1 排 列,教学目标： 1.知道排列的有关概念及计算方法。并能解决一些简单应用题。 2.推导排列数的两个公式，理解并掌握解决排列应用题 的常用方法。 3.培养学生一题多解和一题多变的能力。 重 点：理解概念，公式推导。 难 点：排列问题的综合应用,做一件事情，完成它可以有n类办法,在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法。那么完成这件事共有 .种不同的方法,N=m1+m2+mn,分类加法计数原理,N=m1m2mn,做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的

2、方法，做第n步有mn种不同的方法，那么完成这件事有 _种不同的方法.,分步乘法计数原理,复习引入：,用分步乘法计数原理解决问题时,因做了一些重复性工作而显得繁琐,能否对这一类计数问题给出一种简捷的方法呢?,问题1：从甲、乙、丙3名同学中选出2名参加一项活动，其中1名同学参加上午的活动，另1名同学参加下午的活动，有多少种不同的选法？,分析：把题目转化为从甲、乙、丙3名同学中选2名，按照参加上午的活动在前，参加下午的活动在后的顺序排列，求一共有多少种不同的排法？,探究,为了寻求简便的计数方法，我们先来分析这类问题的两个简单例子.,甲丙,甲乙,乙甲,乙丙,丙甲,丙乙,,第一步：确定参加上午活动的同学

3、即从3名中任选1名，有3种选法.,第二步：确定参加下午活动的同学，有2种方法,根据分步计数原理：32=6 即共6种方法。,上午,下午,相应的排法,把上面问题中被取的对象叫做元素,于是问题就可以叙述为：,从3个不同的元素a,b,c中任取2个，然后按照一定的顺序排成一列，一共有多少种不同的排列方法？,ab, ac, ba, bc, ca, cb,问题2：从1，2，3，4这4个数中，每次取出3个排成一个三位数，共可得到多少个不同的三位数？,分析：解决这个问题分三个步骤： 第一步，确定百位上的数字，在4个数字中任取1个，有4种方法； 第二步，确定十位上的数字，从余下的3个数字中取，有3种方法； 第三步

4、，确定个位上的数字，从余下的2个数字中取，有2种方法。,根据分步乘法计数原理，共有 43224 种不同的排法。如下图所示,有此可写出所有的三位数： 123，124，132，134，142，143; 213，214，231，234，241，243， 312，314，321，324，341，342; 412，413，421，423，431，432。,同样，问题可以归结为：,从个不同的元素a，b，c，d中任取个，然后按照一定的顺序排成一列，共有多少种不同的排列方法？,abc, abd, acb, acd, adb, adc; bac, bad, bca, bcd, bda, bdc; cab, ca

5、d, cba, cbd, cda, cdb; dab, dac, dba, dbc, dca, dcb.,探究：上面两个问题有什么共同特征？你能将它们推广到一般的情形吗？,(1)有顺序的 (2)不论是排列之前，还是之后，所有的元素都不相同。,一般的，从n个不同的元素中取出m(mn)个元素，按照一定的顺序排成一列， 叫做从n个不同元素中取出m个元素的一个排列。,排列的定义：,排列的特征,(1)排列问题实际包含两个过程：,先从n个不同元素中取出m个不同的元素;,再把这m个不同元素按照一定的顺序排成一列.,(2)两个排列相同的条件：,元素完全相同;,元素的排列顺序也相同.,例1 下列问题中哪些是排列

6、问题？,（1）10名学生中抽2名学生开会的选法；,（2）10名学生中选2名做正、副组长的选法；,（3）从2,3,5,7,11中任取两个数相乘积的个数,（4）从2,3,5,7,11中任取两个数相除商的个数；,（6）以圆上的10个点为端点作弦的条数；,（7）以圆上的10个点中的某一点为起点，作过另 一个点的射线的条数；,（8）有10个车站，共需要多少种车票；,（5）安排5个学生为班里的5个班干部，每人一个职位.,24578,“排列数”是指从n个不同元素中，任取m个元素的所有排列的个数，是一个数；所以符号 只表示排列数，而不表示具体的排列.,排列数：,从n个不同的元素中取出m(mn)个元素的所有排列

7、的个数，叫做从n个不同的元素中取出m个元素的排列数。用符号 表示。,“排列”和“排列数”有什么区别和联系？,“一个排列”是指：从n个不同元素中，任取m个元素按照一定的顺序排成一列，不是数；,问题1 中是求从3个不同元素中取出2个元素的排列数，记为:,问题2 中是求从4个不同元素中取出3个元素的排列数，记为:,从n个不同元素中取出2个元素的排列数 是多少？,同理 可以这样计算,一般地 可以这样计算：,（3）共有m个因数,排列数公式,观察排列数公式有何特征：,（1）第一个因数是n，后面每一个因数比它前面一个因数少1,（2）最后一个因数是nm1,n个不同元素全部取出的一个排列，叫做n个元素的一个全排

8、列，这时公式中的n=m，即有:,就是说，n个不同元素全部取出的排列数，等于正整数1到n的连乘积，,正整数1到n的连乘积，叫做n的阶乘，用n!表示，,所以n个不同元素的全排列数公式可以写成,另外，我们规定 0!1,例1 计算：,17,14,例3 某年全国足球甲级（A组）联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，求总共要进行多少场比赛.,解：任意两队间进行1次主场比赛与 1 次客场比赛，对应于从14个元素中任取2个元素的一个排列因此，比赛的总场次是,=1413=182.,例4（1）从5本不同的书中选3本送给3名同学，每人各1本，共有多少种不同的送法？ （2）从5种不同的书中买3

9、本送给3名同学，每人各1本，共有多少种不同的送法？,(种),(种),解法一：直接法,0是“特殊元素”，特殊元素要特殊（优先）处理。,有限制条件的排列问题,1 特殊元素、特殊位置问题,例5 用 0 到 9 这十个数字，可以组成多少个没有重复数字的三位数？,对排列方法分步思考。,求总数：从0到9这十个数字中任取三个数字的排列数为:,解法三：间接法., 所求的三位数的个数是:,求以0为排头的排列数为:,从总数中去掉不合条件的排列的种数,解法二：直接法,第一类：每一位数字都不是0的三位数有,第二类：个位数字是0的三位数有,第三类：十位数字是0的三位数有,符合条件的三位数的个数是:,小 结一：对于“在”

10、与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法。,练习（1） 用0,1,2,3,4,5可组成多少个无重复数字的 五位数；,解法1 （ 位置分析法）首位是特殊位置，0不能排，有5种排法,其余4个位置有A45种排法， 由乘法原理知共有 5 A45=55432=600,解法2.（间接法） 6个数中取5个数的排列减去0排首位的排列，共有: A56-A45=600,第二课时,第二类：个位不是0,个位有两种排法，首位有4种排法，中间四位有A44种排法， 所以第二类共有24A44=192,解；可分为两类，,第一类：是个位为0的有A55个;,由加法原理

11、共有 A55+192=312,练习 （2）用0,1,2,3,4,5可组成多少个无重复数字的六位偶数；,练习（3）用0,1,2,3,4,5可组成多少个无重复数字的大于213045的自然数.,A13A55,A13A44,A12A33,A12A22,第五类：形如213054有一个,因此满足要求的数共有449个,第一类：第一位排3或 4或5,共有：,第二类:第一位 排2，第二位排3或4或5，共有：,第三类：第一二位排21，第三位排4或5共有：,第四类：第一二三位排213第四位排4或5，共有,A66=720.,共有A61 A66 =4320.,共有A61 A66 =4320.,例6 7位同学站成一排，共

12、有多少种不同的排法？,A775040., 7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？,解：问题可以看作：余下的6个元素的全排列,解：问题可以看作：7个元素的全排列, 7位同学站成一排，其中甲不站在首位，共有多少种不同的排法？,解法1：甲站其余六个位置之一有A61种，,其余6人全排列有A66 种，,解法2：从其他6人中先选出一人站首位，有,A61,剩下6人(含甲)全排列,有,A66,解：根据分步计数原理： 第一步 甲,乙站在两端有,则共有 A22 A55 =240 种排列方法,例6 (4)7位同学站成一排甲、乙只能站在两端的排法共有多少种？,A22种.,第二步 余下的5名同学

13、进行全排列有,A55种,解法3：7人全排列有,甲在首位的有,A66,所以共有 A77- A66=7 A66- A66=4320.,所以一共有A52 A55 2400种排列方法,例6 (5)7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？,解：第一步 从（除去甲、乙）其余的5位同学中选2位同学站在排头和排尾有,A52种方法,第二步 从余下的5位同学中选5位进行排列（全排列）有,A55种方法,例6 (6)若甲不在排头,乙不在排尾,有多少种不同的排法?,解法一（直接法）：,以甲作为分类标准,分为两类：,第一类：先安排甲在中间,再安排乙,有,第二类：先安排甲在排尾,再安排其他人,有,共有：

14、3720种方法,例6 (6)若甲不在排头,乙不在排尾,有多少种不同的排法?,解法二（间接法）：,所有排法中除去不符合的.,所有排法：,甲在排头：,乙在排尾：,甲在排头、乙在排尾：,共有：,3720种方法,(7)7位同学站成两排(前3后4),共有多少种不同的排法？,解:可以看成是排成一排的全排列： =76543217！=5040.,有限制条件的排列问题,2 相邻问题,(9)甲、乙两同学不能相邻的排法共有多少种？,例6 (8)甲、乙两同学相邻的排法共有多少种？,解:甲、乙合在一起有A22种排法,与另五个同学全排列有A66种排法，,共有N= A22 A66=720,捆绑法,3 不相邻问题,解法一：间

15、接法,(11)甲、乙、丙按指定顺序排列。,(10)甲、乙和丙三个同学都不能相邻的排法共有多少种？,解法二：先将其余五个同学排好有:,再将甲、乙同学分别插入这六个“空位”有:,种方法，,此时他们留下六个“空位”，,种方法,插空法,A44A53=1440,其余四人在7个位置中选4个，有:,A74方法，,甲、乙和丙三个同学在其余3个位置中，只有一种方法,共有N= A741=840种站法.,练习1 若有四个男孩和三个女孩站成一排照相：,若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？,所以在全排列中， A在B左边与A在B右边的排法数相等,解:A在B左边的一种排法必对应着A在B右边的一种排法,若

16、三个女孩要站在一起，四个男孩也 要站在一起，有多少种不同的排法？,捆绑法,若三个女孩互不相邻，有多少种不同的排法？,解：先把四个男孩排成一排有A44种排法，,五个空档(包括两端)再把三个女孩插入空档中有A53种方法,插空法,练习2 某人射击8枪，命中4枪，4枪命种恰好3枪连在一起的不同种数有多少？,解：连续命中的3枪和命中的另一枪被未命中的4枪所隔开 ，如图表示没有命中，,_,命中的三枪看作一个元素和另外命中的一枪共两个元素插到五个空档中有A52=54=20种排法,练习3. 一排长椅上共有10个座位，现有4人就座，恰有五个连续空位的坐法种数为 。（用数字作答）,480,如果女生全排在一起，有多

17、少种不同排法？ 如果女生全分开，有多少种不同排法？ 如果两端都不能排女生，有多少种不同排法？ 如果两端不能都排女生，有多少种不同排法？,（1）A66 A33 =4320,（2）A55A63=14400,（3）A52A66=14400,（4）A52A66+2A31A51A66=36000 或A88- A32 A66=36000,练习5 三名女生和五名男生排成一排，,例题7.同室4名学生各写一张贺卡，放在一起，然后各人从中各拿一张，但均不能拿自己写的那张，共有多少种拿法？,解法1：设四张货卡分别为a，b，c，d,由题意知，某人（不妨设为a卡的供卡人）取卡的情况有3种，据此将卡的分配方式分为3类，用

18、树状图可得 共有9种不同的分配方式。,解法2：让a，b，c，d四人依次拿一张别人送出的贺年卡，则可以分3步，,由乘法原理共有3311=9种拿法,第一步，a先拿，有3种不同的方法；,第三步，剩下的两人都各有一种取法；,第二步，让被a拿走的那张卡片的主人拿，有3种不同的方法；,练习7（1）.a,b,c,d排成一行，其中a不排第一，b不排第二，c不排第三，d不排第四的不同排法有多少种? （2）.有 四张卡片，每张分别写着1，2，3，4，有四个空箱，分别写着号码1，2，3，4.把卡片放到空箱中，每箱必须且只能放一张，且卡片号码与箱子号码不一致，有多少种放法？,数学、体育均不排在第一节和第六节，有 种,

19、例8 某天课表共六节课，要排政治、语文、数学、物理、化学、体育共六门课程，如果第一节不排体育，最后一节不排数学，共有多少种不同的排课方法？,第一类,数学排在第一节、体育排在第六节有 种,第三类,第四类,其他有 种，,共有 种；,其他有 种，,一,第二类,共有 种；,数学排在第一节、体育不在第六节有 种，,其他有 种，,共有 种；,数学不排在第一节、体育排在第六节有 种，,其他有 种，,共有 种；,所以符合条件的排法共有 种,对特殊元素:数学和体育进行分类解决.,例8 某天课表共六节课，要排政治、语文、数学、物理、化学、体育共六门课程，如果第一节不排体育，最后一节不排数学，共有多少种不同的排课方

20、法？,本题也可采用间接排除法解决,解法2：,不考虑任何限制条件共有 种排法，,不符合题目要求的排法有：,（1）数学排在第六节有 种；,（2）体育排在第一节有 种；,考虑到这两种情况均包含了数学排在第六节和体育排在第一节的情况 种,所以符合条件的排法共有 种。,例9 某校高三年级举行一次演讲赛共有10位同学参赛，其中一班有3位，二班有2位，其它班有5位，若采用抽签的方式确定他们的演讲顺序，则一班有3位同学恰好被排在一起（指演讲序号相连），而二班的2位同学没有被排在一起的概率为多少？,第一步:将一班的3位同学“捆绑”成一个大元素;,第二步:这个大元素与其它班5位同学共6个元素的全排列,第三步:这个

21、大元素与其它班的5位同学共6个元素的全排 列排好后产生的7个空挡中排列二班的2位同学;,第四步:“释放”一班的3位同学“捆绑”成的大元素，,解：符合要求的基本事件（排法）共有：,所以共有 个；,而基本事件总数为 个;,所以符合条件的概率为,例10： 在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，不能被5整除的数共有 个.,解：本题在解答时只须考虑个位和千位这两个特殊位置的限制;,个位为1、2、3、4中的某一个有4种方法;,十位和百位方法数为 种,千位在余下的4个非0数中选择也有4 种方法，,故方法总数为 种,例11. 用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要

22、求1和2相邻，3与4相邻，5与6相邻，而7与8不相邻，这样的八位数共有 个.（用数字作答）,解：,第一步: 将1和2“捆绑”成一个大元素，3和4“捆绑”成一 个大元素，5和6“捆绑”成一个大元素;,第二步: 排列这三个大元素;,第三步: 在这三个大元素排好后产生的4个空挡中的任 何2个排列7和8，,第四步: “释放”每个大元素（即大元素内的每个小元素 在“捆绑”成的大元素内部排列）;,所以共有 个数,规律，方法，总结,一.解决排列问题的关键是认真审题，把握问题的实质，分清分类与分步的标准与方式，并且要遵循两个原则：（1）按事情发生的过程进行分步；（2）按元素的性质进行分类。,二.常见的解题策略

23、有 以下几种： 1.特殊元素优先安排 的策略； (a)位置分析法：以位置为主，特殊（受限）的位置优先考虑，有两个以上的约束条件时，往往根据其中的一个条件分类处理。,(b)元素分析法：以元素为主，先满足特殊元素的要求，再处理其他元素，有两个以上约束条件时，往往考虑一个元素的同时，兼顾其他元素。,2.合理分类与准确分步的策略；,3.正难则反、总体淘汰的策略； 间接法：也叫排异法，直接考虑时情况较多，但其对立情况较少，相对来讲比直接解答简捷，可以考虑用间接法。,4.相邻问题捆绑处理的策略； 捆绑法：把要求在一起的“小集团”看成一个整体，与其他元素进行排列，同时不要忘记“小集团”内也要排列。,5.不相邻问题插空处理的策略； 插空法：先把无限制的元素排好，然后将不能相邻的元素插入排好的空中，要注意无限制条件的元素的排列数及形成的空的个数。,6.定序问题除法处理的策略； 倍缩法：几个元素的相对位置固定，先把这几个元素与其他元素一起排列，再 用总排列数除以这几个元素之间的全排列数。,7.分排问题直排处理的策略。,8.平均分组问题除法的策略。,少为失败找理由 多为成功找方法,