第一篇:2016(好)高中数学排列组合问题常用的解题方法
初高中理科专业教学机构
高中数学排列组合问题常用的解题方法
一、相邻问题捆绑法
题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列. 例1 五人并排站成一排,如果甲、乙必须相邻且乙在甲的右边,那么不同的排法种数有 种。
分析:把甲、乙视为一人,并且乙固定在甲的右边,则本题相当于4人4的全排列,A424种。
二、相离问题插空法
元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定相离的几个元素插入上述几个元素间的空位和两端.
例2 七个人并排站成一行,如果甲乙两个必须不相邻,那么不同排法的种数是。
分析:除甲乙外,其余5个排列数为A5种,再用甲乙去插6个空位有A652种,不同的排法种数是A5A63600种。
三、定序问题缩倍法
在排列问题中限制某几个元素必须保持一定顺序,可用缩小倍数的方法. 例3 A、B、C、D、E五个人并排站成一排,如果 B必须站A的右边(A、B可不相邻),那么不同的排法种数有。
分析:B在A的右边与B在A的左边排法数相同,所以题设的排法只是5个元
1560种。素全排列数的一半,即A
52四、标号排位问题分步法
把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.
例4 将数字1、2、3、4填入标号为1、2、3、4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有。
分析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法。
五、有序分配问题逐分法
有序分配问题是指把元素按要求分成若干组,可用逐步下量分组法。例5 有甲、乙、丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选出4人承担这三项任务,不同的选法总数有。
分析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有211C10C8C72520种。
初高中理科专业教学机构
六、多元问题分类法
元素多,取出的情况也有多种,可按结果要求,分成不相容的几类情况分别计算,最后总计。
例6 由数字 0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数字小于十位数字的共有 个。
分析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有511311311313个,A4A5A3A3,A3A3A3,A2A3A3,A3A3个,合并总计300个。
例7 从1,2,3,„100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?
分析:被取的两个数中至少有一个能被7整除时,他们的乘积就能被7整除,将这100个数组成的集合视为全集I,能被7整除的数的集合记做A7,14,21,98共有14个元素,不能被7整除的数组成的集合记做A1,2,3,4,10086个元素;由此可知,从A中任取2个元素的取法有共有211,从A中任取一个,又从A中任取一个共有C14,两种情形共符合要求的C14C86211取法有C14C14C861295种。
例8 从1,2,„100这100个数中,任取两个数,使其和能被4整除的取法(不计顺序)有多少种?
分析:将I1,2,3,100分成四个不相交的子集,能被4整除的数集
97,能被4除余2的数99,易见这四个集合中A4,8,12,集C2,6,100;能被4除余1的数集B1,5,9,98,能被4除余3的数集D3,7,11,每一个有25个元素;从A中任取两个数符合要;从B,D中各取一个数也符合要求;从C中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求2112的取法共有C25种。C25C25C2
5七、交叉问题集合法
某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(AB)n(A)n(B)n(AB。)
例 9 从6名运动员中选出4个参加4×100m接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同参赛方法?
分析:设全集Ⅰ={6人中任取4人参赛的排列},A={甲第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:
初高中理科专业教学机构
n(Ⅰ)-n(A)- n(B)+n(A∩B)=P64P53P53P42=252(种).
八、定位问题优先法
某个(或几个)元素要排在指定位置,可先排这个(几个)元素,再排其他元素。
例10 1名老师和4名获奖同学排成一排照像留念,若老师不在两端,则有不同的排法有_______ _种。
41分析:老师在中间三个位置上选一个有A3种,4名同学在其余4个位置上有A414种方法;所以共有A3A472种。
九、多排问题单排法
把元素排成几排的问题,可归结为一排考虑,再分段处理。
例11 6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是。
分析:前后两排可看成一排的两段,因此本题可看成6个不同的元素排6成一排,共A6720种。
例12 8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某 1个元素要排在后排,有多少种排法?
2分析:看成一排,某2个元素在前半段四个位置中选排2个,有A4种,某11个元素排在后半段的四个位置中选一个有A4种,其余5个元素任排5个位置上5125有A5种,故共有A4A4A55760种排法。
十、“至少”问题间接法
关于“至少”类型组合问题,用间接法较方便。例13 从4台甲型和5台乙型电视机中任取出3台,其中至少要甲型和乙型电视机各一台,则不同取法共有 种。
分析1:逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种
333型号的电视机,故不同的取法共有C9C4C570种。
分析2:至少要甲型和乙 型电视机各一台可分两种情况:甲型1台乙型2台;
2112甲型2台乙型1台;故不同的取法有C5C4C5C470种。
十一、选排问题先取后排法
从几类元素中取出符合题意的几个元素,再安排到一定位置上,可用先取后排法。
例14 四个不同的球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法共有_____ ___种
2分析:先取四个球中二个为一组,另二组各一个球的方法有C4种,再排:在 3
初高中理科专业教学机构
323四个盒中每次排3个有A4种,故共有C4A4144种。
例15 9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同分组法?
22分析:先取男女运动员各2名,有C52C4种,这四名运动员混和双打练习有A2222中排法,故共有C5C4A2120种。
十二、部分合条件问题排除法
在选取总数中,只有一部分合条件,可从总数中减去不合条件数,即为所求。
例16 以一个正方体顶点为顶点的四面体共有 个。分析:正方体8个顶点从中每次取四点,理论上可构成C84四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以四面体实际共有C841258个。
例17 四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有 种。
4分析:10个点中任取4个点共有C10种,其中四点共面的有三种情况:①在44四面体的四个面上,每面内四点共面的情况为C6,四个面共有4C6个;②过空间四边形各边中点的平行四边形共3个;③过棱上三点与对棱中点的三角形共6
44个;所以四点不共面的情况的种数是C104C636141种。
十三、复杂排列组合问题构造模型法
例18马路上有编号为1,2,3„9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?
分析:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮3的灯C5种方法。所以满足条件的关灯方案有10种。
十四、利用对应思想转化法
例19 圆周上有10点,以这些点为端点的弦相交于圆内的交点有多少个? 分析:因为圆的一个内接四边形的两条对角线相交于圆内一点,一个圆的内接四边形就对应着两条弦相交于圆内的一个交点,于是问题就转化为圆周上的410个点可以确定多少个不同的四边形,显然有C10个,所以圆周上有10点,以4这些点为端点的弦相交于圆内的交点有C10个。
第二篇:2012(好)高中数学排列组合问题常用的解题方法
高中数学排列组合问题常用的解题方法
江苏省滨海县五汛中学 王玉娟
排列组合是高中数学的重点和难点之一,是进一步学习概率的基础。排列组合问题通常联系实际,生动有趣,并且能够锻炼同学们的逻辑推理能力和思维的缜密性,但题型多样,思路灵活,不易掌握。实践证明,备考有效方法是题型与解法归类、识别模式、熟练运用,现将高中阶段常用的排列问题和组合问题的解题方法归纳如下:
一、相邻问题捆绑法
题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列. 例1 五人并排站成一排,如果甲、乙必须相邻且乙在甲的右边,那么不同的排法种数有 种。
分析:把甲、乙视为一人,并且乙固定在甲的右边,则本题相当于4人4的全排列,A424种。
二、相离问题插空法
元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定相离的几个元素插入上述几个元素间的空位和两端.
例2 七个人并排站成一行,如果甲乙两个必须不相邻,那么不同排法的种数是。
分析:除甲乙外,其余5个排列数为A5种,再用甲乙去插6个空位有A652种,不同的排法种数是A5A63600种。
三、定序问题缩倍法
在排列问题中限制某几个元素必须保持一定顺序,可用缩小倍数的方法. 例3 A、B、C、D、E五个人并排站成一排,如果 B必须站A的右边(A、B可不相邻),那么不同的排法种数有。
分析:B在A的右边与B在A的左边排法数相同,所以题设的排法只是5个元
1560种。素全排列数的一半,即A
52四、标号排位问题分步法
把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.
例4 将数字1、2、3、4填入标号为1、2、3、4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有。
分析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法。
五、有序分配问题逐分法
有序分配问题是指把元素按要求分成若干组,可用逐步下量分组法。例5 有甲、乙、丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选出4人承担这三项任务,不同的选法总数有。
分析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承 担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有211C10C8C72520种。
六、多元问题分类法
元素多,取出的情况也有多种,可按结果要求,分成不相容的几类情况分别计算,最后总计。
例6 由数字 0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数字小于十位数字的共有 个。
分析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有1***个,A4A3A3,A3A3A3,A2A3A3,A3A3个,合并总计300个。A5例7 从1,2,3,„100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?
分析:被取的两个数中至少有一个能被7整除时,他们的乘积就能被7整除,将这100个数组成的集合视为全集I,能被7整除的数的集合记做A7,14,21,98共有14个元素,不能被7整除的数组成的集合记做A1,2,3,4,10086个元素;由此可知,从A中任取2个元素的取法有共有211,从A中任取一个,又从A中任取一个共有C14,两种情形共符合要求的C14C86211取法有C14C14C861295种。
例8 从1,2,„100这100个数中,任取两个数,使其和能被4整除的取法(不计顺序)有多少种?
分析:将I1,2,3,100分成四个不相交的子集,能被4整除的数集A4,8,12,100;能被4除余1的数集B1,5,9,97,能被4除余2的数集C2,6,,98,能被4除余3的数集D3,7,11,99,易见这四个集合中每一个有25个元素;从A中任取两个数符合要;从B,D中各取一个数也符合要求;从C中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求2112的取法共有C25种。C25C25C2
5七、交叉问题集合法
某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(AB)n(A)n(B)n(AB)。
例 9 从6名运动员中选出4个参加4×100m接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同参赛方法?
分析:设全集Ⅰ={6人中任取4人参赛的排列},A={甲第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有: n(Ⅰ)-n(A)- n(B)+n(A∩B)=P64P53P53P42=252(种).
八、定位问题优先法
某个(或几个)元素要排在指定位置,可先排这个(几个)元素,再排其他元素。
例10 1名老师和4名获奖同学排成一排照像留念,若老师不在两端,则有不同的排法有_______ _种。
14分析:老师在中间三个位置上选一个有A3种,4名同学在其余4个位置上有A414种方法;所以共有A3A472种。
九、多排问题单排法
把元素排成几排的问题,可归结为一排考虑,再分段处理。
例11 6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是。
分析:前后两排可看成一排的两段,因此本题可看成6个不同的元素排6成一排,共A6720种。
例12 8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某 1个元素要排在后排,有多少种排法?
2分析:看成一排,某2个元素在前半段四个位置中选排2个,有A4种,某11个元素排在后半段的四个位置中选一个有A4种,其余5个元素任排5个位置上1255有A5种,故共有A4A4A55760种排法。
十、“至少”问题间接法
关于“至少”类型组合问题,用间接法较方便。例13 从4台甲型和5台乙型电视机中任取出3台,其中至少要甲型和乙型电视机各一台,则不同取法共有 种。
分析1:逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种
333型号的电视机,故不同的取法共有C9C4C570种。
分析2:至少要甲型和乙 型电视机各一台可分两种情况:甲型1台乙型2台;
2112甲型2台乙型1台;故不同的取法有C5C4C5C470种。
十一、选排问题先取后排法
从几类元素中取出符合题意的几个元素,再安排到一定位置上,可用先取后排法。
例14 四个不同的球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法共有_____ ___种
2分析:先取四个球中二个为一组,另二组各一个球的方法有C4种,再排:在233四个盒中每次排3个有A4种,故共有C4A4144种。
例15 9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同分组法?
22分析:先取男女运动员各2名,有C52C4种,这四名运动员混和双打练习有A2222中排法,故共有C5C4A2120种。
十二、部分合条件问题排除法
在选取总数中,只有一部分合条件,可从总数中减去不合条件数,即为所求。
例16 以一个正方体顶点为顶点的四面体共有 个。分析:正方体8个顶点从中每次取四点,理论上可构成C84四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以四面体实际共有C841258个。
例17 四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有 种。
4分析:10个点中任取4个点共有C10种,其中四点共面的有三种情况:①在44四面体的四个面上,每面内四点共面的情况为C6,四个面共有4C6个;②过空间四边形各边中点的平行四边形共3个;③过棱上三点与对棱中点的三角形共6
44个;所以四点不共面的情况的种数是C104C636141种。
十三、复杂排列组合问题构造模型法
例18马路上有编号为1,2,3„9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?
分析:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮3的灯C5种方法。所以满足条件的关灯方案有10种。
说明:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒模型可使问题容易解决。
十四、利用对应思想转化法
对应思想是教材中渗透的一种重要的解题方法,它可以将复杂的问题转化为简单问题处理。
例19 圆周上有10点,以这些点为端点的弦相交于圆内的交点有多少个? 分析:因为圆的一个内接四边形的两条对角线相交于圆内一点,一个圆的内接四边形就对应着两条弦相交于圆内的一个交点,于是问题就转化为圆周上的410个点可以确定多少个不同的四边形,显然有C10个,所以圆周上有10点,以4这些点为端点的弦相交于圆内的交点有C10个。
以上介绍的各种方法是解决一般排列组合问题常用方法,并非绝对的。数学是一门非常灵活的课程,同一问题有时会有多种解法,所以解题时要注意不断积 累经验,总结解题规律,掌握更多的解题技巧。
第三篇:2012(好)高中数学排列组合问题常用的解题方法
排列组合常用的解题方法
一、相邻问题捆绑法
题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列. 例1 五人并排站成一排,如果甲、乙必须相邻且乙在甲的右边,那么不同的排法种数有 种。
分析:把甲、乙视为一人,并且乙固定在甲的右边,则本题相当于4人4的全排列,A424种。
二、相离问题插空法
元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定相离的几个元素插入上述几个元素间的空位和两端.
例2 七个人并排站成一行,如果甲乙两个必须不相邻,那么不同排法的种数是。
分析:除甲乙外,其余5个排列数为A5种,再用甲乙去插6个空位有A652种,不同的排法种数是A5A63600种。
三、定序问题缩倍法
在排列问题中限制某几个元素必须保持一定顺序,可用缩小倍数的方法. 例3 A、B、C、D、E五个人并排站成一排,如果 B必须站A的右边(A、B可不相邻),那么不同的排法种数有。
分析:B在A的右边与B在A的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即
15A560种。
2四、标号排位问题分步法
把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.
例4 将数字1、2、3、4填入标号为1、2、3、4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有。
分析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法。
五、有序分配问题逐分法
有序分配问题是指把元素按要求分成若干组,可用逐步下量分组法。例5 有甲、乙、丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选出4人承担这三项任务,不同的选法总数有。
分析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有211C10C8C72520种。
六、多元问题分类法
元素多,取出的情况也有多种,可按结果要求,分成不相容的几类情况分别计算,最后总计。
例6 由数字 0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数字小于十位数字的共有 个。
分析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有511311311313个,A4A5A3A3,A3A3A3,A2A3A3,A3A3个,合并总计300个。
七、交叉问题集合法
某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(AB)n(A)n(B)n(AB。)
例 9 从6名运动员中选出4个参加4×100m接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同参赛方法?
分析:设全集Ⅰ={6人中任取4人参赛的排列},A={甲第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:
n(Ⅰ)-n(A)- n(B)+n(A∩B)=P64P53P53P42=252(种).
八、定位问题优先法
某个(或几个)元素要排在指定位置,可先排这个(几个)元素,再排其他元素。
例10 1名老师和4名获奖同学排成一排照像留念,若老师不在两端,则有不同的排法有_______ _种。
41分析:老师在中间三个位置上选一个有A3种,4名同学在其余4个位置上有A4 2 14种方法;所以共有A3A472种。
九、多排问题单排法
把元素排成几排的问题,可归结为一排考虑,再分段处理。
例11 6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是。
分析:前后两排可看成一排的两段,因此本题可看成6个不同的元素排6成一排,共A6720种。
例12 8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某 1个元素要排在后排,有多少种排法?
2分析:看成一排,某2个元素在前半段四个位置中选排2个,有A4种,某11个元素排在后半段的四个位置中选一个有A4种,其余5个元素任排5个位置上5125有A5种,故共有A4A4A55760种排法。
十、“至少”问题间接法
关于“至少”类型组合问题,用间接法较方便。
例13 从4台甲型和5台乙型电视机中任取出3台,其中至少要甲型和乙型电视机各一台,则不同取法共有 种。
分析1:逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种
333型号的电视机,故不同的取法共有C9C4C570种。
分析2:至少要甲型和乙 型电视机各一台可分两种情况:甲型1台乙型2台;
2112甲型2台乙型1台;故不同的取法有C5C4C5C470种。
十一、选排问题先取后排法
从几类元素中取出符合题意的几个元素,再安排到一定位置上,可用先取后排法。
例14 四个不同的球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法共有_____ ___种
2分析:先取四个球中二个为一组,另二组各一个球的方法有C4种,再排:在323四个盒中每次排3个有A4种,故共有C4A4144种。
例15 9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同分组法?
22分析:先取男女运动员各2名,有C52C4种,这四名运动员混和双打练习有A2222中排法,故共有C5C4A2120种。
十二、部分合条件问题排除法
在选取总数中,只有一部分合条件,可从总数中减去不合条件数,即为所求。
例16 以一个正方体顶点为顶点的四面体共有 个。
分析:正方体8个顶点从中每次取四点,理论上可构成C84四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以四面体实际共有C841258个。
例17 四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有 种。
4分析:10个点中任取4个点共有C10种,其中四点共面的有三种情况:①在44四面体的四个面上,每面内四点共面的情况为C6,四个面共有4C6个;②过空间四边形各边中点的平行四边形共3个;③过棱上三点与对棱中点的三角形共6
44个;所以四点不共面的情况的种数是C104C636141种。
十三、复杂排列组合问题构造模型法
例18马路上有编号为1,2,3„9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?
分析:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮3的灯C5种方法。所以满足条件的关灯方案有10种。
说明:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒模型可使问题容易解决。
十四、利用对应思想转化法
例19 圆周上有10点,以这些点为端点的弦相交于圆内的交点有多少个? 分析:因为圆的一个内接四边形的两条对角线相交于圆内一点,一个圆的内 接四边形就对应着两条弦相交于圆内的一个交点,于是问题就转化为圆周上的410个点可以确定多少个不同的四边形,显然有C10个,所以圆周上有10点,以4这些点为端点的弦相交于圆内的交点有C10个。
一、相邻问题捆绑法
例1 五人并排站成一排,如果甲、乙必须相邻且乙在甲的右边,那么不同的排法种数有 种。
二、相离问题插空法
例2 七个人并排站成一行,如果甲乙两个必须不相邻,那么不同排法的种数是。
三、定序问题缩倍法
例3 A、B、C、D、E五个人并排站成一排,如果 B必须站A的右边(A、B可不相邻),那么不同的排法种数有。
四、标号排位问题分步法
例4 将数字1、2、3、4填入标号为1、2、3、4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有。
五、有序分配问题逐分法
例5 有甲、乙、丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选出4人承担这三项任务,不同的选法总数有。
六、多元问题分类法
例6 由数字 0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数字小于十位数字的共有 个。
七、交叉问题集合法
例 7 从6名运动员中选出4个参加4×100m接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同参赛方法?
八、定位问题优先法
例8 1名老师和4名获奖同学排成一排照像留念,若老师不在两端,则 6 有不同的排法有_______ _种。
九、多排问题单排法
例9 6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是。
十、“至少”问题间接法
例10 从4台甲型和5台乙型电视机中任取出3台,其中至少要甲型和乙型电视机各一台,则不同取法共有 种。
十一、选排问题先取后排法
例11 四个不同的球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法共有_____ ___种
十二、部分合条件问题排除法
例12 以一个正方体顶点为顶点的四面体共有 个。
十三、复杂排列组合问题构造模型法
例13 马路上有编号为1,2,3„9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?
十四、利用对应思想转化法
例14 圆周上有10点,以这些点为端点的弦相交于圆内的交点有多少个?
第四篇:高中数学解题方法名录
第一篇 数学具体解题方法 代入法
直接法
定义法
向量坐标法
查字典法
挡板模型法
等差中项法
逆向化法
极限化法
整体化法
参数法
交轨法
几何法
弦中点轨迹求
比较法
基本不等式法
以题攻题法
综合法
分析法
放缩法
反证法
换元法
构造法
数学归纳法
配方法
判别式法
序轴标根法
函数与方程思想
整体思想
比较法综合法向量平行法筛选法(排除法)向量垂直法数形结合法同一法特殊值法累加法 回代法(验证法)累乘法特殊图形法倒序相加法 分类法分组法运算转换法公式法结构转换法错位相减法 割补转换法裂项法导数法迭代法象限分析法角的变换法补集法公式的变形及逆距离法用法变更主元法降幂法差异分析法升幂法反例法“1”的代换法阅读理解法引入辅助角法信息迁移法三角函数线法类比联想法构造对偶式法抽象概括法构造三角形法逻辑推理法估算法等价转化法 待定系数法根的分布法特殊优先法分离参数法先选后排法抽签法捆绑法随机数表法插空法间接法数形结合思想第二篇 数学思想方法分类讨论思想化归转化 第三篇分析法数学逻辑方法 反证法归纳法抽象与概括法思想类比法
第五篇:高中数学教学论文 排列组合的解题策略(本站推荐)
高中数学教学论文:排列组合的解题策略
让学生成为“演员”——也谈排列组合的解题策略
排列组合作为高中代数课本的一个独立分支,因为极具抽象性而成为“教”与“学”难点。有相当一部分题目教者很难用比较清晰简洁的语言讲给学生听,有的即使教者觉得讲清楚了,但是由于学生的认知水平,思维能力在一定程度上受到限制,还不太适应。从而导致学生对题目一知半解,甚至觉得“云里雾里”.针对这一现象,笔者在日常教学过程中经过尝试总结出一些个人的想法跟各位同行交流一下。
笔者认为之所以学生“怕”学排列组合,主要还是因为排列组合的抽象性,那么解决问题的关键就是将抽象问题具体化,我们不妨将原题进行一下转换,让学生走进题目当中,成为“演员”,成为解决问题的决策者。这样做不仅激发了学生的学习兴趣,活跃了课堂气氛,还充分发挥学生的主体意识和主观能动性,能让学生从具体问题的分析过程中得到启发,逐步适应排列组合题的解题规律,从而做到以不变应万变。当然,在具体的教学过程中一定要注意题目转换的等价性,可操作性。
下面笔者将就教学过程中的两个难点通过两个特例作进一步的说明:
1、占位子问题例1:将编号为1、2、3、4、5的5个小球放进编号为1、2、3、4、5的5个盒子中,要求只有两个小球与其所在的盒子编号相同,问有多少种不同的方法?
① 仔细审题:在转换题目之前先让学生仔细审题,从特殊字眼小球和盒子都已“编号”着手,清楚这是一个“排列问题”,然后对题目进行等价转换。
② 转换题目:在审题的基础上,为了激发学生兴趣进入角色,我将题目转换为:让学号为1、2、3、4、5的学生坐到编号为1、2、3、4、5的五张凳子上(已准备好放在讲台前),要求只有两个学生与其所坐的凳子编号相同,问有多少种不同的坐法?
③ 解决问题:这时我在选另一名学生来安排这5位学生坐位子(学生争着上台,积极性已经得到了极大的提高),班上其他同学也都积极思考(充分发挥了学生的主体地位和主观能动性),努力地“出谋划策”,不到两分钟的时间,同学们有了统一的看法:先选定符合题目特殊条件“两个学生与其所坐的凳子编号相同”的两位同学,有C 种方法,让他们坐到与自己编号相同的凳子上,然后剩下的三位同学不坐编号相同的凳子有2种排法,最后根据乘法原理得到结果为2×C =20(种)。这样原题也就得到了解决。
④ 学生小结:接着我让学生之间互相讨论,根据自己的分析方法对这一类问题提出一个好的解决方案。(课堂气氛又一次活跃起来)
⑤ 老师总结:对于这一类占位子问题,关键是抓住题目中的特殊条件,先从特殊对象或者特殊位子入手,再考虑一般对象,从而最终解决问题。
2、分组问题例2:从1、3、5、7、9和2、4、6、8两组数中分别选出3个和2个数组成五位数,问这样的五位数有几个?
用心
爱心
专心 1
(本题我是先让学生计算,有很多同学得出的结论是P ×P)
① 仔细审题:先由学生审题,明确组成五位数是一个排列问题,但是由于这五个数来自两个不同的组,因此是一个“分组排列问题”,然后对题目进行等价转换。
② 转换题目:在学生充分审题后,我让学生自己对题目进行等价转换,有一位同学A将题目转换如下:从班级的第一组(12人)和第二组(10人)中分别选3位和2位同学分别去参加苏州市举办的语文、数学、英语、物理、化学竞赛,问有多少种不同的选法?
③ 解决问题:接着我就让同学A来提出选人的方案同学A说:先从第一组的12个人中选出3人参加其中的3科竞赛,有P ×P 种选法;再从第二组的10人中选出2人参加其中2科竞赛有P ×P 种选法;最后由乘法原理得出结论为(P ×P)×(P ×P)(种)。(这时同学B表示反对)
同学B说:如果第一组的3个人先选了3门科目,那么第二组的2人就没有选择的余地。所以第二步应该是P ×P.(同学们都表示同意,但是同学C说太蘩)
同学C说:可以先分别从两组中把5个人选出来,然后将这5个人在5门学科中排列,他列出的计算式是C ×C ×P(种)。(再次通过互相讨论,都表示赞赏)
这样原题的解答结果就“浮现”出来C ×C ×P(种)。
④ 老师总结:针对这样的“分组排列”题,我们多采用“先选后排”的方法:先将需要排列的对象选定,再对它们进行排列。
以上是我一节课两个例题的分析过程,旨在通过这种方法的尝试(教学效果比较明显),进一步活跃课堂气氛,更全面地调动学生的学习积极性,发挥教师的主导作用和学生的主体作用,让学生在互相讨论的过程中学会自己分析转换问题,解决问题。
用心
爱心
专心 2