排列组合问题教案.ppt

题型七、染色问题 解：按照A1，B1，C1，A，B，C的顺序安装灯泡A1处有4种方法，B1处有3种方法，C1处有2种方法． (1)当A处与B1处不同与C1处相同时，A处有1种方法，由于装完B，C后每种颜色的灯泡至少用一个，因此共有4×3×2×1×(1＋2)＝72种． (2)当A处与B1处相同与C1处不同时，A处有1种方法． B处有3种方法，C处有1种方法，共有4×3×2×1×3×1＝72种． (3)当A处与B1，C1均不相同时，A处有1种方法。B，C处共有2＋1＝3种方法，因此，共有4×3×2×1×(2＋1)＝72种．因此，由分类计数原理可得共有72＋72＋72＝216(种)方法． 热点分类突破 本讲栏目开关 主干知识梳理 热点分类突破 押 题 精 练 热点分类突破 本讲栏目开关 主干知识梳理 热点分类突破 押 题 精 练 易错辨析　实际意义理解不清导致计数错误 (2012·山东高考改编)现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张，从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，不同取法的种数为 (　　) A．232　 B．256　 C．472　 D．484 【答案】　B 错因分析：(1)错解的原因是没有理解“3张卡片不能是同一种颜色”的含义，误认为“取出的三种颜色不同”． (2)运用间接法求“不含有红色卡片”时，忽视“3张卡片不能是同一种颜色”，误求为C，导致错选D. 防范措施：(1)准确理解题意，抓住关键字词的含义，“3张卡片不能是同一种颜色”是指“两种颜色或三种颜色”都满足要求． (2)选择恰当分类标准，避免重复遗漏，出现“至少、至多”型问题，注意间接法的运用． 【答案】　C 学林探路贵涉远, 无人迹处有奇观。 会当凌绝顶，一览众山小。 THANK YOU SUCCESS * * 可编辑 * * 热点分类突破 本讲栏目开关 主干知识梳理 热点分类突破 押 题 精 练 热点分类突破 本讲栏目开关 主干知识梳理 热点分类突破 押 题 精 练 热点分类突破 本讲栏目开关 主干知识梳理 热点分类突破 押 题 精 练 热点分类突破 本讲栏目开关 主干知识梳理 热点分类突破 押 题 精 练 [思路导引]　(1)取出的4张卡片所标的数字之和等于10，注意到：1＋2＋3＋4＝1＋1＋4＋4＝2＋2＋3＋3＝10，据此进行分类，又取出卡片还要排序，因此这是排列与组合的综合问题． (2)一般地，解答排列与组合的综合问题，是先选元素(组合)再排元素(排列)，本题的求解有两处难点，一是如何分类，分成几类，这里“数字之和为10”即为问题的突破点；二是选出满足条件的卡片后还需排列，这是易错点． 答案：　432 解决排列、组合综合问题要遵循的原则： (1)按事情发生的过程进行分步： (2)按元素的性质进行分类． ①特殊元素优先法． ②特殊位置优先法． ③先不考虑附加条件，计算出排列或组合数，再减去不合要求的排列或组合数． 1．有五张卡片，它们正、反面上分别写0与1,2与3,4与5,6与7,8与9，将其中任意三张并排放在一起，组成三位数，共可组成多少个不同的三位数？ [思路导引]　(1)是平均分组问题，与顺序无关，相当于6本不同的书平均分给甲、乙、丙三人，可以理解为一个人一个人地来取，(2)是“均匀分组问题”，(3)是不均匀分组问题，分三步进行，(4)分组后再分配，(5)明确“至少一本”包括“2、2、2型”、“1、2、3型”、“1、1、4型”，(6)实质为全排列． THANK YOU SUCCESS * * 可编辑 (1)解决此类问题要分清是分组问题还是分配问题． (2)分组问题属于“组合”问题，常见的分组问题有三种： ①完全均匀分组，每组的元素个数均相同； 2．将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有多少种？ [思路导引]　以多面手入选的人数为分类标准分类求解． 对于多个限制条件的组合问题，要以其中的某个条件为主去进行分类，然后再考虑其余的限制条件，分类要不重不漏． 3．赛艇运动员10人，3人会划右舷，2人会划左舷，其余5人两舷都能划，现要从中选6人上艇，平均分配在两舷上划浆，有多少种不同的选法？ 2．A、B、C、D、E五人并排站成一排，如果B必须站在A的右边(A、B可以不相邻)，那么不同的排法共有 (　　) A．24种 B．60种 C．90种 D．120种 【答案】　B n个 相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段. 例4. 某校准备参加今年高中数学联赛,把16个选手名额分配到高三