计数原理排列组合学案(新)WAWA.doc

高三理科第一轮复习学案——计数原理与排列组合 编写：梁伟文 审核：高三备课组 复习目标： 1、学会审题，分析清楚“完成一件事”的始末。 2、区分组合问题与排列问题，灵活运用组合数排列数求解。 3、突破有限制条件的排列组合问题：特殊元素优先、特殊位置优先、捆绑法、插空法、定序问题。 二、考点突破： 题组1、认清事件属性（完成事情的始末），厘定计数模型 1、从进入决赛的名选手中决出1名一等奖,2名二等奖,3名三等奖,则可能的决赛结果共有____种.(用数字作答) 【答案】60 [来源:学科网] 【变式】：安排进入决赛的名选手的出场顺序,则所有可能的顺序共有____种.(用数字作答) 2、将字母a,a,b,b,c,c,排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有 （A）12种（B）18种（C）24种（D）36种 【答案】A 【解析】第一步先排第一列有，在排第二列，当第一列确定时，第二列有两种方法，如图，所以共有种，选A. 3、有20个零件，其中16个一等品，4个二等品，若从20个零件中任意取3个，那么至少有1个一等品的不同取法有多少种？ 错解示范；　按分步原理，第一步确保1个一等品，有C种取法；第二步从余下的19个零件中任意取2个，有C种不同的取法，故共有CC＝2 736种取法． 正解　法一　将“至少有1个是一等品的不同取法”分三类：“恰有1个一等品”，“恰有2个一等品”，“恰有3个一等品”，由分类计数原理有：CC＋CC＋C＝1 136(种)． 法二　考虑其对立事件“3个都是二等品”，用间接法：C－C＝1 136(种)． 【变式】： 在10名演员中，5人能歌，8人善舞，从中选出5人，使这5人能演出一个由1人独唱4人伴舞的节目，共有几种选法？ [尝试解答]　本题中的“双面手”有3个，仅能歌的2人，仅善舞的5人．把问题分为：(1)独唱演员从双面手中选，剩下的2个双面手和只能善舞的5个演员一起参加伴舞人员的选拔；(2)独唱演员不从双面手中选拔，即从只能唱歌的2人中选拔，这样3个双面手就可以和只能善舞的5个演员一起参加伴舞人员的选拔．故选法种数是CC＋CC＝245. 4、现有5本不同的书分给6名同学，每本书可分给其中的每一个同学，不同选法的种数是 【变式1】：现有5本不同的书分给6名同学，其中每一个同学最多只有一本，不同选法的种数是 【变式2】：现有6名同学听同时进行的5个课外知识讲座，6名每同学可自由选择其中的一个讲座，不同选法的种数是 A． B. C. D. 【变式3】：现有6名同学听同时进行的5个课外知识讲座，其中每一个讲座都要有人参加，不同选法的种数是 【变式4】：将6个学生名额分配到5个课外知识讲座，其中每一个讲座都要有人参加，不同选法的种数是 【方法小结】：计数原理的步骤：分析“完成一件什么事”；分析完成一件事 需要分步还是分类（直接运算还是间接运算）；每个步骤用排列还是组合。不缺步、分类不重不漏，至多至少问题： 题组2：有限制条件的排列组合问题与涂色问题 1、某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有 种．（用数字作答）．96 2、某单位拟安排7位员工在今年10月1日至7日值班，每天安排1人，每人值班1天。下列问题不同的安排方法有 （1）若7位员工中的甲不值1日，乙不值7日； 法1、 （2）若7位员工中的甲乙丙三人相邻；（3）若7位员工中的甲乙丙三人不相邻； （4）若7位员工中的甲乙丙三人中乙最先值班丙最后值班。或 【方法小结】： 在与不在问题：特殊元素、特殊位置优先；相邻问题：捆绑法 不相邻问题：插空法 ；定序问题：某些元素相对顺序保持不变 3、某单位拟安排6位员工在今年6月14日至16日（端午节假期）值班，每天安排2人，每人值班1天 . 若6位员工中的甲不值14日，乙不值16日，则不同的安排方法共有[ 来源:Z。xx（A）30种 （B）36种 （C）42种 （D）48种 解析：法一：所有排法减去甲值14日或乙值16日，再加上甲值14日且乙值16日的排法 即=42 法二：分两类 甲、乙同组，则只能排在15日，有=6种排法 甲、乙不同组，有=36种排法，故共有42