排列组合中的数学模型 - 陆丰市林启恩纪念中学.doc

2006年12月获汕尾市中小学教育教学论文三等奖 排列组合中的数学模型 广东省陆丰市启恩中学(516500)林敏燕 学习排列组合知识的难点是如何做到不重不漏,找好问题的切入点,建立合理的数学模型.本文笔者就这个问题以今年的高考试题为例,分析各种排列组合中的数学模型,帮助同学们更快更准确地解决排列组合问题. 1 特殊优先数学模型 对于存在特殊元素或特殊位置的排列组合问题,我们可以从这些“特殊”入手,先满足特殊元素或特殊位置,再去满足其它元素或其它位置,这种模型称为“特殊优先数学模型”. 例1 （06全国卷I）安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有__________种。（用数字作答） 解：先安排甲、乙两人在后5天值班，有=20种排法，其余5人再进行排列，有=120种排法，所以共有20×120=2400种安排方法。1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1和2相邻，3与4相邻，5与6相邻，而7与8不相邻，这样的八位数共有 个.（用数字作答） 解:第一步:把1和2, 3与4, 5与6,看成三个不同的元素,进行排列,共有种方法;第二步:把7和8分别插入这三个元素的四个空位中,共有种方法,所以这样的八位数共有576个. 点评:本题是捆绑法与插空法相结合来处理问题,解题时不要忘记捆绑的元素要进行自排. 例3 四个工人去住旅店, 旅店只剩下三个房间,要求四人中必须有二个住在一个房间,另两个房间各住一人,问共有多少种不同的安排方法? 解:第一步:把四个工人中的二个捆绑在一起,共有种方法;第二步:把四个工人看成三个工人进行排列,共有种方法.所以共有36种不同的安排方法. 点评:由于两个工人在同一个房间没有排列问题,所以不能自排.还有一种典型的错误排法,先在四个人中选出三个工人入住三个房间,有24种方法,再把剩下一个人放下四个房间中的任意一个,共有4种方法,故共有96种方法.请同学们思考,这种方法为什么是错误的? 3 插空式数学模型 对于某些元素要求不相邻排列的问题,可先排好没有限制条件的元素,再将所指定的不相邻的元素插入它们的间隙及两端位置, 这种模型称为“插空式数学模型”. 例4(06重庆卷)高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是 （A）1800 （B）3600 （C）4320 （D）5040 解：第一步:先安排非舞蹈节目共有种排法;第二步:把2个舞蹈节目插入5个非舞蹈节目中6个空位中,共有种排法,故不同排法的种数为3600，故选B 点评:本题考查了排列的基本问题,利用插空法时不要忘记两端的空位. 例5（06湖北卷）某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 。（用数字作答） 解：依题意，只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中，可得有＝20种不同排法. 点评:本题利用插空式数学模型,轻松地解决了问题. 4 间接式数学模型 对于某些排列组合问题的正面情况较复杂而其反面情况却较简单时,可先考虑无限制条件的排列,再减去反面情况的排列的总数, 这种模型称为“间接式数学模型”. 例6（福建卷）从4名男生和3名女生中选出3人，分别从事三项不同的工作，若这3人中至少有1名女生，则选派方案共有 （A）108种　　　 （B）186种　　　 　（C）216种　　　　 （D）270种 解：从全部方案中减去只选派男生的方案数,合理的选派方案共有=186种A=｛5｝,B=｛1,2｝,C=｛1,3,4｝，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为 (A)33 (B) 34 (C) 35 (D)36 解：不考虑限定条件确定的不同点的个数为＝36，但集合B、C中有相同元素1，由5，1，1三个数确定的不同点的个数只有三个，故所求的个数为36－3＝33个，选A 点评:当反面情况的类型比较少时,适合用间接法来处理这类问题. 5 01型数学模型 对于一些排列组合问题,不同的元素或不同的情况只有两种,我们可把它们视为0和1,再进行排列, 这种模型称为“01型数学模型”.坐座位问题,射击问题,相同的小球放入盒中的问题,方程解的个数问题等等都可以归结为“01型数学模型”. 例8将10个相同的小球全部放入编号为1,2,3的三个盒子里，使得放入每个盒子里的小