重庆市2010年3月高三数学高考研讨会：受限排列组合中的分类转化方法初探素材.docVIP

受限排列组合中的分类转化方法初探 考纲要求与分析： 计数原理在考纲中多年的要求基本保持了一致：理解排列、组合的意义，掌握分类记数原理、分步计数原理、排列数公式、组合数公式及性质，并能用它们解决一些简单问题。 解决好排列组合的问题，直接为概率问题打下基础。 在考试中相应试题的很“活” 。 “活”则主要体现在元素与位置的受限上，使用不同的试题背景使考生在分析上产生混淆，造成失分。 教学目标： 知识目标：利用计数原理与排列组合的思想，分析近年高考试题的背景与课本基础知识、基本方法的联系，探讨元素、位置在受限时如何将复杂问题简单化，基本化，寻找什么分类、怎么分类、分清晰等对应解决办法。 过程与方法目标：问答式教学，课件演示。 情感价值目标：培养学生严谨周密的思维习惯，正确看待事物的连续性、完整性。 教学重点： 分析试题受限条件，完成为什么分类、按什么分类、分清晰、完整等问题。 教学难点： 试题背景分析，细化问题机构，完成对为什么分类、按什么分类、分清晰、完整等问题 的掌握。 教学过程： 在高考中排列组合问题常常与概率、统计知识联系在一起，相应试题的很“活” ， “活”主要体现元素与位置的受限，使用不同的试题背景使考生在分析上产生混淆，造成失分。但整个知识体系的基础是计数原理，计数原理的分类、分步可以将复杂问题分解，从而实现问题的基本化，简单化。 例题1：（08福建卷）某班要从4名男生.2名女生中选派4人参加某次社区服务，如果要求至少有1名女生。有多少不同的选派方案？ (变式1)某班要从4名男生.2名女生中选派4人参加某次社区服务，如果要求至少有1名女生。分成三个组，每组至少一人，最多2人，有多少不同的分法？ (变式2)某班要从4名男生.2名女生中选派4人参加某次社区服务，如果要求至少有1名女生。分成三个组，每组至少一人，最多2人到三个家庭服务，有多少不同的选派方案？ 评析：（1）以女生的个数为主要因素——分类标准 （2）以试题要求步骤进行分布——分步完整 （3）分类、分步不要发生混淆——利用表格 （4）先选后排——综合问题的基本思路。 达成目标：为什么分，怎么分，不混淆。 练习1:（北京卷）在1、2、3、4、5这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有（ ）个（A）36（B）24个 C）18个（D）6个 故共有24种方法。 例题2:（湖北卷）安排5名歌手的演出顺序时，要求某名歌手不第一个出场，另一名歌手不最后一个出场，不同排法的总数是（ ）(用数字作答) 共78种 评析：（1）安排位置问题，一般就是以受限的元素或者位置为分类的标准。 （2）以一个标准分类，利用对称性分类：A在与A不在最后一个位置。 达成目标：位置类问题的分类办法， 练习2：（辽宁卷）5名乒乓球队员中,有2名老队员和3名新队员. 从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至少有一名老队员,且1、2号中至少有1名新队员的排法有_______种.(以数作答)  共有48种 例题3：用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有多少个？ 评析：（1）有0数字的排列问题，由于能不能作首位，一般要以0为分类标准。 （2）受限的首要因素是末位，次要因素是1、2相邻，以主要因素分类，兼顾次要因素。 例题4：中央电视台“开心辞典”节目的现场观众来自四个不同的单位，分别在图中的A,B,C,D四个区域落座。现有四种不同颜色的服装，每个单位的观众必须穿同色服装，且相邻的区域不能同色，则不同的着装方法有多少种？ 84种 评析：染色问题要求 （1）根据图中隐含条件，即在无法进行下去的区域分类讨论； （2）兼顾颜色的选取分类讨论。 练习4： （07天津）用6种不同颜色给图中的4个格子涂色，每个格子涂一种颜色，要求最多使用3种颜色，且相邻两格子颜色不同，则不同的涂法有多少种？ 教学反思： 分类计数原理是排列组合中解决问题的重要手段,也是基础方法, 当遇到比较复杂的问题时, 分类的方法可以有效的将之化简,达到求解的