两个计数原理的排列组合(含答案).docxVIP

. .. 学习目标 1.进一步理解和掌握分类加法计数原理和分步乘法计数原理 .2.进一步深化排 列与组合的概念.3.能综合运用排列、组合解决计数问题． 类型一 两个计数原理的应用 命题角度1 命题角度1 “类中有步”的计数问题 例 1 电视台在某节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信， 甲信箱中有 30 封，乙信箱中有 20 封，现由主持人抽奖确定幸运观众，若先确定一名幸运之 星，再从两信箱中各确定一名幸运伙伴，有________种不同的结果． 答案 28 800 解析 在甲箱或乙箱中抽取幸运之星，决定了后边选幸运伙伴是不同的，故要分两类分别计 算： (1)幸运之星在甲箱中抽，先确定幸运之星，再在两箱中各确定一名幸运伙伴，有 30×29×20＝17 400(种)结果； (2)幸运之星在乙箱中抽，同理有 20×19×30＝11 400(种) 结果．因此共有 17 400＋11 400＝28 800(种)不同结果． 反思与感悟 用流程图描述计数问题，类中有步的情形如图所示： 具体意义如下： 从 A 到B 算作一件事的完成，完成这件事有两类办法，在第1 类办法中有 3 步，在第 2 类办 法中有 2 步，每步的方法数如图所示． 所以，完成这件事的方法数为 m m m ＋mm ， 1 2 3 4 5 “类”与“步”可进一步地理解为： “类”用“＋”号连接，“步”用“×”号连接，“类”独立，“步”连续，“类”标志一 件事的完成，“步”缺一不可． 跟踪训练 1 现有 4 种不同颜色，要对如图所示的四个部分进行着色，要求有公共边界的两 部分不能用同一种颜色，则不同的着色方法共有( ) .. . . .. A．24 种 B．30 种 C．36 种 D．48 种 答案 D 解析 将原图从上而下的 4 个区域标为 1,2,3,4.因为 1,2,3 之间不能同色， 1 与 4 可以同色， 因此，要分类讨论 1,4 同色与不同色这两种情况．故不同的着色方法种数为 4×3×2＋ 4×3×2×1＝48.故选 D. 命题角度2 命题角度2 “步中有类”的计数问题 例 2 有 4 位同学在同一天的上、下午参加“身高与体重”、“立定跳远”、“肺活量”、 “握力”、“台阶”五个项目的测试，每位同学上、下午各测试一个项目，且不重复．若上 午不测“握力”项目，下午不测“台阶”项目，其余项目上、下午都各测一人，则不同的安 排方式共有________种． (用数字作答) 答案 264 解析 上午总测试方法有 4×3×2×1＝24(种)；我们以 A、B、C、D、E 依次代表五个测试项 目．若上午测试 E 的同学下午测试 D，则上午测试 A 的同学下午只能测试 B、C，确定上午测 试 A 的同学后其余两位同学上、 下午的测试方法共有 2 种； 若上午测试 E 的同学下午测试 A、 B、C 之一，则上午测试A、B、C 中任何一个的同学下午都可以测试D，安排完这位同学后其 余两位同学的测试方式就确定了，故共有 3×3＝9(种)测试方法，即下午的测试方法共有11 种，根据分步乘法计数原理，总的测试方法共有 24×11＝264(种)． 反思与感悟 用流程图描述计数问题，步中有类的情形如图所示： 从计数的角度看，由 A 到D 算作完成一件事，可简单地记为A→D. 完成 A→D 这件事，需要经历三步，即 A→B，B→C，C→D.其中 B→C 这步又分为三类，这就 是步中有类． 其中 mi(i＝1,2,3,4,5)表示相应步的方法数． 完成 A→D 这件事的方法数为m1 (m2＋m3＋m4)m5. 以上给出了处理步中有类问题的一般方法． .. . . .. 跟踪训练 2 如图所示，使电路接通，开关不同的开闭方式共有( ) A．11 B．12 C．20 D．21 答案 D 解析 根据题意，设 5 个开关依次为 1、2、3、4、5，若电路接通，则开关 1、2 与 3、4、5 中至少有 1 个接通， 对于开关 1、2，共有 2×2＝4(种)情况，其中全部断开的有 1 种情况，则其至少有 1 个接通 的有 4－1＝3(种)情况， 对于开关 3、4、5，共有 2×2×2＝8(种)情况，其中全部