1.2排列(2)

合集下载

(新人教版)新版高中数学第一章1.2 排列与组合 1.2.2 第2课时组合的综合应用学案新人教A版选修2-3【提

第2课时组合的综合应用学习目标 1.能应用组合知识解决有关组合的简单实际问题.2.能解决有限制条件的组合问题．知识点组合的特点(1)组合的特点是只取不排组合要求n个元素是不同的，被取出的m个元素也是不同的，即从n个不同的元素中进行m 次不放回地取出．(2)组合的特性元素的无序性，即取出的m个元素不讲究顺序，没有位置的要求．(3)相同的组合根据组合的定义，只要两个组合中的元素完全相同(不管顺序如何)，就是相同的组合．类型一有限制条件的组合问题例1 课外活动小组共13人，其中男生8人，女生5人，并且男、女生各有一名队长，现从中选5人主持某项活动，依下列条件各有多少种选法？(1)至少有一名队长当选；(2)至多有两名女生当选；(3)既要有队长，又要有女生当选．考点组合的应用题点有限制条件的组合问题解(1)C513－C511＝825(种)(2)至多有2名女生当选含有三类：有2名女生；只有1名女生；没有女生，所以共有C25C38＋C15C48＋C58＝966(种)选法．(3)分两类：第一类女队长当选，有C412＝495(种)选法，第二类女队长没当选，有C14C37＋C24C27＋C34C17＋C44＝295(种)选法，所以共有495＋295＝790(种)选法．反思与感悟有限制条件的抽(选)取问题，主要有两类：一是“含”与“不含”问题，其解法常用直接分步法，即“含”的先取出，“不含”的可把所指元素去掉再取，分步计数；二是“至多”“至少”问题，其解法常有两种解决思路：一是直接分类法，但要注意分类要不重不漏；二是间接法，注意找准对立面，确保不重不漏．跟踪训练1 某食堂每天中午准备4种不同的荤菜，7种不同的蔬菜，用餐者可以按下述方法之一搭配午餐：(1)任选两种荤菜、两种蔬菜和白米饭；(2)任选一种荤菜、两种蔬菜和蛋炒饭．则每天不同午餐的搭配方法共有( )A．210种 B．420种 C．56种 D．22种考点组合的应用题点有限制条件的组合问题答案 A解析由分类加法计数原理知，两类配餐的搭配方法之和即为所求，所以每天不同午餐的搭配方法共有C24C27＋C14C27＝210(种)．类型二与几何有关的组合应用题例2 如图，在以AB为直径的半圆周上，有异于A，B的六个点C1，C2，…，C6，线段AB上有异于A，B的四个点D1，D2，D3，D4.(1)以这10个点中的3个点为顶点可作多少个三角形？其中含C1点的有多少个？(2)以图中的12个点(包括A，B)中的4个点为顶点，可作出多少个四边形？考点组合的应用题点与几何有关的组合问题解(1)方法一可作出三角形C36＋C16·C24＋C26·C14＝116(个)．方法二可作三角形C310－C34＝116(个)，其中以C1为顶点的三角形有C25＋C15·C14＋C24＝36(个)．(2)可作出四边形C46＋C36·C16＋C26·C26＝360(个)．反思与感悟(1)图形多少的问题通常是组合问题，要注意共点、共线、共面、异面等情形，防止多算．常用直接法，也可采用间接法．(2)在处理几何问题中的组合问题时，应将几何问题抽象成组合问题来解决．跟踪训练2 空间中有10个点，其中有5个点在同一个平面内，其余点无三点共线，无四点共面，则以这些点为顶点，共可构成四面体的个数为( )A．205 B．110 C．204 D．200考点组合的应用题点与几何有关的组合问题答案 A解析方法一可以按从共面的5个点中取0个、1个、2个、3个进行分类，则得到所有的取法总数为C 05C 45＋C 15C 35＋C 25C 25＋C 35C 15＝205.方法二从10个点中任取4个点的方法数中去掉4个点全部取自共面的5个点的情况，得到所有构成四面体的个数为C 410－C 45＝205. 类型三分组、分配问题命题角度1 不同元素分组、分配问题例3 6本不同的书，分为3组，在下列条件下各有多少种不同的分配方法？ (1)每组2本(平均分组)；(2)一组1本，一组2本，一组3本(不平均分组)； (3)一组4本，另外两组各1本(局部平均分组)．考点排列组合综合问题题点分组分配问题解 (1)每组2本，均分为3组的方法数为C 26C 24C 22A 33＝15×6×16＝15.(2)一组1本，一组2本，一组3本的分组种数为C 36C 23C 11＝20×3＝60. (3)一组4本，另外两组各1本的分组种数为C 46C 12C 11A 22＝15×22＝15.反思与感悟一般地，n 个不同的元素分成p 组，各组内元素数目分别为m 1，m 2，…，m p ，其中k 组元素数目相等，那么分组方法数是C m 1n C m 2n －m 1C m 3n －m 1－m 2…C m p m pA kk. 跟踪训练3 6本不同的书，分给甲、乙、丙3人，在下列条件下各有多少种不同的分配方法？ (1)甲2本，乙2本，丙2本； (2)甲1本，乙2本，丙3本； (3)甲4本，乙、丙每人1本； (4)每人2本；(5)一人1本，一人2本，一人3本； (6)一人4本，其余两人每人1本．考点排列组合综合问题题点分组分配问题解 (1)(2)(3)中，由于每人分的本数固定，属于定向分配问题，由分步乘法计数原理得： (1)共有C 26C 24C 22＝90(种)不同的分配方法；(2)共有C16C25C33＝60(种)不同的分配方法；(3)共有C46C12C11＝30(种)不同的分配方法．(4)(5)(6)属于不定向分配问题，是该类题中比较困难的问题．分配给3人，同一本书给不同的人是不同的分法，属于排列问题．实际上可看作两个步骤：先分为3组，再把这3组分给甲、乙、丙3人的全排列数A33即可．因此，(4)共有C26C24C22÷A33×A33＝90(种)不同的分配方法；(5)共有C16C25C33×A33＝360(种)不同的分配方法；(6)共有C46C12C11÷A22×A33＝90(种)不同的分配方法．命题角度2 相同元素分配问题例4 将6个相同的小球放入4个编号为1,2,3,4的盒子，求下列方法的种数．(1)每个盒子都不空；(2)恰有一个空盒子；(3)恰有两个空盒子．考点排列组合综合问题题点分组分配问题解(1)先把6个相同的小球排成一行，在首尾两球外侧放置一块隔板，然后在小球之间5个空隙中任选3个空隙各插一块隔板，有C35＝10(种)．(2)恰有一个空盒子，插板分两步进行．先在首尾两球外侧放置一块隔板，并在5个空隙中任选2个空隙各插一块隔板，如|0|000|00|，有C25种插法，然后将剩下的一块隔板与前面任意一块并放形成空盒，如|0|000||00|，有C14种插法，故共有C25·C14＝40(种)．(3)恰有两个空盒子，插板分两步进行．先在首尾两球外侧放置一块隔板，并在5个空隙中任选1个空隙各插一块隔板，有C15种插法，如|00|0000|，然后将剩下的两块隔板插入形成空盒．①这两块板与前面三块板形成不相邻的两个盒子，如||00||0000|，有C23种插法．②将两块板与前面三块板之一并放，如|00|||0000|，有C13种插法．故共有C15·(C23＋C13)＝30(种)．反思与感悟相同元素分配问题的处理策略(1)隔板法：如果将放有小球的盒子紧挨着成一行放置，便可看作在排成一行的小球的空隙中插入了若干隔板，相邻两块隔板形成一个“盒”．每一种插入隔板的方法对应着小球放入盒子的一种方法，此法称之为隔板法．隔板法专门解决相同元素的分配问题．(2)将n个相同的元素分给m个不同的对象(n≥m)，有C m－1n－1种方法．可描述为n－1个空中插入m－1块板．跟踪训练4 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有( )A．4种B．10种C．18种D．20种考点排列组合综合问题题点分组分配问题答案 B解析由于只剩一本书，且这些画册、集邮册分别相同，可以从剩余的书的类别进行分析．又由于排列、组合针对的是不同的元素，应从4位朋友中进行选取．第一类：当剩余的一本是画册时，相当于把3本相同的集邮册和1本画册分给4位朋友，只有1位朋友得到画册．即把4位朋友分成人数为1,3的两队，有1个元素的那队分给画册，另一队分给集邮册，有C14种分法．第二类：当剩余的一本是集邮册时，相当于把2本相同的画册和2本相同的集邮册分给4位朋友，有2位朋友得到画册，即把4位朋友分成人数为2,2的两队，一队分给画册，另一队分给集邮册，有C24种分法．因此，满足题意的赠送方法共有C14＋C24＝4＋6＝10(种)．1．某乒乓球队有9名队员，其中2名是种子选手，现在挑选5名选手参加比赛，种子选手必须在内，那么不同选法共有( )A．26种 B．84种 C．35种 D．21种考点组合的应用题点有限制条件的组合问题答案 C解析从7名队员中选出3人有C37＝7×6×53×2×1＝35(种)选法．2．身高各不相同的7名同学排成一排照相，要求正中间的同学最高，左右两边分别顺次一个比一个低，这样的排法种数是( )A．5 040 B．36 C．18 D．20考点组合的应用题点有限制条件的组合问题答案 D解析最高的同学站中间，从余下6人中选3人在一侧只有一种站法，另3人在另一侧也只有一种站法，所以排法有C36＝20(种)．3．直角坐标平面xOy上，平行直线x＝n(n＝0,1,2，…，5)与平行直线y＝n(n＝0,1,2，…，5)组成的图形中，矩形共有( )A．25个 B．36个 C．100个 D．225个考点组合的应用题点与几何有关的组合问题答案 D解析从垂直于x轴的6条直线中任取2条，从垂直于y轴的6条直线中任取2条，四条直线相交得出一个矩形，所以矩形总数为C26×C26＝15×15＝225.4．从7名志愿者中安排6人在周六、周日两天参加社区公益活动，若每天安排3人，则不同的安排方案共有________种．(用数字作答)考点排列组合综合问题题点分组分配问题答案140解析安排方案分为两步完成：从7名志愿者中选3人安排在周六参加社区公益活动，有C37种方法；再从剩下的4名志愿者中选3人安排在周日参加社区公益活动，有C34种方法．故不同的安排方案共有C37C34＝7×6×53×2×1×4＝140(种)．5．正六边形顶点和中心共7个点，可组成________个三角形．考点组合的应用题点与几何有关的组合问题答案32解析不共线的三个点可组成一个三角形，7个点中共线的是：正六边形过中心的3条对角线，即共有3种情况，故组成三角形的个数为C37－3＝32.1．无限制条件的组合应用题．其解题步骤为：(1)判断；(2)转化；(3)求值；(4)作答．2．有限制条件的组合应用题：(1)“含”与“不含”问题：这类问题的解题思路是将限制条件视为特殊元素和特殊位置，一般来讲，特殊要先满足，其余则“一视同仁”．若正面入手不易，则从反面入手，寻找问题的突破口，即采用排除法．解题时要注意分清“有且仅有”“至多”“至少”“全是”“都不是”“不都是”等词语的确切含义，准确把握分类标准．(2)几何中的计算问题：在处理几何问题中的组合应用问题时，应先明确几何中的点、线、面及构型，明确平面图形和立体图形中的点、线、面之间的关系，将几何问题抽象成组合问题来解决．(3)分组、分配问题：分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同，是不可区分的，而后者即使两组元素个数相同，但因元素不同，仍然是可区分的．一、选择题1．若从1,2,3，…，9这9个整数中同时取3个不同的数，使其和为奇数，则不同的取法共有( )A．30种 B．33种 C．37种 D．40种考点组合的应用题点有限制条件的组合问题答案 D解析从1,2,3，…，9这9个数中取出3个不同的数，使其和为奇数的情况包括：(1)取出的3个数都是奇数，取法有C35＝10(种)；(2)取出的3个数中有2个偶数、1个奇数，取法有C24C15＝30(种)，根据分类加法计数原理，满足题意的取法共有10＋30＝40(种)．2．某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案种数为( )A．24种 B．14种 C．28种 D．48种考点组合的应用题点有限制条件的组合问题答案 B解析方法一分两类完成：第1类，选派1名女生、3名男生，有C12·C34种选派方案；第2类，选派2名女生、2名男生，有C22·C24种选派方案．故共有C12·C34＋C22·C24＝14(种)不同的选派方案．方法二6人中选派4人的组合数为C46，其中都选男生的组合数为C44，所以至少有1名女生的选派方案有C46－C44＝14(种)．3．直线a∥b，a上有5个点，b上有4个点，以这九个点为顶点的三角形个数为( ) A．C25C14＋C15C24B．(C25＋C14)(C15＋C24)C．C39－9 D．C39－C35考点组合的应用题点与几何有关的组合问题答案 A解析可以分为两类：a 上取两点，b 上取一点，则可构成三角形个数为C 25C 14；a 上取一点，b 上取两点，则可构成三角形个数为C 15C 24，利用分类加法计数原理可得以这九个点为顶点的三角形个数为C 25C 14＋C 15C 24，故选A.4．从乒乓球运动员男5名、女6名中组织一场混合双打比赛，不同的组合方法有( ) A ．C 25C 26种 B ．C 25A 26种 C ．C 25A 22C 26A 22种D ．A 25A 26种考点排列组合综合问题题点排列与组合的综合应用答案 B解析先从5名男选手中任意选取2名，有C 25种选法，再从6名女选手中任意选择两名与选出的男选手打比赛，有C 26A 22，即A 26种．所以共有C 25A 26种．5．将标号为A ，B ，C ，D ，E ，F 的6张卡片放入3个不同的信封中，若每个信封放2张卡片，其中标号为A ，B 的卡片放入同1个信封，则不同的放法共有( ) A ．12种 B ．18种 C ．36种 D ．54种考点排列组合综合问题题点分组分配问题答案 B解析由题意知，不同的放法共有C 13C 24＝3×4×32＝18(种)．6．某地招募了20名志愿者，他们编号分别为1号，2号，…，19号，20号，如果要从中任意选取4人再按编号大小分成两组去做一些预备服务工作，其中两个编号较小的人在一组，两个编号较大的人在另一组，那么确保5号与14号入选并被分配到同一组的选取种数是( )A ．16B ．21C ．24D ．90 考点排列组合综合问题题点分组分配问题答案 B 解析分2类：第1类，5号与14号为编号较大的一组，则另一组编号较小的有C 24＝6(种)选取方法．第2类，5号与14号为编号较小的一组，则编号较大的一组有C 26＝15(种)选取方法．由分类加法计数原理得，共有C 24＋C 26＝6＋15＝21(种)选取方法．7．北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作，若每天早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为( ) A ．C 1214C 412C 48 B ．C 1214A 412A 48 C.C 1214C 412C 48A 33D ．C 1214C 412C 48A 38考点排列组合综合问题题点分组分配问题答案 A解析首先从14人中选出12人共C 1214种，然后将12人平均分为3组共C 412·C 48·C 44A 33种，然后这两步相乘，得C 1214·C 412·C 48A 33.将三组分配下去共C 1214·C 412·C 48种．故选A. 8．假如北京大学给中山市某三所重点中学7个自主招生的推荐名额，则每所中学至少分到一个名额的方法数为( ) A ．30 B ．21 C ．10 D ．15 考点排列组合综合问题题点分组分配问题答案 D解析用“隔板法”．在7个名额中间的6个空位上选2个位置加2个隔板，有C 26＝15(种)分配方法．二、填空题9．在2017年的上海高考改革方案中，要求每位考生必须在物理、化学、生物、政治、历史、地理6门学科中选择3门学科参加等级考试．小明同学决定在生物、政治、历史三门中至多选择一门，那么小明同学的选择方案有________种．考点组合的应用题点有限制条件的组合问题答案 10解析 ①在生物、政治、历史三门中选择1门，则在物理、化学、地理中选2门，有C 13C 23＝9(种)选法；②在生物、政治、历史三门中选择0门，则物理、化学、地理全选，有C 33＝1(种)选法．共有选法9＋1＝10(种)．10.如图所示的几何体是由一个正三棱锥P －ABC 与正三棱柱ABC －A 1B 1C 1组合而成，现用3种不同颜色对这个几何体的表面涂色(底面A 1B 1C 1不涂色)，要求相邻的面均不同色，则不同的涂色方案共有______种．考点涂色问题题点涂色问题答案12解析先涂三棱锥P－ABC的三个侧面，然后涂三棱柱的三个侧面，共有C13×C12×C11×C12＝3×2×1×2＝12(种)不同的涂法．11．在8张奖券中有一、二、三等奖各1张，其余5张无奖．将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种．(用数字作答)考点排列组合综合问题题点排列与组合的综合应用答案60解析一、二、三等奖，三个人获得，有A34＝24(种)．一、二、三等奖，有一个人获得2张，一个人获得1张，共有C23A24＝36(种)，共有24＋36＝60(种)不同的获奖情况．三、解答题12．现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张．从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，求不同取法的种数．考点组合的应用题点有限制条件的组合问题解若没有红色卡片，则需从黄、蓝、绿三色卡片中选3张，若都不同色，则有C14×C14×C14＝64(种)，若2张同色，则有C23×C12×C24×C14＝144(种)，若红色卡片有1张，剩余2张不同色，则有C14×C23×C14×C14＝192(种)，剩余2张同色，则有C14×C13×C24＝72(种)，所以共有64＋144＋192＋72＝472(种)不同的取法．13．现有8名青年，其中有5名能胜任英语翻译工作，有4名能胜任德语翻译工作(其中有1名青年两项工作都能胜任)．现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？考点排列组合综合问题题点分组分配问题解可以分三类．精品试卷第一类，让两项工作都能胜任的青年从事英语翻译工作，有C24C23种选法；第二类，让两项工作都能胜任的青年从事德语翻译工作，有C34C13种选法；第三类，让两项工作都能胜任的青年不从事任何工作，有C34C23种选法．根据分类加法计数原理，一共有C24C23＋C34C13＋C34C23＝42(种)不同的选法．四、探究与拓展14．20个不加区别的小球放入编号为1,2,3的三个盒子中，要求每个盒内的球数不小于它的编号数，则不同的放法种数为________．考点排列组合综合问题题点分组分配问题答案120解析先在编号为2,3的盒内分别放入1,2个球，还剩17个小球，三个盒内分别至少再放入1个球，将17个球排成一排，有16个空隙，插入2块挡板分为三堆放入三个盒中即可，共C216＝120(种)方法．15．已知10件不同产品中有4件是次品，现对它们进行一一测试，直至找出所有4件次品为止．(1)若恰在第5次测试，才测试到第一件次品，第10次才找到最后一件次品，则这样的不同测试方法数是多少？(2)若恰在第5次测试后，就找出了所有4件次品，则这样的不同测试方法数是多少？考点排列组合综合问题题点排列与组合的综合应用解(1)先排前4次测试，只能取正品，有A46种不同测试方法，再从4件次品中选2件排在第5和第10的位置上测试，有C24A22＝A24(种)测法，再排余下4件的测试位置，有A44种测法．所以共有不同测试方法A46·A24·A44＝103 680(种)．(2)第5次测试恰为最后一件次品，另3件在前4次中出现，从而前4次有一件正品出现，所以共有不同测试方法C16C34A44＝576(种)．欢迎下载。

1.2 排列-王后雄学案

张喜林制1.2 排列教材知识检索考点知识清单1．一般地，从n 个不同的元素中取出)(n m m ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的2．一般地，我们把从n 个不同元素中取出)(n m m ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的，用符号表示．3．排列数公式：=mn A = ，其中,,+∈N m n 且.n m ≤4．全排列公式：=n n A n n A ,称为n 的阶乘，通常用n ！表示，即=n n A要点核心解读1．排列的定义(1)定义：一般地，从n 个不同的元素中取出)(n m m ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．(2)说明：①如无特别说明，取出的m 个元素都是不重复的．②排列的定义中包括两个基本内容，一是“取出元素”，二是“按照一定的顺序排列”，③从定义知，只有当元素完全相同，并且元素排列的顺序也完全相同时，才是同一个排列．元素完全不同，或元素部分相同，或元素完全相同而顺序不同的排列，都不是同一个排列．④在定义中规定,n m ≤如果,n m <有的书上称做选排列；如果,n m =称做全排列．⑤在定义中“一定顺序”就是说与位置有关，在实际问题中，要由具体问题的性质和条件来决定，这一点要特别注意，这也是与后面学习的组合的根本区别．⑥如何判断一个具体问题是不是排列问题，就要看从n 个不同元素中取出m 个元素后，再安排这m 个元素时是有顺序还是无顺序，有顺序就是排列，无顺序就不是排列，例如，从3，5，7，10，13五个数中任取两个数相加（相乘），可得到多少个不同的和（积），因为加法（乘法）满足交换律，它们的和（积）与顺序无关，因此就不是排列问题，从这五个数中任取两个数相减（相除），一共有多少个不同的差（商），因为,3553,3553=/-=/-也就是减法（除法）不满足交换律，存在被减（除）数和减（除）数的区别，取出的两个数就与顺序有关了，这就属于排列问题，而检验它是否有顺序的依据就是变换元素不同的位置，看其结果是否有变化，有变化就是有顺序，无变化就是无顺序．2．排列数的定义(I)排列数定义：一般地，我们把从n 个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号mn A 表示．(2)排列数定义的理解：①从6个不同元素中，取出4个元素的排列数表示为;46A 从5个不同元素中，取出3个元素的排列数表示为;35A 从7个不同元素中，取出7个元素的排列数表示为.77A ②“排列”和“排列数”是两个不同的概念，一个排列是指“从n 个不同的元素中，任取)(n m m ≤个元素，按照一定的顺序排成一列”，它不是一个数，而是具体的一个排列（也就是具体的一件事）；排列数是指“从n 个不同元素中取出m(m≤n)个元素的所有不同排列的个数”，它是一个数，比如从3个元素a 、b 、c 中每次取出2个元素，按照一定的顺序排成一列，有如下几种：ab ，ac ，ba ，bc ，ca ，cb ，每一种都是一个排列，共有6种，而数字6就是排列数，符号m n A 表示排列数，在此题中.623=A3．排列数公式 (1)排列数公式：),1()2)(1(+---=m n n n n A m n 其中,,+∈N m n 且.n m ≤第一步：第一位可以从n 个元素中任选一个填上，共有n 种填法，第二步：第二位只能从余下的n-1个元素中任选一个填上，共有n-l 种填法，第三步：第三位只能从余下的n-2个元素中任选—个填上，共有n -2种填法．依此类推，当前面的m-l 个空位都填上后，第m 位只能从余下的)1(--m n 个元素中任选一个填上，共有1+-m n 种填法．这m 步都完成，才得到一个排列，根据分步计数原理，全部填满m个空位共有.).2)(1( --n n n )1(+-m n 种填法．所以有.).2)(1( --=n n n A mn ⋅+-)1(m n 这里， ,,+∈N m n 且m≤n，这个公式叫做排列数公式．特别地，当n=m 时，.3)2()1(⋅-⋅-⋅== n n n A A n n m n.12⋅这个公式指出，n 个不同元素全部取出的排列数，等于自然数1到n 的连乘积．[说明] ①这个公式在n m N n m ≤∈+,,的情况下成立，m>n 时不成立．②排列数公式的推导过程是不完全归纳法，不是严格的证明，要严格证明排列数公式，可采用数学归纳法证明．这个证明不作要求，今后直接应用公式即可，③要从以下几点加深对排列数公式的记忆和理解：a.排列规律，从大到小；b ．最后一个数为)1(+-m n ；c ．数字个数为m 个；d ．公式的正、逆应用．(2)全排列、阶乘、排列数公式的阶乘表示：①全排列：n 个i 素全部取出的一个排列，叫做n 个不同元素的一个全排阶乘：自然数l 到n,的连乘积，叫做n 的阶乘，用n!表示，即！n A nn =③由此排列数公式）（1)2)(1(+---=m n n n n A m n =⋅⋅-⋅⋅-⋅+-⋅-⋅-⋅=12).(12).()1().2()1( m n m n m n n n n .)!(!m n n -所以⋅-=)!(!m n n A mn4.简单排列应用题的基本解法 (1)排列应用题的最基本解法：①直接法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素（又称元素分析法）；或以位置为考察对象，先满位置的要求，再考虑一般位置（又称位置分析法）．②间接法：先不考虑附加条件，计算出总排列数，再减去不合要求的排列数．③相邻元素捆绑法：就是在解决对于某几个元素要求相邻问题时，可整体考虑将相邻元素视为一个大元素．④相离问题插空法：对于不能相邻的元素，可以先将其他元素排好，再将所指定的不相邻的元素插到它们的空隙及两端位置(2)排列数的派生性质．⋅+=++=+n n n n n n ).1()!1(,!).1()!1(①)!.1(-n!.)!1(n n A n nn -+=⋅②在解题过程中要学会灵活应用．典例分类剖析考点1 与排列数有关的运算命题规律解方程，解不等式，解有关排列的应用题．[例1] (1)计算：;A 2459885848-+A A A (2)解方程;43198-=x x A A(3)解不等式;6288-<x x A A(4)若,N n ∈将)69)(68()56)(55(n n n n ---- 用排列数符号表示．[解析] (1)计算时，既要考虑排列数公式，又要考虑各排列数间的关系；先化简再求值，可以减少运算量．(2)、(3)两小题是利用排列数公式，消去符号,mn A 转化为关于x 的方程或不等式．(4)逆用排列数公式．[解] (1)原式⋅==-+=-⨯⨯⨯+=541512924849234424884848A A A A (2)由,43198-=x x A A 得,)!10(!94)!8(!83x x -⨯=-⨯化简得-2x ,07198=+x解得.13,621==x x又,8≤x 且∴≤-,91x 原方程的解是.6=x(3)先求定义域⎪⎪⎪⎩⎪⎪⎪⎨⎧++∈⋅∈≤<⇒≤-<≤<N x N x x x x x .}82|{,820,80且原不等式可化为,)!10(!8.6)!8(!8x x -<-即,)!8()9()10(!8.6)!8(!8x x x x -⋅-⋅-<-化简得：⋅--<)9)(10(61x x,82≤<x∴ 原式可化为：,6)9)(10(<--x x 即.084192<+-x x.127<<∴x又,82+∈≤<N x x 且,8=∴x∴ 原不等式的解集为⋅}8{(4)先确定最大数，即69 -n ．再确定因式的个数为-69（.151)55()=+--n n 则由排列数公式得.1569n A -[点拨] (1)在解含有排列数的方程或不等式时，必须注意，m n A 中++∈∈N n N m ,且n m ≤这些限制条件．在解出方程或不等式后，要进行检验，把不合题意的解舍掉，建议：如(3)可先求定义域，那么在解题过程中可直接约分，避免讨论．(2)利用排列数公式灵活地解决问题的前提条件是准确把握排列数公式的结构特征mn A 就是从n 起，依次减“l ”的m 个正整数之积，熟练掌握这一结构特征，就能活用排列数公式．[特别提示],)!8)(9)(10()!10(x x x x ---=-所以(3)中两边可同时乘以)!8(x - 母题迁移 1．(1)计算：;32332211nn nA A A A +++++(2)解不等式.4221111≤≤-+ n n n n A A 考点2 排列的定义及其理解命题规律考查排列的定义及其如何判断某个问题是否为排列问题． [例2] 判断下列问题是否是排列问题：(1)从1,2，3，5中任取两个不同的数相减（除）可得到多少个不同的结果？ (2)从1，2，3，5中任取两个不同的数相加（乘）可得到多少个不同的结果？ (3)某班有50名同学，约定每两人通一次信，共需写信多少封？ (4) 某班有50名同学，约定相互握手一次，共需握手多少次？(5)平面内有10个点，无任何三点共线，由这些点可连射线多少条？[解析] 判断所给问题是否是排列问题，关键是看与顺序有无关系，具体问题中取出的元素与顺序有无关系，由问题的条件和性质决定，认清问题的性质是作出正确判断的前提与关键．[解]根据排列的定义可知：(1)、(3)、(5)是排列问题．[点拨] 判断一个具体问题是不是排列问题，就是看从n 个不同元素中取出m 个元素后，再安排这m 个元素时是有序还是无序，有序则是排列；否则不是排列母题迁移2. 判断下列问题是否是排列问题：(1)从l 到10十个自然数中任取两个数组成直角坐标平面内点的坐标，可得多少个不同的点的坐标？ (2)从10名同学中任选两名同学去学校开座谈会，有多少种不同的选取方法？考点3．简单排列应用题的解法命题规律站队问题，其中以相邻与不相邻为主；排数问题，其中若含O 时，O 不能排在首位． [例3] 有四个男生和三个女生排成一排，按下列要求各有多少种不同的排法？ (1)甲排在正中间；(2)甲不在排头，乙不在排尾； (3)三个女生排在一起； (4)三个女生两两都不相邻．[解析] 本题主要考查有限制条件的排列问题，注意对特殊元素的处理．[解] (1)甲排在正中间位置，其他6人排在余下的六个位置上，共有720.66=A 种排法．(2)分四类考虑：①甲不在排头，乙不在排尾，甲也不在排尾，乙也不在排头（即甲、乙在中间5个位置上），有5525A A ⋅ 种排法；②乙在排头，甲不在排头也不在排尾，有551511A A A ⋅⋅种排法； ③甲在排尾，乙不在排头也不在排尾，有551511A A A ⋅⋅种排法：④甲在排尾且乙在排头，共有55A 种排法．根据分类计数原理，共有37202555515115525=++A A A A A A （种）．(3)（捆绑法）分两步：先把三个女生算一个元素与其他四个男生排，有55A 种排法，再排三个女生有33A 种排法，由分步计数原理，有7203355=⋅A A 种不同排法．(4)（插空法）分两步：先排四个男生有44A 种排法，再让三个女生插入5个空中，有35A 种插法，由分步计数原理，共有.44A 144035=A 种不同排法．[点拨] 本题是有限制条件的排列问题，这类问题依限制条件一般有下列三种题型：(1)某元素只能在某个位置时，可先把这个元素排在这个位置上；不能在某个位置时，可先让其他元素排在这个位置上，或先把这个元素排在其他位置上．(2)某些元素相邻或不相邻，相邻的可“捆绑”成一个新元素，参与整体排列，然后这些相邻元素再内排；不相邻的元素去插前者元素之间的空——俗称“插空法”．(3)某些元素顺序一定，可先求总的排列数，再求这些特殊元素的排列数，则符合条件的排列数为前者的排列数除以后者的排列数．母题迁移 3．某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同排课程表的方法？ [例4] 用0，1，2，3，4，5这六个数字： (1)能组成多少个无重复数字的四位偶数？(2)能组成多少个无重复数字且为5的倍数的五位数？ (3)能组成多少个无重复数字且比1325大的四位数？[解析] 该例中的每个小题都是有限制条件的排列问题．除了应注意题目中要求的明显条件外，还应注意隐含条件“0不能排在首位”．我们采取先特殊后一般的原则，将问题分解为几个易求解的简单问题． [解] (1)符合要求的四位偶数可分为三类：第一类：0在个位时有35A 个；第二类：2在个位时，首位从1，3，4，5中选定1个（有14A 种），十位和百位从余下的数字中选（有 24A 种），于是有2414A A ⋅个；第三类：4在个位时，与第二类同理，也有2414A A ⋅个．由分类计数原理知，共有四位偶数：1562414241435=⋅+⋅+A A A A A （个）． (2)五位数中5的倍数的数可分为两类：个位上的数字是0的五位数有45A 个；个位上的数字是5的五位数有3414A A ⋅个故满足条件的五位数共有216341445=⋅+A A A （个）． (3)比1325大的四位数可分为三类：第一类：形如共3514A A ⋅个；第二类：形如共有2412A A ⋅个；第三类：形如共有1312A A ⋅个；由分类母题迁移计教原理知，比1325大的四位数共有：270131224123514=⋅+⋅+⋅A A A A A A （个）．[点拨] 不同数字的无重复排列是排列问题中的一类典型问题．其常见的附加条件有：奇偶数、倍数、太小关系等，也可以有相邻、插空问题，也可以与数列等知识相联系等．解决这类问题的关键是搞清事件是什么，元素是什么，位置是什么，给出了什么样的附加条件；然后按特殊元素（位置）的性质分类（每一类的各种方法都能保证事件的完成），按事件发生的连续过程合理分步来解决，这类问题的隐舍条件“0不能在首位”尤其不能疏忽．母题迁移 4．用O，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字，这样的六位数共有( )．A．300个 B．464个 C．600个 D．720个5.4个女孩和6个男孩围成一圈，其中任意两个女孩都不相邻，则有多少种不同的排法？优化分层测训学业水平测试1．a ，b ，c ，d ，e 共5人，从中选1名组长1名副组长，但a 不能当副组长，不同的选法总数是( )种．20.A 16.B 10.C 6.D2．由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有( )． A ．60个 B.48个 C ．36个 D ．24个3.3张不同的电影票全部分给10个人，每人至多一张，则有不同分法的种数是( )．1260.A 120.B 240.C 720.D4．从a ，b ，c ，d ，e 五个元素中每次取出三个元素，可以组成个以b 为首的不同的排列，它们分别是 5．从2,3,2,2,1,0π这六个数中，不重复的任取两个数作为直线b x y +=αtan 的倾斜角和截距，共可组成：(1) 条不同的直线；(2) 条平行于x 轴的直线．6．计算： ;)1(10104959A A A A -+ ⋅+++++)!1(!43!32!21)2(n n高考能力测试（测试时间：60分钟测试满分：100分）一、选择题（本大题共8小题，每小题5分，共40分）1．下列各式中，与排列数mn A 相等的是( )．)!(!.n m n A - )()2)(1(.m n n n n B --- n n A m n n C 11-+-⋅ 111.--m n n A A D2．若,+∈N a 且,20<a 则)34()28)(27(a a a --- 等于( )．827.a A A - a a A B --2734. 734.a A C - 834.a A D -3．（2010年北京海淀区模拟题）7名同学排成一排，其中甲、乙两人必须排在一起的不同排法有( )． A ．720种 B ．360种C.1440种 D.120种4．三张卡片的正反两面分别写上数字1和2，3和4，5和6．若用这三张卡片上的数字放在桌面上排成一行组成一个三位数，则可能得到的不同的三位数的个数是( )． 120.A 36.B 48.C 20.D 5．（2010年重庆高考题）某单位安排7位员工在10月1日至7日值班，每天安排1人，每人值班1天．若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有( )．A ．504种B ．960种 C.1008种 D.1108种 6．（2011年全国高考题）某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友l 本，则不同的赠送方法共有( )． A.4种 B ．10种 C.18种 D ．20种7．某歌舞团要排一个有5个独唱节目和3个舞蹈节目的节目单，要求舞蹈节目不排第一，并且任何2个舞蹈节目不连排，不同的排法种数是( )．5838.A A A 3355.A A B 3555.A A C 3855.A A D 8．（2009年四川高考题）2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是( )． 60.A 48.B 42.C 36.D二、填空题（本大题共3小题，每小题5分，共15分）9．由O ，1，3，5，7，9这六个数字可组成个没有重复数字的六位奇数．10.将数字 1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不同的填法有种．11.（改编题）点Z(a ，b)的横、纵坐标可以从-3，-2，-1，0，1，2，3中取两个不同的数，以x 轴的非负半轴为始边、向量（O 是原点）所在的射线为终边的角记为θ，当πθπ24<<时，不同的点Z共有个．三、解答题（共45分）12.（8分）列出下列各题的所有排列：(1)从4个不同元素中任取2个元素的所有排列；(2)从5个不同元素中任取2个元素的所有排列．13.（8分）(1)有5个不同的科研课题，从中选3个由高二(3)班的3个学习兴趣小组进行研究，每组一个课题，共有多少种不同的安排方法？(2)有5个不同的科研课题，高二(3)班的3个学习兴趣小组报名参加，每组限报一项，共有多少种不同的安排方法？14.（11分）3名男生，4名女生，按照不同的要求排队，求不同的排队方案的种数． (1)选5名同学排成一行；(2)全体站成一排，其中甲、乙必须在两端； (3)全体站成一排，其中甲、乙不在两端；(4)全体站成一排，其中甲不在最左端，乙不在最右端； (5)全体站成一排，男、女各站在一起； (6)全体站成一排，男生必须排在一起； (7)全体站成一排，男生不能排在一起； (8)全体站成一排，男、女生各不相邻； (9)全体站成一排，甲、乙中间必须有2人； (10)全体站成一排，甲必须在乙的右边；(11)全体站成一排，甲、乙、丙三人自左向右顺序不变．15.（9分）用0，1，2，3，4，5这六个数字可以组成多少个无重复数字的(1)六位奇数；(2)个位数字不是5的六位数；(3)不大于4310的四位偶数．16.（9分）8人围圆桌开会，其中正、副组长各1人，记录员 1人．(1)若正、副组长相邻而坐，有多少种坐法？(2)若记录员坐于正、副组长之间，有多少种坐法？。

2019-2020版高中数学第一章计数原理 1.2 排列与组合 1.2.2 第2课时组合的

第2课时组合的综合应用学习目标 1.能应用组合知识解决有关组合的简单实际问题.2.能解决有限制条件的组合问题．知识点组合的特点(1)组合的特点是只取不排组合要求n个元素是不同的，被取出的m个元素也是不同的，即从n个不同的元素中进行m 次不放回地取出．(2)组合的特性元素的无序性，即取出的m个元素不讲究顺序，没有位置的要求．(3)相同的组合根据组合的定义，只要两个组合中的元素完全相同(不管顺序如何)，就是相同的组合．类型一有限制条件的组合问题例1 课外活动小组共13人，其中男生8人，女生5人，并且男、女生各有一名队长，现从中选5人主持某项活动，依下列条件各有多少种选法？(1)至少有一名队长当选；(2)至多有两名女生当选；(3)既要有队长，又要有女生当选．考点组合的应用题点有限制条件的组合问题解(1)C513－C511＝825(种)(2)至多有2名女生当选含有三类：有2名女生；只有1名女生；没有女生，所以共有C25C38＋C15C48＋C58＝966(种)选法．(3)分两类：第一类女队长当选，有C412＝495(种)选法，第二类女队长没当选，有C14C37＋C24C27＋C34C17＋C44＝295(种)选法，所以共有495＋295＝790(种)选法．反思与感悟有限制条件的抽(选)取问题，主要有两类：一是“含”与“不含”问题，其解法常用直接分步法，即“含”的先取出，“不含”的可把所指元素去掉再取，分步计数；二是“至多”“至少”问题，其解法常有两种解决思路：一是直接分类法，但要注意分类要不重不漏；二是间接法，注意找准对立面，确保不重不漏．跟踪训练1 某食堂每天中午准备4种不同的荤菜，7种不同的蔬菜，用餐者可以按下述方法之一搭配午餐：(1)任选两种荤菜、两种蔬菜和白米饭；(2)任选一种荤菜、两种蔬菜和蛋炒饭．则每天不同午餐的搭配方法共有( )A．210种 B．420种 C．56种 D．22种考点组合的应用题点有限制条件的组合问题答案 A解析由分类加法计数原理知，两类配餐的搭配方法之和即为所求，所以每天不同午餐的搭配方法共有C24C27＋C14C27＝210(种)．类型二与几何有关的组合应用题例2 如图，在以AB为直径的半圆周上，有异于A，B的六个点C1，C2，…，C6，线段AB上有异于A，B的四个点D1，D2，D3，D4.(1)以这10个点中的3个点为顶点可作多少个三角形？其中含C1点的有多少个？(2)以图中的12个点(包括A，B)中的4个点为顶点，可作出多少个四边形？考点组合的应用题点与几何有关的组合问题解(1)方法一可作出三角形C36＋C16·C24＋C26·C14＝116(个)．方法二可作三角形C310－C34＝116(个)，其中以C1为顶点的三角形有C25＋C15·C14＋C24＝36(个)．(2)可作出四边形C46＋C36·C16＋C26·C26＝360(个)．反思与感悟(1)图形多少的问题通常是组合问题，要注意共点、共线、共面、异面等情形，防止多算．常用直接法，也可采用间接法．(2)在处理几何问题中的组合问题时，应将几何问题抽象成组合问题来解决．跟踪训练2 空间中有10个点，其中有5个点在同一个平面内，其余点无三点共线，无四点共面，则以这些点为顶点，共可构成四面体的个数为( )A．205 B．110 C．204 D．200考点组合的应用题点与几何有关的组合问题答案 A解析方法一可以按从共面的5个点中取0个、1个、2个、3个进行分类，则得到所有的取法总数为C 05C 45＋C 15C 35＋C 25C 25＋C 35C 15＝205.方法二从10个点中任取4个点的方法数中去掉4个点全部取自共面的5个点的情况，得到所有构成四面体的个数为C 410－C 45＝205. 类型三分组、分配问题命题角度1 不同元素分组、分配问题例3 6本不同的书，分为3组，在下列条件下各有多少种不同的分配方法？ (1)每组2本(平均分组)；(2)一组1本，一组2本，一组3本(不平均分组)； (3)一组4本，另外两组各1本(局部平均分组)．考点排列组合综合问题题点分组分配问题解 (1)每组2本，均分为3组的方法数为C 26C 24C 22A 33＝15×6×16＝15.(2)一组1本，一组2本，一组3本的分组种数为C 36C 23C 11＝20×3＝60. (3)一组4本，另外两组各1本的分组种数为C 46C 12C 11A 22＝15×22＝15.反思与感悟一般地，n 个不同的元素分成p 组，各组内元素数目分别为m 1，m 2，…，m p ，其中k 组元素数目相等，那么分组方法数是C m 1n C m 2n －m 1C m 3n －m 1－m 2…C m p m pA kk. 跟踪训练3 6本不同的书，分给甲、乙、丙3人，在下列条件下各有多少种不同的分配方法？ (1)甲2本，乙2本，丙2本； (2)甲1本，乙2本，丙3本； (3)甲4本，乙、丙每人1本； (4)每人2本；(5)一人1本，一人2本，一人3本； (6)一人4本，其余两人每人1本．考点排列组合综合问题题点分组分配问题解 (1)(2)(3)中，由于每人分的本数固定，属于定向分配问题，由分步乘法计数原理得： (1)共有C 26C 24C 22＝90(种)不同的分配方法；(2)共有C16C25C33＝60(种)不同的分配方法；(3)共有C46C12C11＝30(种)不同的分配方法．(4)(5)(6)属于不定向分配问题，是该类题中比较困难的问题．分配给3人，同一本书给不同的人是不同的分法，属于排列问题．实际上可看作两个步骤：先分为3组，再把这3组分给甲、乙、丙3人的全排列数A33即可．因此，(4)共有C26C24C22÷A33×A33＝90(种)不同的分配方法；(5)共有C16C25C33×A33＝360(种)不同的分配方法；(6)共有C46C12C11÷A22×A33＝90(种)不同的分配方法．命题角度2 相同元素分配问题例4 将6个相同的小球放入4个编号为1,2,3,4的盒子，求下列方法的种数．(1)每个盒子都不空；(2)恰有一个空盒子；(3)恰有两个空盒子．考点排列组合综合问题题点分组分配问题解(1)先把6个相同的小球排成一行，在首尾两球外侧放置一块隔板，然后在小球之间5个空隙中任选3个空隙各插一块隔板，有C35＝10(种)．(2)恰有一个空盒子，插板分两步进行．先在首尾两球外侧放置一块隔板，并在5个空隙中任选2个空隙各插一块隔板，如|0|000|00|，有C25种插法，然后将剩下的一块隔板与前面任意一块并放形成空盒，如|0|000||00|，有C14种插法，故共有C25·C14＝40(种)．(3)恰有两个空盒子，插板分两步进行．先在首尾两球外侧放置一块隔板，并在5个空隙中任选1个空隙各插一块隔板，有C15种插法，如|00|0000|，然后将剩下的两块隔板插入形成空盒．①这两块板与前面三块板形成不相邻的两个盒子，如||00||0000|，有C23种插法．②将两块板与前面三块板之一并放，如|00|||0000|，有C13种插法．故共有C15·(C23＋C13)＝30(种)．反思与感悟相同元素分配问题的处理策略(1)隔板法：如果将放有小球的盒子紧挨着成一行放置，便可看作在排成一行的小球的空隙中插入了若干隔板，相邻两块隔板形成一个“盒”．每一种插入隔板的方法对应着小球放入盒子的一种方法，此法称之为隔板法．隔板法专门解决相同元素的分配问题．(2)将n个相同的元素分给m个不同的对象(n≥m)，有C m－1n－1种方法．可描述为n－1个空中插入m－1块板．跟踪训练4 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有( )A．4种B．10种C．18种D．20种考点排列组合综合问题题点分组分配问题答案 B解析由于只剩一本书，且这些画册、集邮册分别相同，可以从剩余的书的类别进行分析．又由于排列、组合针对的是不同的元素，应从4位朋友中进行选取．第一类：当剩余的一本是画册时，相当于把3本相同的集邮册和1本画册分给4位朋友，只有1位朋友得到画册．即把4位朋友分成人数为1,3的两队，有1个元素的那队分给画册，另一队分给集邮册，有C14种分法．第二类：当剩余的一本是集邮册时，相当于把2本相同的画册和2本相同的集邮册分给4位朋友，有2位朋友得到画册，即把4位朋友分成人数为2,2的两队，一队分给画册，另一队分给集邮册，有C24种分法．因此，满足题意的赠送方法共有C14＋C24＝4＋6＝10(种)．1．某乒乓球队有9名队员，其中2名是种子选手，现在挑选5名选手参加比赛，种子选手必须在内，那么不同选法共有( )A．26种 B．84种 C．35种 D．21种考点组合的应用题点有限制条件的组合问题答案 C解析从7名队员中选出3人有C37＝7×6×53×2×1＝35(种)选法．2．身高各不相同的7名同学排成一排照相，要求正中间的同学最高，左右两边分别顺次一个比一个低，这样的排法种数是( )A．5 040 B．36 C．18 D．20考点组合的应用题点有限制条件的组合问题答案 D解析最高的同学站中间，从余下6人中选3人在一侧只有一种站法，另3人在另一侧也只有一种站法，所以排法有C36＝20(种)．3．直角坐标平面xOy上，平行直线x＝n(n＝0,1,2，…，5)与平行直线y＝n(n＝0,1,2，…，5)组成的图形中，矩形共有( )A．25个 B．36个 C．100个 D．225个考点组合的应用题点与几何有关的组合问题答案 D解析从垂直于x轴的6条直线中任取2条，从垂直于y轴的6条直线中任取2条，四条直线相交得出一个矩形，所以矩形总数为C26×C26＝15×15＝225.4．从7名志愿者中安排6人在周六、周日两天参加社区公益活动，若每天安排3人，则不同的安排方案共有________种．(用数字作答)考点排列组合综合问题题点分组分配问题答案140解析安排方案分为两步完成：从7名志愿者中选3人安排在周六参加社区公益活动，有C37种方法；再从剩下的4名志愿者中选3人安排在周日参加社区公益活动，有C34种方法．故不同的安排方案共有C37C34＝7×6×53×2×1×4＝140(种)．5．正六边形顶点和中心共7个点，可组成________个三角形．考点组合的应用题点与几何有关的组合问题答案32解析不共线的三个点可组成一个三角形，7个点中共线的是：正六边形过中心的3条对角线，即共有3种情况，故组成三角形的个数为C37－3＝32.1．无限制条件的组合应用题．其解题步骤为：(1)判断；(2)转化；(3)求值；(4)作答．2．有限制条件的组合应用题：(1)“含”与“不含”问题：这类问题的解题思路是将限制条件视为特殊元素和特殊位置，一般来讲，特殊要先满足，其余则“一视同仁”．若正面入手不易，则从反面入手，寻找问题的突破口，即采用排除法．解题时要注意分清“有且仅有”“至多”“至少”“全是”“都不是”“不都是”等词语的确切含义，准确把握分类标准．(2)几何中的计算问题：在处理几何问题中的组合应用问题时，应先明确几何中的点、线、面及构型，明确平面图形和立体图形中的点、线、面之间的关系，将几何问题抽象成组合问题来解决．(3)分组、分配问题：分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同，是不可区分的，而后者即使两组元素个数相同，但因元素不同，仍然是可区分的．一、选择题1．若从1,2,3，…，9这9个整数中同时取3个不同的数，使其和为奇数，则不同的取法共有( )A．30种 B．33种 C．37种 D．40种考点组合的应用题点有限制条件的组合问题答案 D解析从1,2,3，…，9这9个数中取出3个不同的数，使其和为奇数的情况包括：(1)取出的3个数都是奇数，取法有C35＝10(种)；(2)取出的3个数中有2个偶数、1个奇数，取法有C24C15＝30(种)，根据分类加法计数原理，满足题意的取法共有10＋30＝40(种)．2．某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案种数为( )A．24种 B．14种 C．28种 D．48种考点组合的应用题点有限制条件的组合问题答案 B解析方法一分两类完成：第1类，选派1名女生、3名男生，有C12·C34种选派方案；第2类，选派2名女生、2名男生，有C22·C24种选派方案．故共有C12·C34＋C22·C24＝14(种)不同的选派方案．方法二6人中选派4人的组合数为C46，其中都选男生的组合数为C44，所以至少有1名女生的选派方案有C46－C44＝14(种)．3．直线a∥b，a上有5个点，b上有4个点，以这九个点为顶点的三角形个数为( ) A．C25C14＋C15C24B．(C25＋C14)(C15＋C24)C．C39－9 D．C39－C35考点组合的应用题点与几何有关的组合问题答案 A解析可以分为两类：a 上取两点，b 上取一点，则可构成三角形个数为C 25C 14；a 上取一点，b 上取两点，则可构成三角形个数为C 15C 24，利用分类加法计数原理可得以这九个点为顶点的三角形个数为C 25C 14＋C 15C 24，故选A.4．从乒乓球运动员男5名、女6名中组织一场混合双打比赛，不同的组合方法有( ) A ．C 25C 26种 B ．C 25A 26种 C ．C 25A 22C 26A 22种D ．A 25A 26种考点排列组合综合问题题点排列与组合的综合应用答案 B解析先从5名男选手中任意选取2名，有C 25种选法，再从6名女选手中任意选择两名与选出的男选手打比赛，有C 26A 22，即A 26种．所以共有C 25A 26种．5．将标号为A ，B ，C ，D ，E ，F 的6张卡片放入3个不同的信封中，若每个信封放2张卡片，其中标号为A ，B 的卡片放入同1个信封，则不同的放法共有( ) A ．12种 B ．18种 C ．36种 D ．54种考点排列组合综合问题题点分组分配问题答案 B解析由题意知，不同的放法共有C 13C 24＝3×4×32＝18(种)．6．某地招募了20名志愿者，他们编号分别为1号，2号，…，19号，20号，如果要从中任意选取4人再按编号大小分成两组去做一些预备服务工作，其中两个编号较小的人在一组，两个编号较大的人在另一组，那么确保5号与14号入选并被分配到同一组的选取种数是( )A ．16B ．21C ．24D ．90 考点排列组合综合问题题点分组分配问题答案 B 解析分2类：第1类，5号与14号为编号较大的一组，则另一组编号较小的有C 24＝6(种)选取方法．第2类，5号与14号为编号较小的一组，则编号较大的一组有C 26＝15(种)选取方法．由分类加法计数原理得，共有C 24＋C 26＝6＋15＝21(种)选取方法．7．北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作，若每天早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为( ) A ．C 1214C 412C 48 B ．C 1214A 412A 48 C.C 1214C 412C 48A 33D ．C 1214C 412C 48A 38考点排列组合综合问题题点分组分配问题答案 A解析首先从14人中选出12人共C 1214种，然后将12人平均分为3组共C 412·C 48·C 44A 33种，然后这两步相乘，得C 1214·C 412·C 48A 33.将三组分配下去共C 1214·C 412·C 48种．故选A. 8．假如北京大学给中山市某三所重点中学7个自主招生的推荐名额，则每所中学至少分到一个名额的方法数为( ) A ．30 B ．21 C ．10 D ．15 考点排列组合综合问题题点分组分配问题答案 D解析用“隔板法”．在7个名额中间的6个空位上选2个位置加2个隔板，有C 26＝15(种)分配方法．二、填空题9．在2017年的上海高考改革方案中，要求每位考生必须在物理、化学、生物、政治、历史、地理6门学科中选择3门学科参加等级考试．小明同学决定在生物、政治、历史三门中至多选择一门，那么小明同学的选择方案有________种．考点组合的应用题点有限制条件的组合问题答案 10解析 ①在生物、政治、历史三门中选择1门，则在物理、化学、地理中选2门，有C 13C 23＝9(种)选法；②在生物、政治、历史三门中选择0门，则物理、化学、地理全选，有C 33＝1(种)选法．共有选法9＋1＝10(种)．10.如图所示的几何体是由一个正三棱锥P －ABC 与正三棱柱ABC －A 1B 1C 1组合而成，现用3种不同颜色对这个几何体的表面涂色(底面A 1B 1C 1不涂色)，要求相邻的面均不同色，则不同的涂色方案共有______种．考点涂色问题题点涂色问题答案12解析先涂三棱锥P－ABC的三个侧面，然后涂三棱柱的三个侧面，共有C13×C12×C11×C12＝3×2×1×2＝12(种)不同的涂法．11．在8张奖券中有一、二、三等奖各1张，其余5张无奖．将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种．(用数字作答)考点排列组合综合问题题点排列与组合的综合应用答案60解析一、二、三等奖，三个人获得，有A34＝24(种)．一、二、三等奖，有一个人获得2张，一个人获得1张，共有C23A24＝36(种)，共有24＋36＝60(种)不同的获奖情况．三、解答题12．现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张．从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，求不同取法的种数．考点组合的应用题点有限制条件的组合问题解若没有红色卡片，则需从黄、蓝、绿三色卡片中选3张，若都不同色，则有C14×C14×C14＝64(种)，若2张同色，则有C23×C12×C24×C14＝144(种)，若红色卡片有1张，剩余2张不同色，则有C14×C23×C14×C14＝192(种)，剩余2张同色，则有C14×C13×C24＝72(种)，所以共有64＋144＋192＋72＝472(种)不同的取法．13．现有8名青年，其中有5名能胜任英语翻译工作，有4名能胜任德语翻译工作(其中有1名青年两项工作都能胜任)．现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？考点排列组合综合问题题点分组分配问题解可以分三类．第一类，让两项工作都能胜任的青年从事英语翻译工作，有C24C23种选法；第二类，让两项工作都能胜任的青年从事德语翻译工作，有C34C13种选法；第三类，让两项工作都能胜任的青年不从事任何工作，有C34C23种选法．根据分类加法计数原理，一共有C24C23＋C34C13＋C34C23＝42(种)不同的选法．四、探究与拓展14．20个不加区别的小球放入编号为1,2,3的三个盒子中，要求每个盒内的球数不小于它的编号数，则不同的放法种数为________．考点排列组合综合问题题点分组分配问题答案120解析先在编号为2,3的盒内分别放入1,2个球，还剩17个小球，三个盒内分别至少再放入1个球，将17个球排成一排，有16个空隙，插入2块挡板分为三堆放入三个盒中即可，共C216＝120(种)方法．15．已知10件不同产品中有4件是次品，现对它们进行一一测试，直至找出所有4件次品为止．(1)若恰在第5次测试，才测试到第一件次品，第10次才找到最后一件次品，则这样的不同测试方法数是多少？(2)若恰在第5次测试后，就找出了所有4件次品，则这样的不同测试方法数是多少？考点排列组合综合问题题点排列与组合的综合应用解(1)先排前4次测试，只能取正品，有A46种不同测试方法，再从4件次品中选2件排在第5和第10的位置上测试，有C24A22＝A24(种)测法，再排余下4件的测试位置，有A44种测法．所以共有不同测试方法A46·A24·A44＝103 680(种)．(2)第5次测试恰为最后一件次品，另3件在前4次中出现，从而前4次有一件正品出现，所以共有不同测试方法C16C34A44＝576(种)．。

高中数学第一章计数原理 1.2 排列与组合 1.2.2 组合(第2课时)教案新人教A版选修2-

1.2.2 组合第二课时教学目标知识与技能了解组合数的性质，会利用组合数的性质简化组合数的运算；能把一些计数问题抽象为组合问题解决，会利用组合数公式及其性质求解计数问题．过程与方法通过具体实例，经历把具体事例抽象为组合问题，利用组合数公式求解的过程．情感、态度与价值观能运用组合要领分析简单的实际问题，提高分析问题的能力．重点难点教学重点：组合数的性质、利用组合数公式和性质求解相关计数问题．教学难点：利用组合数公式和性质求解相关计数问题．教学过程引入新课提出问题1：判断以下问题哪个是排列问题，哪个是组合问题，并回顾排列和组合的区别和联系．(1)从A、B、C、D四个景点选出2个进行游览；(2)从甲、乙、丙、丁四个学生中选出2个人担任班长和团支部书记．活动设计：教师提问．活动成果：(1)是组合问题，(2)是排列问题．1．组合的概念：一般地，从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n 个不同元素中取出m个元素的一个组合．2．组合与排列的区别和联系：(1)区别：①排列有顺序，组合无顺序．②相同的组合只需选出的元素相同，相同的排列那么需选出的元素相同，并且选出元素的顺序相同．(2)联系：①都是从n个不同的元素中选出m(m≤n)个元素；②排列可以看成先组合再全排列．设计意图：复习组合的概念，检查学生的掌握情况．提出问题2：利用上节课所学组合数公式，完成以下两个练习：练习1：求证：C m n ＝n m C m －1n －1.(本式也可变形为：mC m n ＝nC m －1n －1)练习2：计算：①C 310和C 710；②C 37－C 26与C 36；③C 411＋C 511. 活动设计：学生板演．活动成果：练习2答案：①120,120 ②20,20 ③792.1．组合数的概念：从n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n 个不同元素中取出m 个元素的组合数．用符号C mn 表示．2．组合数的公式：C m n＝A mn A m m ＝n(n －1)(n －2)…(n －m ＋1)m ！或C mn ＝n ！m ！(n －m)！(n ，m∈N ，且m≤n)．设计意图：复习组合数公式，为得到组合数的性质打下基础．探索新知提出问题1：由问题2练习中所求的几个组合数，你有没有发现一些规律，能不能总结并证明一下？活动设计：小组交流后请不同的同学总结补充．活动成果：1．性质：(1)C mn ＝C n －mn ；(2)C mn ＋1＝C mn ＋C m －1n .2．证明：(1)∵C n －mn ＝n ！(n －m)！[n －(n －m)]！＝n ！m ！(n －m)！，又C mn ＝n ！m ！(n －m)！，∴C m n ＝C n －mn .(2)C m n ＋C m －1n ＝n ！m ！(n －m)！＋n ！(m －1)！[n －(m －1)]！＝n ！(n －m ＋1)＋n ！m m ！(n －m ＋1)！＝(n －m ＋1＋m)n ！m ！(n －m ＋1)！＝(n ＋1)！m ！(n －m ＋1)！＝C mn ＋1，∴C mn ＋1＝C mn ＋C m －1n .设计意图：引导学生自己推导出组合数的两个性质．运用新知类型一：组合数的性质 1(1)计算：C 37＋C 47＋C 58＋C 69； (2)求证：C nm ＋2＝C nm ＋2C n －1m ＋C n －2m .(1)解：原式＝C 48＋C 58＋C 69＝C 59＋C 69＝C 610＝C 410＝210；(2)证明：右边＝(C nm ＋C n －1m )＋(C n －1m ＋C n －2m )＝C nm ＋1＋C n －1m ＋1＝C nm ＋2＝左边． [巩固练习]求证：C 1n ＋2C 2n ＋3C 3n ＋…＋nC nn ＝n2n －1.证明：左边＝C 1n ＋2C 2n ＋3C 3n ＋…＋nC nn ＝C 11C 1n ＋C 12C 2n ＋C 13C 3n ＋…＋C 1n C nn ，其中C 1i C in 可表示先在n 个元素里选i 个，再从i 个元素里选一个的组合数．设某班有n 个同学，选出假设干人(至少1人)组成兴趣小组，并指定一人为组长．把这种选法按取到的人数i 分类(i ＝1,2，…，n)，那么选法总数即为原式左边．现换一种选法，先选组长，有n 种选法，再决定剩下的n －1人是否参加，每人都有两种可能，所以组员的选法有2n －1种，所以选法总数为n2n －1种．显然，两种选法是一致的，故左边＝右边，等式成立．[变练演编]求证：C 1n ＋22C 2n ＋32C 3n ＋…＋n 2C nn ＝n(n ＋1)2n －2.证明：由于i 2C in ＝C 1i C 1i C in 可表示先在n 个元素里选i 个，再从i 个元素里选两个(可重复)的组合数，所以原式左端可看成在上题中指定一人为组长的基础上，再指定一人为副组长(可兼职)的组合数．对原式右端我们可分为组长和副组长是否是同一个人两种情况．假设组长和副组长是同一个人，那么有n2n －1种选法；假设组长和副组长不是同一个人，那么有n(n－1)2n －2种选法．∴共有n2n －1＋n(n －1)2n －2＝n(n ＋1)2n －2种选法．显然，两种选法是一致的，故左边＝右边，等式成立．类型二：有约束条件的组合问题2在100件产品中，有98件合格品，2件次品．从这100件产品中任意抽出3件． (1)有多少种不同的抽法？(2)抽出的3件中恰好有1件是次品的抽法有多少种？ (3)抽出的3件中至少有1件是次品的抽法有多少种？解：(1)所求的不同抽法的种数，就是从100件产品中取出3件的组合数，所以共有 C 3100＝100×99×981×2×3＝161 700种．(2)从2件次品中抽出1件次品的抽法有C 12种，从98件合格品中抽出2件合格品的抽法有C 298种，因此抽出的3件中恰好有1件次品的抽法有C 12×C 298＝9 506种．(3)解法1 从100件产品抽出的3件中至少有1件是次品，包括有1件次品和有2件次品两种情况．在第(2)小题中已求得其中1件是次品的抽法有C 12×C 298种，因此根据分类加法计数原理，抽出的3件中至少有一件是次品的抽法有C 12×C 298＋C 22×C 198＝9 604种．解法2抽出的3件产品中至少有1件是次品的抽法的种数，也就是从100件中抽出3件的抽法种数减去3件中都是合格品的抽法的种数，即C 3100－C 398＝161 700－152 096＝9 604种．点评：“至少〞“至多〞的问题，通常用分类法或间接法求解． [巩固练习]1．4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组，问组成方法共有多少种？解法一：(直接法)小组构成有三种情形：3男，2男1女，1男2女，分别有C 34，C 24×C 16，C 14×C 26种方法，所以，一共有C 34＋C 24×C 16＋C 14×C 26＝100种方法．解法二：(间接法)C 310－C 36＝100.2．按以下条件，从12人中选出5人，有多少种不同选法？ (1)甲、乙、丙三人必须当选； (2)甲、乙、丙三人不能当选； (3)甲必须当选，乙、丙不能当选； (4)甲、乙、丙三人只有一人当选； (5)甲、乙、丙三人至多2人当选；(6)甲、乙、丙三人至少1人当选；解：(1)C 33C 29＝36；(2)C 03C 59＝126；(3)C 11C 49＝126；(4)C 13C 49＝378； (5)方法一：(直接法)C 03C 59＋C 13C 49＋C 23C 39＝756，方法二：(间接法)C 512－C 33C 29＝756；(6)方法一：(直接法)C 13C 49＋C 23C 39＋C 33C 29＝666，方法二：(间接法)C 512－C 03C 59＝666. [变练演编]有翻译人员11名，其中5名精通英语、4名精通法语，还有2名英、法语皆通．现欲从中选出8名，其中4名译英语，另外4名译法语，一共可列多少X 不同的？解：分三类：第一类：2名英、法语皆通的均不选，有C 45C 44＝5种；第二类：2名英、法语皆通的选一名，有C 12C 35C 44＋C 12C 45C 34＝60种；第三类：2名英、法语皆通的均选，有A 22C 35C 34＋C 25C 44＋C 45C 24＝120种．根据分类加法计数原理，共有5＋60＋120＝185种不同的． [达标检测]1．计算：(1)C 399＋C 299；(2)2C 38－C 39＋C 28.2．从6位同学中选出4位参加一个座谈会，要求X 、王两人中至多有一个人参加，那么有不同的选法种数为________．3．从7人中选出3人参加活动，那么甲、乙两人不都入选的不同选法共有______种．答案：课堂小结1．知识收获：组合数的性质，用组合数公式解决简单的计数问题． 2．方法收获：化归的思想方法． 3．思维收获：化归的思想方法．补充练习[基础练习]1．求证：(1)C mn ＋1＝C m －1n ＋C mn －1＋C m －1n －1；(2)C m ＋1n ＋C m －1n ＋2C mn ＝C m ＋1n ＋2.2．某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有______．3．100件产品中有合格品90件，次品10件，现从中抽取4件检查．(1)都不是次品的取法有多少种？(2)至少有1件次品的取法有多少种？(3)不都是次品的取法有多少种？4．从编号为1,2,3，…，10,11的共11个球中，取出5个球，使得这5个球的编号之和为奇数，那么一共有多少种不同的取法？38＝56；3．解：(1)C490＝2 555 190；(2)C4100－C490＝C110C390＋C210C290＋C310C190＋C410＝1 366 035；(3)C4100－C410＝C190C310＋C290C210＋C390C110＋C490＝3 921 015.4．解：分为三类：1奇4偶有C16C45；3奇2偶有C36C25；5奇有C56，所以一共有C16C45＋C36C25＋C56＝236种不同的取法．[拓展练习]现有8名青年，其中有5名能胜任英语翻译工作；有4名能胜任德语翻译工作(其中有1名青年两项工作都能胜任)，现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，那么有多少种不同的选法？解：我们可以分为三类：①让两项工作都能担任的青年从事英语翻译工作，有C24C23；②让两项工作都能担任的青年从事德语翻译工作，有C34C13；③让两项工作都能担任的青年不从事任何工作，有C34C23.所以一共有C24C23＋C34C13＋C34C23＝42种方法．设计说明本节课是组合的第二课时，本节课的主要目标有两个，一个是学生在教师的问题驱动下自主探究组合数的性质，并在老师的带领下，体会组合数公式的应用；另一个是体会把具体计数问题化归为组合问题的过程．本节课的设计特点是：教师的问题是主线，学生的探究活动是主体，师生合作，共同完成知识和方法的总结．备课资料相同元素分组分配问题解决方法：档板法．(1)参加联赛的10个名额要分配到高三年级的8个班级中，那么每个班级至少一个名额的分配方法有______种；(2)10个相同的小球全部放入编号为1、2、3的盒子中，那么使每个盒子中球的个数不小于盒子的编号数的方法有______种．解析：利用档板法．(1)相当于在排成一排的10个“1〞所形成的9个空隙中，选出7个插入7块档板的方法，每一种插板方法对应一种名额分配方法，有C79种方法；(2)可以首先在2、3号盒子中先分别放入1、2个球，然后在剩余的7个球排成一排形成的6个空隙中选出2个空隙各插入一块板，有C26种方法．注：档板法的使用比较灵活，且对数学思想方法要求较高，现利用档板法证明一个不定方程的自然数解的组数的结论：方程x1＋x2＋…＋x m＝n(m，n∈N，m，n≥2)的自然数解有C m－1n＋m－1组．简证：转化为正整数解的组数，利用档板模型有：作代换y i＝x i＋1(i＝1,2，…，m)，那么方程x1＋x2＋…＋x m＝n的自然数解的组数，即y1＋y2＋…＋y m＝n＋m的正整数解的组数，相当于把n＋m个球分成m份，每份至少1个的方法数，即在n＋m－1个球的间隙中放置m－1个档板的方法种数，即C m－1n＋m－1.。

1.2.1排列(2)

解：（1）分两步进行：
第一步，把甲乙排列(捆绑)：
有A 种排法
2 2
第二步，甲乙两个人的梱看作一个元素与其它的排队：
有A 种排法
共有A A 种排法
2 2 5 5
5 5
几个元素必须相邻时,先捆绑成一个元素，再与其它的进行排列.
综合强化练习4：【图示】 ♀ ♀ ♀ ♀ ♀ ♀ 6人排成一排. ⑴甲、乙两人必须相邻,有多少种不的排法? ⑵甲、乙两人相邻，另外4人也相邻，有多少种不同的排法？ ⑶甲、乙两人不相邻，有多少种不同的排法？ ⑷甲、乙、丙三人两两不相邻，有多少种不同的排法？
（二）有约束条件的排列问题
变式：由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有多少个？万位千位百位十位个位
解法二：（逆向思维法）由 1、 2、 3、 4、 5组成无重复
5 1 4 数字的5位数有A5 个，减去其中奇数的个数A3 A4 个，再 1 3 减去偶数中大于 50000 的数A2 A3 个，符合题意的偶数 5 1 4 1 3 共有：A5 A3 A4 A2 A3 36个
7 A7
种.
21 [普通高中课程数学选修2-3] 1.2 排列与组合
练习2
（1）三个男生，四个女生排成两排，前排三人、后排四人，有几种不同排法？
或：七个人可以在前后两排随意就坐，再无其他条件，所以
3 4 7 A7 A4 A7
两排可看作一排来处理
7 不同的坐法有 A7 种
（2）八个人排成两排，有几种不同排法？
↑ ↑ ↑ ↑ ↑ 6人排成一排. ⑴甲、乙两人必须相邻,有多少种不的排法? ⑵甲、乙两人相邻，另外4人也相邻，有多少种不同的排法？ ⑶甲、乙两人不相邻，有多少种不同的排法？ ⑷甲、乙、丙三人两两不相邻，有多少种不同的排法？解：（3）分两步进行：第1步，把除甲乙外的一般人排列：

1.2.排列(2)

选做题:P15练习5
作业：P18习题2、3、7
探究从n个不同元素中取出个元素的排列 2
2 到.因此, 所有不同填法的种数就是排列数A n .
现在我们计算有多少种填法.完成填空这件事可分为两个步骤: 第1步, 填第1个位置的元素可以从这n个元 , 素中任选个,有n种方法; 1 第2步, 填第2个位置的元素可以从剩下的 , n 1个元素中任选个,有n 1种方法. 1
（3）第三位从剩下的2个字母中任意取出一个
选取3个字母的所有排列的个数为4 3 2 24
1.排列数的定义
从n个不同元素中取出 m n 个元素的所有 m 不同排列的个数叫做从个不同元素中取出 n m
m 个元素的排列数, 用符号An 表示.
பைடு நூலகம்
A是英文字arrangemen t排列的第一个字母 .
m n
你能概括一下排列数公式的特点吗 ?
n 个不同元素全部取出的一个排列 , 叫做 n个元素的一个全排列 .这时公式中m n, 即有A nn 1n 2 3 2 1,
m n
就是说 , n 个不同元素全部取出的排列数, 等于正整数 1 到n的连乘积.正整数1到n的连乘积,叫做 n的阶乘 , 用 n! 表示.所以 n 个不同元素的全排列数公式可以写成
根据分步乘法计数原理个空位的填法种 ,2 数为A nn 1.
2 n 3 n 3 同理,求排列数A n可依次填3个空位来考虑 ,
有 A nn 1n 2.
一般地, 求排列数A 可以按依次填个空位 m 来考虑 : 假定有排好顺序的个空位图1.2 4 , 从 n m 个元素a1, a 2 , , an 中任意取m个去填空一个 , 空位填一个元素, 每一种填法就对应一个排列.因此, 所有不同填法的种数就是排列数A m . n

选修2-3课件1.2.1 排列2

例3.某年全国足球甲级（A组）联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，共进行多少场比赛？解：任意两队间进行1次主场比赛与 1次客场比赛，对应于从14个元素中任取2个元素的一个排列．因此，比赛的总场次是
A 14 13 182
2 14
本例4(1）从5本不同的书中选3本送给3名同学，选每人各1本，共有多少种不同的送法？种买 (2）从5种不同的书中买3本送给3名同学，每人各1本，共有多少种不同的送法？
(1) A A A A
1 4 2 4 3 4
4 4
(2)5 A 4 A
3 5
m n m n
2 4
m 1 n 1 m 1 n
(3) A ____ A
(4) A ____ A
(m 1)! (5) n1 _______ Am1 (m n)!
练习2：选择
n! (1)若x ，则x等于（） 3! n n A: A 3 B:A n 3 C:A 3 D:A n 3 n n
3 10 2 9
练习3：解答
问题:用0,1,2,3,4这5个数字。 1.组成几个五位数？ 2.组成几个五位偶数？ 3.组成几个百位数不为4的五位数?
解法 1
：
A A 9 9 8 648
1 9 2 9
例5.用0到9这10个数字，可以组成多少个没有重复数字的三位数？解法 2 ：
A A A 648
3 9 2 9 2 9
例5.用0到9这10个数字，可以组成多少个没有重复数字的三位数？
解法 3Βιβλιοθήκη ：A A 10 9 8 9 8 648
两个问题的区别： (1)是从5本不同的书中选出3本分送3名同学，各人得到的书不同，属于求排列数问题； (2)由于不同的人得到的书可能相同，因此不符合使用排列数公式的条件，只能用分步乘法计数原理进行计算．

1.2.2排列与组合2

A nn 1n 2 n m 1 因此 C . A m! 这里n,m N,并且m n.这个公式叫做组合
m n m n m m
数公式. m 因为 A n
n! , 所以, 上面的组合数公式 n m! n! m . 还可以写成 Cn m! n m! 7 例1 用计算器计算 C10 .
bcd cbd dbc bdc cdb dcb
abc abd acd bcd
上述等式有什么实际意义呢 ? 显然, 左边就是" 从 4个不同元素中取出 3个元素的排列数 ".右边的两个数相乘, 使我们联想到分步乘法计数原理 ,
因此,以" 元素相同 " 为标准, 可以把这24个排列分成每组有 6个不同排列的 4组.把上述结果用一种能够使人看出其来历的方式表述是非常有好处 24 4 3 2 3 的 : C4 4 6 3 2 1 A3 4 3 3 3 . 于是 , 我们有 A C A 4 4 3. 3 A3
排列
abc bac cab acb bca cba
abd bad dab adb bda dba acd cad dac adc cda dca bcd cbd dbc bdc cdb dcb
组合
排列
abc bac cab acb bca cba abd bad dab adb bda dba acd cad dac adc cda dca
上述解释可以推广到一般情形. 求从n个不同元素中取出 m个元素的排列数 , 可看作由以下 2个步骤得到的: 第1步, 从这n个不同元素中取出 m个元素,共
有C 种不同的取法 ; 第 2 步, 将取出的m个元素做全排列 ,共有A m m 种不同的排法 . m m 根据分步乘法计数原理 ,有 Am C A n n m.

排列(二)

排队问题
3名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数． (1)选5名同学排成一行； (2)全体站成一排，其中甲只能在中间或两端； (3)全体站成一排，其中甲、乙必须在两端； (4)全体站成一排，其中甲不在最左端，乙不在最右端； (5)全体站成一排，男、女各站在一起； (6)全体站成一排，男生必须排在一起；
(5)相邻问题(捆绑法)．男生必须站在一起，是男生的全排列，有 A 3 种排法； 3
金品质•高追求
我们让你更放心！
返回
◆数学•选修2-3•(配人教A版)◆
4 女生必须站在一起，是女生的全排列，有 A种排法；全 4 2 体男生、女生各视为一个元素，有 A 种排法．由分步计数原 2 3 4 2 理知，共有 A A A ＝288(种)． 3 4 2
本小题第一步若先填十万位，则个位上数字的填法与十万位上所填数字是奇数还是偶数有关，故需分类，因此最好先填个位．法二：【从特殊元素入手(直接法)】．
1 0不在两端有 A1 种排法，从 1,3,5 中任选一个排在个位有 A3 4 种排法，其他各位上用剩下的元素作全排列有A 4 种排法，故 4 1 4 共有 A1 ＝288个六位奇数． A A 4 3 4
1 5 ∴N2＝ A1 ， 5 A5 A5 6
故N＝N1＋N2＝A 6 +A1
5
A A
1 5
5 ＝3 5
720(种)．
法二：间接法．
无限制条件的排列数共有A 7 ，而甲(或乙)在左端(或右端) 7 5 的排法有A 6 ，且甲在左端同时乙在右端的排法有， A 6 5
6 5 故N＝ A 7 ＝3 720(种)． 7 -2A 6 +A5
1．运用公式解决一些简单的排列问题．

1.2.1 排列(二)12112701解析

n1 分析：An 1 ( n 1)!
n ( n 1) n ( n 1) 3 2 1 An 1 ( n 1)! ( n 1) n !
n1 n An A 1 n1 成立 .
n1 n An ( n 1) A 1 n 成立 .
A mA
m n
m 1 n
A
m n 1
.
m 想一想：如果 An 17 16 5 4 ， 14 . 17 ，那么 n _____ m ______
n 1 n 想一想：An 1 An1 成立吗？
n1 n An ( n 1) A 1 n 成立吗？
1 2 由分步计数原理： A9 A9 = 9×9×8 = 648.
例6：用0到9这10个数字，可以组成多少个没有重复数字的三位数？分析：着眼于特殊元素
解法2：符合条件的三位数可以分三类：第一类每一位数字都不是0的三位数有 A 个
2 第二类个位数字是0的三位数有 A9 个
2 第三类十位数字是0的三位数有 A9 个
1 2 3 由分类计算原理：A3 +A3 +A3 = 3+3×2+3×2×1 = 15
答：一共可以表示15种不同的信号 .
例6：用0到9这10个数字，可以组成多少个没有重复数字的三位数？分析：条件限制：百位上不能排0，即百位上只能排1到9这九个数字中的一个. 分步完成：第一步选元素占据特殊位置，第二步选元素占据其余位置. （着眼于特殊位置）解法1：分两步完成。第一步从1到9这九个数中任选一个占据百位， 1 A 有 9 种方法。第二步从余下的九个数（包括数字0）中任选 2 2个占据十位、个位，有 A9 种方法。

高中数学第一章计数原理 1.2 排列(二)优化训练苏教版选修2-3-苏教版高二选修2-3数学试

1.2 排列(二)五分钟训练（预习类训练，可用于课前）1.将5辆车停在5个车位上,其中A 车不停在一号车位上,B 车要停在二号车位上.不同的停车方案有 ( )A.6种B.18种C.24种D.78种答案：B解析：N=3313A A =18(种).2.用1,2,3三个数字,可组成无重复数字的正整数共( )A.6个B.27个C.15个D.9个答案：C解析：利用1,2,3可组成数字不重复的一位,二位,三位正整数,于是有N=332313A A A ++=15(个).3.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个节目插入原节目单中,那么不同的插法的种数为( )A.42B.30C.20D.12 答案：A解析：分两类:①两个新节目相邻的插法有622A 种;②两个新节目不相邻的插法有26A 种,故N=6×2+6×5=42.或者直接采用插空法:N=1716A A •=42.4.3个男生和2个女生排成一排,若两端不能排女生,则共有____________种不同的排法. 答案：36解析：男生排在两端有23A 种排法,其余位置有33A 种排法.故共有23A ·33A =36种排法. 十分钟训练（强化类训练，可用于课中）1.一个人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为( )A.2544A A B.25A C.44A D.4488A A -答案：B解析：命中4枪,恰好有3枪连在一起的“三枪”看作一个整体(一个元素)，第4枪看作一个元素,共两个元素.打不中的四枪间,连同前后共5个空,任选两个空插入,有25A 种. 2.将1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个方格的标号与所填的数字均不相同的填法有( )A.6种B.9种C.11种D.23种答案：B有3种情况,总共3×3=9种.3.某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,又工程丁必须在工程丙完成后立即进行，那么安排这6项工程的不同排法种数是______________.(用数字作答) 答案：12解析：工程甲、工程乙、工程丙、工程丁的顺序已确定且丙丁相邻，则只需将剩下的2个工程安排好，即24A =12.4.由数字0,1,2,3,4,5可以组成____________个没有重复数字且能被5整除的六位数. 答案：216解析：分两类：末位数字是0的有55A =120（个），末位数字是5的有4414A A =96（个）. 总共120+96=216(个).5.一天课表中,6节课要安排3门理科,3门文科,要使文,理科间排,不同的排课方法有_________种;要使数学与物理连排,化学不得与数学,物理连排,不同的排课方法有___________种. 答案：72 144解析：要使文理科间排,有两种情况:文科排1,3,5,理科排2,4,6或理科排1,3,5,文科排2,4,6,共有33333333A A A A •+•=72.数学与物理连排，则把数学、物理当作一个元素，化学不得与数学、物理连排，用插空法得：2433A A •·2=144.6.在3 000至8 000中有多少个无重复数字的奇数?解法一:分两类:首位数字是3,5,7的四位奇数有281413A A A ••=672（个）；首位数字是4，6的四位奇数有281512A A A ••=560（个）.故满足条件的数共有672+560=1 232(个).解法二:若允许首末位数字相同,则末位可取1,3,5,7,9五个数字,首位可取3~7五个数,于是3 000~8 000中的奇数有281515A A A 个;其中首末位数字相同的情况是3**3,5**5,7**7,共有13A 28A 个.于是共有:28A ×5×5-13A ·28A =1 400-168=1 232（个）满足题设条件的数.30分钟训练（巩固类训练，可用于课后）1.从5位同学中选派4位同学在星期五,星期六,星期日参加公益活动,每人一天,要求星期五有2人参加,星期六,星期日各有1人参加,则不同的选派方法共有( )A.40种B.60种C.100种D.120种答案：B解析：先从5人中选2人安排在星期五,再从剩下的3人中选1人安排在星期六,从最后02人中选1人安排在星期日.121325C C C =60.2.若n∈N *,n<20,则(20-n)·(21-n)…(29-n)·(30-n)等于( )A.1020A B.1120n A - C.1030n A - D.1130n A -答案：D解析：mn A =n(n-1)…(n -m+1), 故原式=1130n A -.3.不等式21-n A -n≤0的解是( )A.n=3B.n=2C.n=2或n=3D.n=1或n=2或n=3 答案：A解析：∵n -1≥2,又(n-1)(n-2)≤n, ∴n=3.4.200件产品中有197件合格品，3件次品，现从中任意抽出5件，其中至少有2件次品的抽法有（）A.219733319723C C C C +种B.319723C C -种 C.51975200C A -种 D.4197135200C C C -种答案：A解析：有两件次品的抽法为233197C C ,有三件次品的抽法为332197C C ,共有232197233197C C C C +种.5.由1,2,3,4,5组成的没有重复数字的五位数中,若百位数字最大,万位数字比千位数字小,个位数字比十位数字小,这样的五位数的个数为（）A.12B.8C.6D.4 答案：C解析：百位数字量大,所以安排5,剩余的4个空位,安排1,2,3,4,全排列有44A 个,但要求万位数字比千位数字小,即这两个位置大小次序一定,属于定序问题,所以应去掉对顺序的安排22A ;同理个位、十位也要去掉对顺序的安排22A ，所以这样的五位数的个数共有222244A A A =6个.6.有8本互不相同的书,其中数学书3本,外文书2本,其他书3本.将这些书排成一排放在书架上,那么数学书恰好排在一起,外文书也恰好排在一起的排法共有___________种. 答案：1 440解析：先排数学有33A 种排法; 再排外语有22A 种排法;将数学,外语看成整体与其他书全排有55A 种排法. ∴N=33A ·22A ·55A 1 440(种).7.由四个不同数字1,4,5,x(x≠0)组成没有重复数字的四位数,所有这些四位数的各位数字之和为288,求x 的值.解：因为1,4,5,x 四个数字互不相同,故在排成的四位数中,1在千位上,百位上,十位上,个位数字上分别出现33A 次,故所有的1的和为1×4×33A =24.同理可知，所有4的和共有4×4×33A =96,所有5的和共有5×4×33A 120,所有x 的和共有x·433A =24x.由题设得24+96+120+24x=288,解得x=2.8.用1,2,3,4,5五个数字组成无重复数字的五位数,其中恰有一个奇数夹在两个偶数之间的五位数的个数是多少?解:满足要求的五位数分为三类:偶奇偶奇奇:221312A A A ••；奇偶奇偶奇:221213A A A ••；奇奇偶奇偶:221312A A A ••；共有3221312A A A ••=36（个）.9.从-1、0、1、2、3中选三个（不重复）数字组成二次函数y=ax 2+bx+c 的系数. (1)开口向上且不过原点的不同抛物线有几条?(2)与x 轴正、负半轴均有交点的不同抛物线有几条？ (3)与x 轴负半轴至少有一个交点的不同抛物线有几条?解:(1)a>0且c≠0,共有131313A A A ••=27种.(2)只需ac<0,故-1必须排除,有221313A A A ••=18种.(3)可分为三类:第一类与x 轴正、负半轴均有交点的直线共有18条,第二类过原点且与x 轴负半轴有一个交点,此时,c=0,ab>0,共有23A =6条.第三类,与x 轴负半轴有两个交点,则必须满足⎩⎨⎧≥-⇒⎪⎪⎪⎩⎪⎪⎪⎨⎧><-≥∆同号a 、、b、ac b ac a b040002 即b=3,a 、c 在1、2中取，有2条，由分类计数原理可得有26条. 10.4名男生和3名女生并坐一排,分别回答下列问题. (1)男生必须排在一起的坐法有多少种? (2)女生互不相邻的坐法有多少种?(3)男生相邻,女生也相邻的坐法有多少种? (4)女生顺序已定的坐法有多少种?解:(1)从整体出发,将4名男生看成一个“大元素”与3名女生进行全排列，有44A 种排法，而“大元素”内部又有44A 种排法，故共有44A ·44A =576种坐法.(2)先将4名男生排好,有44A 种排法,然后在男生之间隔出的五个空档中插入3名女生,故有44A ·33A =1 440种坐法.(3)N=44A ·33A ·22A =288种坐法.(4)N=473377A A A =840种坐法.。

2019-2020学年人教A版高中数学选修2-3课件：第1章计数原理1.2.2(2)

第一章
计数原理
1.2 排列与组合 1.2.2 组合(二)
课前教材预案课堂深度拓展课末随堂演练课后限时作业
课前教材预案
要点求解组合问题的常用方法
• 常用的方法分直接法与间接法两大类．所谓直接法，就是利用分类或者分步计数原理，准确地分类或者分步，直接计算出结果；所谓的间接法，则是采用迂回战术，先求出不受限制条件下的组合数，再减去不符合题意的组合数的方法．
第一类，这 4 人全部入选，另一组 4 人由余下的 8 人中任选 4 人组成，有 C44C48＝70 种方法；
第二类，这 4 人中恰有 3 人入选日语翻译小组，必有 1 名“双面手”入选日语翻译小组，有 C34C12C47＝280 种方法；
第三类，这 4 人中恰有 2 人入选日语翻译小组，必有 2 名“双面手”都入选日语翻译小组，有 C24C22C46＝90 种方法；
• 【例题2】车间有11名工人，其中5名是钳工，4名是车工，另外2名既能做钳工又能做车工，从中选出4名钳工4名车工，问有多少种不同方法？
• 思维导引：可以从“既会钳工又会车工”的2名工人考虑分类求解，也可以从“只会钳工”的5名工人考虑分类求解．
解析方法一以“既会钳工又会车工”的 2 人(记为 A，B)来考虑分类，A，B 都不在内，有选法 C45C44＝5 种；A，B 都在内时又分“都做钳工”“都做车工”“一个做钳工一个做车工”三类，合计有选法 C22C25C44＋C22C45 C24＋A22C35C34＝120 种；A，B 仅有一人在内，又有“做钳工”和“做车工”两种选择，此时有选法 C12C35C44＋C12C45 C34＝60 种．由分类加法计数原理，合计共有不同的选法 185 种．
第三类：共线的 4 个点中没有点为三角形的顶点，共有 C38＝56 个不同的三角形．

数学第一章计数原理 1.2 排列与组合课堂练习(无答案)新人教A版选修2 3 试题

1.2 排列与组合§1.2 排列与组合－排列（一）【典型例题】例1．从a, b, c, d 这四个字母中取出两个进行排列，（1）用计数原理计算总共有多少个排列？（2）写出所有排列，数出个数；（3）两种方法所得排列数一样吗？例2．12名选手参加民歌大赛，比赛设一等奖，二等奖，三等奖各一名，每人最多获得一种奖项，一共有多少种不同的获奖情况？【课堂练习】1．计算①4A 24+5A 35； ②A 14+A 24+A 34+A 44； ③2A 712A 35A 1212．2.（1）一天有六节课，安排6门学科，这一天的课程表有几种排法？（2）上午有4节课，一个教师要上三个班级的课，每个班一节课，这个教师的课有几种排法？§1.2 排列与组合－排列（二）【典型例题】用0，1，2，3，4，5这六个数字：（1）能组成多少个无重复数字的四位数？（2）能组成多少个四位数？（3）能组成多少个无重复数字的四位偶数？（4）能组成多少个无重复数字且为5的倍数的五位数？（5）能组成多少个比1325大的四位数？【课堂检测】7个人排成一排．（1）一共有多少种不同的排列方法？（2）其中甲必须排在中间的排法有多少种？（3）其中甲不能排在最后一个位置的排法有多少种？（4）其中甲不能排在第一个位置，也不能排在最后一个位置的排法有多少种？§1.2 排列与组合－排列（三）【典型例题】例1.三个女生和三个男生排成一排,（1）男生甲不能排在首位，可有多少种不同的排法？（2）男生甲不能排在首位，男生乙不能排在末位，可有多少种不同的排法？（3）如果女生必须全排在一起，可有多少种不同的排法？（4）如果女生必须全分开，可有多少种不同的排法？（5）如果女生必须全分开，男生必须全分开，可有多少种不同的排法？（6）其中甲、乙两同学之间必须恰有3人，有多少种不同的站法？(7)甲、乙两人相邻，但都不与丙相邻，有多少种不同的站法？（8）如果三名女生排列顺序固定，但位置不定，可有多少种不同的排法？【课堂检测】某小组6个人排队照相留念.(1)若分成两排照相,前排2人,后排4人,有多少种不同的排法?(2)若分成两排照相,前排2人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照相,甲、乙两人必须在一起,有多少种不同的排法?(4)若排成一排照相,其中有3名男生3名女生,且男生不能相邻,有多少种不同的排法?§1.2 排列与组合－组合（一）【典型例题】判断下列各事件是排列问题，还是组合问题，并求出相应的排列数或组合数.（1）10个人相互各写一封信，共写多少封信？（2）10个人规定相互通一次，共通了多少次？（3）10支球队以单循环进行比赛（每两队比赛一次），这次比赛需要进行多少场次？（4）10支球队以单循环进行比赛（每两队比赛一次），这次比赛所有冠亚军的可能情况？（5）从10个人里选3个代表去开会，有多少种选法？（6）从10个人里选出3个不同学科的科代表，有多少种选法？【课堂检测】1.有下列等式：① C m n =n!m!(n -m)!； ②C m n =n m C m-1n-1； ③ m!(m -1)! C m n= n! 其中一定成立的是（填序号）.2.设集合A={a,b,c,d,e}, B ⊆A, 如果a ∈B. 且B 中有3个元素，那么满足条件的集合B 有多少个？3.已知甲乙两组各有8人，现从每组抽取4人进行计算机知识竞赛，比赛人员组成有多少种可能？§1.2 排列与组合－组合（二）【典型例题】例1.在100件产品中，有98件合格品，2件不合格品，从这100件产品中任意抽出3件，问：（1）一共有多少种不同的抽法？（2）抽出的三件中恰好有一件是不合格品的抽法有多少种？（3）抽出的三件中至少有一件是不合格品的抽法有多少种？例2.现有8名青年，其中有5名能胜任英语翻译工作；有4名青年能胜任德语翻译工作（其中有1名青年两项工作都能胜任），现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？【课堂检测】1. 房间里有5盏电灯，分别由5个开关控制，至少开一盏灯用以照明，有多少种不同的方法？2.学校开设了6门选修课，问：（1）某学生从中选3门，共有多少种不同的选法？（2）某学生从中至少选2门，共有多少种不同的选法？（3）某学生从中至多选4门，共有多少种不同的选法？§1.2 排列与组合－组合（三）【典型例题】例1．从4台甲型和5台乙型电视机中任意取出3台，其中甲型与乙型电视机至少各有1台，则不同的取法共有( )例2．某兴趣小组有4名男生，5名女生：（1）从中选派5名学生参加一次活动，要求必须有2名男生，3名女生，且女生甲必须在内，有种选派方法；（2）从中选派5名学生参加一次活动，要求有女生但人数必须少于男生，有____种选派方法；（3）分成三组，每组3人，有种不同分法例3．如图,从一个3×4的方格中的一个顶点A 到对顶点B 的最短路线有几条？【课堂检测】1.从7人中选派5人到10个不同的交通岗的5个中参加交通协管工作，则不同的选派方法有（）A ．5557105C A AB ．5557105AC A C ．55107C CD ．55710C A2．8级台阶，一步允许走1级或2级，7步走完，则一共有多少种不同走法．。

1.2 排列(2)

教学内容1.2排列（2）教学目标要求1．熟练掌握排列数公式．2．能运用排列数公式解决一些简单的应用问题，使学生逐步学会分析问题的方法，提高解决问题的能力教学重点分析和解决排列问题的基本方法教学难点排列数公式应用的切入点分析教学方法和教具教师主导活动学生主体活动一、问题情境1．问题情境．前面我们认识了分类加法计数原理与分步乘法计数原理及从n个不同元素取出m(m≤n)个不同元素的排列数，运用这些知识方法可以较好地解决一些计数问题．二、数学应用例题例1（1）有5本不同的书，从中选3本送给3名同学，每人各1本，共有多少种不同的送法？（2）有5种不同的书，要买3本送给3名同学，每人各1本，共有多少种不同的送法？例2某足球联赛共有12只球队参加，每对都要与其余各队在主、客场分别比赛1次，共要进行多少场比赛？例3用0到9这10个数字，可以组成多少个没有重复数字的三位数？练习1．（1）有4种不同品种的梨树苗，从中选出2种进行种植试验，共有多少种不同选法？（2）有4种不同的蔬菜，从中选出3种，分别种在不同土质的3块土地上进行试验，有多少种不同的种植方法？2．从0，1，2，3，4，5，6这7个数字中取4个数字，试问：（1）有多少个无重复数字的排列？（2）能组成多少个无重复数字四位数？三、回顾反思要点归纳与方法小结：基本的解题方法：1．有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先法；2．某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”；3．某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空隙”法．板书设计教后札记。

人教a版数学【选修2-3】1.2.1《排列2》ppt课件

第一章
1.2
1.2.1
第2课时
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
2．5名同学排成一排，其中甲、乙、丙三人必须排在一起
的不同排法有(
A．70 C．36 [答案] C
)
B．72 D．12
[解析] 甲、乙、丙先排好后视为一个整体与其他 2 个同
3 学进行排列，共有 A3 A 3 3＝36 种排法．
3 ．间接法：先不考虑附加条件，计算出总排列数，再减
不合要求的排列数．去__________ 捆绑法，相离问题 ______ 插空法，定元、定位 4 ．相邻元素 ______ 优先排法，至多、至少______ 间接法，定序元素__________ 最后排法． ________
第一章
1.2
成才之路 · 数学
人教A版 · 选修2-3
路漫漫其修远兮吾将上下而求索
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
第一章
计数原理
第一章
计数原理
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
第一章 1.2 排列与组合
1.2.1 排列
1.2
1.2.1
第2课时
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
明确问题的限制条件，能够解决含有特殊元素 ( 或特殊位置)的排列问题，会用间接法求解有限制条件的排列问题．
第一章
1.2
1.2.1
第2课时
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
mAm n－1 __________

1.2.2排列组合二

（4）三个女生两两都不相邻；对于不相邻问题，常用 “插空法”
一、等分组与不等分组问题
（1）分给甲、乙、丙三人，每人两本；
例3、6本不同的书，按下列条件，各有多少种不同的分法：
（2）分成三份，每份两本；
（3）分成三份，一份1本，一份2本，一份3本；
（4）分给甲、乙、丙3人，一人1本，一人2本，一人3本；
C
n( n 1) ( n m 1) C n! m! m 0 0! 1 C n m!(n m )! C n 1 m m n m
m n
A
m n Cn Cn m
m C n1， n C n 1 Cm m
回目录
例1：用0到9这10个数字，可以组成多少个没有重复数字的三位数？
三、混合问题，先“组”后“排”
例5 对某种产品的6件不同的正品和4件不同的次品, 一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？解：由题意知前5次测试恰有4次测到次品，且第5 次测试是次品。故有： 3C 1 A4 576 种可能。 C
（5）分给甲、乙、丙3人，每人至少一本；
（6）分给5个人，每人至少一本；
（7）6本相同的书，分给甲乙丙三人，每人至少一本。
练习： (1)今有10件不同奖品,从中选6件分成三份, 二份各1 件,另一份4件, 有多少种分法? (2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?
A
3 9
A
3 9
2
9
A
2
9
根据加法原理
A 2A
2
9
648
例1：用0到9这10个数字，可以组成多少个没有重复数字的三位数？一、从位置出发‘特位法”，分步