河北省枣强县高三数学《101计数原理与排列组合》课件.ppt

知识归纳 1．分类计数原理 完成一件事，有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法． “分类”与“分步”，应该如何理解与区分 (1)分类：“做一件事，完成它可以有两类办法”．每一类办法中的每一种方法都能将这件事完成．分类时，首先据问题特点确定一个合理的分类标准，在这个“标准”下分类能够做到“不重不漏”． ①完成这件事的任何一种方法必须属于其中的某一类．(不漏) ②分别在不同两类中的两种方法不能相同．(不重复) (2)分步要做到“步骤完整”，完成了所有步骤，恰好完成任务．步与步之间要相互独立．必须并且只需连续完成这些步骤后，这件事才算最终完成． 3．排列 从n个不同元素中，取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A表示． 4．组合 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数．用符号C 表示． 误区警示 1．正确区分“分类”与“分步”，恰当地进行分类，使分类后不重、不漏． 2．正确区分是组合问题还是排列问题，要把“定序”和“有序”区分开来． 3．正确区分分堆问题和分配问题 [例1]　四个同学称体重，记年龄为n(n＝17,18,19,20)的同学体重为f(n)(单位：kg)．若f(n)∈{56,57,58,59,60,61}，且满足f(17)f(18)≤f(19)f(20)，则这四位同学的所有可能体重有 (　　) A．15种 B．20种 C．30种 D．35种 分析：由f(18)≤f(19)包括f(18)f(19)和f(18)＝f(19)对应方式不同产生分类． 解析：f(17)f(18)≤f(19)f(20)可分为①f(17)f(18)f(19)f(20)与②f(17)f(18)＝f(19)f(20)两种情形． 答案：D 若直线方程ax＋by＝0中的a、b可以从0,1,2,3,5这五个数字中任取两个不同的数字，则方程所表示的不同直线一共有________条． 解析：分两类：第一类，a、b均不为零，a、b的取值共有A＝12种方法． 第二类：a、b中有一个为0，则不同的直线仅有两条x＝0和y＝0. ∴共有不同直线14条． 答案：14 (09·湖南)从10名大学毕业生中选3人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为 (　　) A．85 B．56 C．49 D．28 [答案]　C [例2]　2008年7月22日奥运火炬在山东泰山脚下的泰安传递，某条传递路线共分6段，传递活动分别由包括甲、乙、丙在内的6名火炬手完成，如果第一棒只能从甲、乙、丙三人中产生，最后一棒只能从甲、乙两人中产生，则不同的传递方式有________种． 分析：只有各棒全部确定好火炬手，一种传递方式才算完成，故用分类乘法计数原理求解． 解析：最后一棒有两种选法，则第一棒也有两种选法，∴共有2×2×A＝96种不同选法． 答案：96 点评：课标要求掌握分类计数原理与分步计数原理，并能用它们分析和解决问题，这就要求我们不仅要准确地理解两个基本原理，更要能灵活地运用两个原理分析和解决问题，运用两个原理解题的关键在于正确区分“类”与“步”． 如图所示，用五种不同的颜色分别给A、B、C、D四个区域涂色，相邻区域必须涂不同颜色，若允许同一种颜色多次使用，则不同的涂色方法共有 (　　) A．180种 B．120种 C．96种 D．60种 解析：按区域分四步：第一步A区域有5种颜色可选； 第二步B区域有4种颜色可选； 第三步C区域有3种颜色可选； 第四步D区域也有3种颜色可选．由分步计数原理，共有5×4×3×3＝180(种)． 答案：A 二、排列、组合问题的类型及解答策略 排列、组合问题，通常都是以选择题或填空题的形式出现在试卷上，它联系实际，生动有趣；但题型多样，解法灵活．实践证明，备考有效的方法是将题型与解法归类，识别模式、熟练运用．下面介绍常见排列组合问题的解答策略． (1)相邻元素捆绑法．在解决某几个元素必须相邻问题时，可整体考虑将相邻元素视为一个元素参与排列． [例1]　(2010·重庆理，9)某单位安排7位员工在10月1日至7日值班，每天安排1人，每人值班1天．若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有 (　　) A．504种　　　　　　　 B．960种 C．1008种 D．1108种 分析：甲、乙相邻看作一个元素与其它元素一块排，由于丙不排