第一篇:高中数学教学论文 排列组合的解题策略(本站推荐)
高中数学教学论文:排列组合的解题策略
让学生成为“演员”——也谈排列组合的解题策略
排列组合作为高中代数课本的一个独立分支,因为极具抽象性而成为“教”与“学”难点。有相当一部分题目教者很难用比较清晰简洁的语言讲给学生听,有的即使教者觉得讲清楚了,但是由于学生的认知水平,思维能力在一定程度上受到限制,还不太适应。从而导致学生对题目一知半解,甚至觉得“云里雾里”.针对这一现象,笔者在日常教学过程中经过尝试总结出一些个人的想法跟各位同行交流一下。
笔者认为之所以学生“怕”学排列组合,主要还是因为排列组合的抽象性,那么解决问题的关键就是将抽象问题具体化,我们不妨将原题进行一下转换,让学生走进题目当中,成为“演员”,成为解决问题的决策者。这样做不仅激发了学生的学习兴趣,活跃了课堂气氛,还充分发挥学生的主体意识和主观能动性,能让学生从具体问题的分析过程中得到启发,逐步适应排列组合题的解题规律,从而做到以不变应万变。当然,在具体的教学过程中一定要注意题目转换的等价性,可操作性。
下面笔者将就教学过程中的两个难点通过两个特例作进一步的说明:
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
第二篇:排列组合常见的解题策略
“排列组合常见的解题策略”课例
张玉华
一、教材分析
排列和组合是数学基础知识的重要组成部分之一,它在解决实际问题以及科学技术的研究中都有广泛的应用;在排列组合问题中充分体现了分类、化归的数学思想。它应用性强,具有题型多变,条件隐晦,思维抽象,分类复杂,问题交错,易出现重复和遗漏以及不易发现错误等特征。因而在这部分教学中,应充分调动学生的积极性,强调学生的主体作用,明确基本原理,注重思维过程的分析,让学生在问题解决的过程中不断反思探索规律,体验成功,从而提升学生的思维能力。而且是概率的基础。
二、学情分析
高三(1)班的同学基础差,但勤奋好学,有一定的潜力。
三、教学目的
1、认知目标:
使学生进一步理解并掌握处理排列组合问题的基本策略,进一步体会分类与化归的数学思想方法以及分析与解决问题的能力,培养学生的探索创新意识。
2、技能目标:
充分发挥教师的主导和学生的主体作用,使学生的自主意识、自学能力、探索创新意识得到发展。
3、情感目标:
培养学生的自信心和学习兴趣,树立实事求是的科学态度和不怕困难的进取精神,积极探索,进而培养学生的创新能力。
四、教法分析
根据排列组合的知识特点“条件隐晦,思维抽象”,在教学中采用发现法,坚持“思路教学”,深钻教材,注意从实验入手,模拟发现,从特殊到一般,归纳出一般的规律,优化学生的思路,激活学生的思维。
五、教学过程分析
1、复习思考
(1)处理排列组合问题的常见解题策略(提问学生作答)问题
一、街道旁有编号1、2、3、4、5、6、7、8、9、10共十只路灯,为节约用电又不影响照明,可以把其中的三只灯相灭,但不能同时熄灭相邻两只,在两端的两只路灯不熄灭的情况下,问不同的熄灯方法有多少种? ①通过复习提问总结解决排列组合问题的基本思路和方法。
②设置问题情景,激发学生的学习欲望。通过引导,学生得出多种解法,从而优化思维,发现规律为构造数学模型一做好铺垫。
2、创设情景 练习(1):四个相同苹果分给三个人,没人至少一个,有多少种分配方案?(提问,多解),电脑演示。
(2):把六个名额分给三个班级,没班至少一个名额,有多少种分法?(提问多解),电脑演示,介绍插板法。巩固创设情景。
体现化归思想,并将问题发散,从不同角度展示出问题的共性,给学生自主发现、探索的空间,引入“插板”这一解决问题的策略。
3、提出猜想
你能编一道与本题意思相近的习题或将本题推广吗? 学生是学习的主体,是课堂教学的探索者、发现者和创造者,让他们的智慧火花充分闪亮。
4、探得索出分结析论 模型一:把n个相同的小球放入m个不同的盒子中,要求每盒至少有一个球,问有多少种不同的方法? 归纳出共性,推广到一般,抽象出数学模型,使学生的思维得到提升。
5、问题解决进一步推广 练习:(分组讨论)(1)求方程x+y+z=16的正整数解的组数。
(2)15个苹果分给三个人,每人至少两个,有多少种分法?(3)把二十个相同的小球放入编号为1、2、3、4、的四个盒子中,要求每个盒子中的小球数目不少于编号数,求不同的放法种数。
弄清问题本质,将问题转化为模型,并能应用模型解决问题。
6、新情境设计
(1)第二小题条件改为每人至少三个,有多少种分法?(2)学生总结规律。
(3)如果条件改为每人分得苹果个数不限,有多少种分法种数?(4)你能将本题推广吗?(5)改变条件提出新问题,让学生有一个再发现,再创造的过程。(6)培养学生自主探索创新意识。
7、探索分析
用电脑演示每人至少分得一个苹果、二个苹果和三个苹果的情形,并由学生总结规律。体现从特殊到一般的思维方法,模拟发现,激励探索,激活思路。
8、得出结论
模型
二、把n个相同的小球放入m个不同盒子(n≥m≥1),每个盒子容量不限,有多少种不同方法? 比较差异,将模型一进一步推广,使学生在“好奇”中产生“内驱力”,进而产生不断探索的愿望。
9、问题
(1)中日围棋擂台赛规定各国各出7名队员,按事先排好的顺序出场参加围棋擂台赛,双方先由1号队员比赛,负者被淘汰,胜者再与负方2号队员比赛„,直到有一方队员全被淘汰为止,另一方获得胜利,形成一个比赛过程,试求中方获胜的所有可能出现的比赛过程的种数?(2)从7个学校选出12人组成足球联队,要求每校至少有一个人参加,问各校名额分配共有多少种不同情况? 将问题综合,让学生分享探索带来的成果,感受问题解决的成功喜悦,同时也使他们进一步掌握分类的数学思想和化归的方法,激发探索的欲望。
10、小结
小结:回顾上述几个例题的解答过程,我们可以看到一个共同的特点,就是利用一一对应关系将一种不易直接求得其数目的计数模式转化为另一种易于计算的模式,从而收到了简化问题的效果,可以说,这种通过建立一一对应关系而化难为易的方法是数学中一种常用的方法,并且在代数问题发挥着极大的作用。另外,我们还推出了两个模型,大家回去后希继续对这个模型进行研究,掌握这个模型的各种变化,并要善于把各种具体问题归结成这个模型的某一种方式,那么解排列组合问题就有了一定的规律可循了。
六、课题后记
1、本着坚持以学生是探索发现的主体这一教学原则,教师的角色从知识的传播者转化为学生主动学习,主动探索的引导者和促进者:学生以被动接受知识转到主动参与,在讨论探索中获取知识。学生在教师的适时点拨下,通过自己动脑,探索出两个模型。由于学生亲自品尝了自己发现的乐趣,更激起了他们强烈的求知欲和创造欲。
2、体现循序渐进原则。本课例的例题,练习题的安排体现了思维的阶梯性,一步一个台阶,逐步引向深入。由于问题处在学生思维水平的“最近发展区”,因而为学生提供了自由想象的空间,最后指引学生进行变式练习,提出了新的探索目标,从而满足了不同层次学生的需要,充分体现了数学素质教育的思想。同时充分肯定学生的每一点进步,使学生增强学好数学的信心。
3、通过现代化教育技术,以电脑动画方式模拟思维的动态过程,将抽象内容形象化,激发学生兴趣,培养学生观察、分析和抽象概括能力。学生的“再发现”不是放任自流,而是在教师精心设计教学过程,创设问题情境,让学生自己从知识的发生,发展过程中去发现新知识,认识新知识,从而积极主动地参与学习,充分体现教师的主导作用。
4、层层建构,分层递进,引导学生逐步深入,符合学生的认知特点使学生易于理解,培养学生的创新精神,优化学生的思维品质。解决重点,突破难点,通过分层递进,既可照顾后进生,又可促进优等生,达到面向全体学生的目的,使不同的学生都能得到发展。
七、点评
学习数学的过程是知识建构的过程,是思维训练的过程。本节课充分发挥学生的主体作用,通过精心设计问题,让学生去探索,发现从特殊到一般,归纳规律,构造数学模型,掌握分类的数学思想和化归的方法,分层递进不断深化。课堂思维密度大,高潮迭起,是培养学生创新能力和课堂开展研究性学习的典型范例。
第三篇:排列组合问题的解题策略的教学设计
《排列组合问题的解题策略》教学设计
河北围场一中 王嘉伟
一、整体设计思路、指导依据:
《数学新课程标准》中指出好的数学教育要从学习者的已有知识和实际生活经验出发,提供给学生数学实践和交流的机会。”数学是解决生活中一些实际问题的工具,同时还开发智力,培养学生的逻辑思维能力。面对实际问题时,能主动尝试着从数学的角度运用所学知识和方法寻求解决问题的策略,是数学应用意识的重要体现。为学生后面学习排列组合问题打下基础。
二、教学背景分析: “排列组合问题的解题策略”是人教版普通高中课程标准(实验)教科书选修2-3第一章计数原理中的内容,排列和组合的思想方法不仅应用广泛,而且是学生学习概率统计的知识基础,同时也是发展学生抽象能力和逻辑思维能力的好素材。在高考中也是考点之一,本节重点在向学生渗透分类讨论,转化等数学思想方法,并初步培养学生有顺序地、全面地思考问题的意识,为学生今后学习组合数学和学习概率统计奠定基础。简单的两种计数原理和排列组合 基本掌握了,由于本班学生的基础不是很好,数学水平参差不齐,所以采取小组合作学习的方式合理分配学生资源,借助集体的智慧来解决问题。本节课是在学生掌握简单的排列组合问题的基础上的,对排列组合问题的一个拓展。
三、教学目标:
知识目标:1.掌握加法原理和乘法原理,并能用这两个计数原理解决简单问题。2.掌握排列、组合问题应用的几种常见方法。能力目标:掌握有限制条件的排列组合的应用题的常用分析方法。情感目标:体会解决排列组合问题中运用的数学思想。
四、教学重点、难点分析:
重点:有限制条件的排列组合问题的综合应用。难点:解决较复杂的排列组合问题的思想与解题策略
五、教学过程设计:
1.课程引入:平安夜的故事:
“苹果”是平平安安的谐音,象征着平安、祥和之意,所以说平安夜吃苹果能保一年平安。时间:13年12月24日晚。地点:XX职校女生公寓楼302室。
人物:寝室所有成员,包括英亚、竹萍、陈燕、刘佳、徐红、周甜、龚佳、钱丽共八人。在这个特别的夜晚,刘佳提议,准时在十二点吃苹果,可大家发现没有准备苹果。陈燕说:“我这里有些苹果。”她拿出一袋苹果。大家一看,只有大小不一的五个。竹萍说:“我柜子里面还有几个梨。”竹萍拿出来一清,有四个形状各异的梨。大家说:“没办法了,拿三个梨来凑吧。”
出招:从四个形状各异的梨中拿出三个,有多少种方法? 竹萍从中拿出了三个最好看的梨。
徐红说:“我不喜欢吃梨,我只喜欢吃苹果,所以我一定要吃苹果。” 英亚说:“好吧。我来负责分派。”
出招:要保证徐红一定吃到苹果,有多少种分派方法? 周甜说:“我也要吃苹果!平安夜当然吃苹果。”
出招:,徐红和周甜两人都吃到苹果,有多少种分派方法?
竹萍出招:五个大小不一的苹果和三个形状各异的梨分给八个人,每人一个,其中周甜吃苹果,徐红吃梨,有多少种分派方法?
有人说,你们俩只能有一个人吃苹果。徐红说:“那让周甜吃苹果吧,我吃梨好了。钱丽说:“这样吧,我们把八个水果放在桌上排成一排,然后关灯,每人摸一个。” 出招:八个不同的水果排成一排,有多少种排方法?
刘佳说:“平安夜,第一个一定要放苹果以示平安。”出招:五个大小不一的苹果和三个形状各异的梨排成一排,第一个一定要放苹果,有多少种排法?
陈燕说:“第一个放不放苹果不要紧,大家只要尽量把苹果和梨分开就好,就是不要让任何两个梨挨在一起。” 出招:五个大小不一的苹果和三个形状各异的梨排成一排,其中梨不能挨在一起,有多少种排方法? 徐红说:“这样不好,分梨分离。我们寝室每个人都应该团结,心不能分离。所以,应该把这些梨全放在一起。出招:五个大小不一的苹果和三个形状各异的梨排成一排,其中梨必须放在一起有多少种排方法? 正在大家讨论得正热烈的时间,响起了熄灯铃声。
“唉啊,快。”英亚低声叫道:“睡觉时间到了!快去床上!”
英亚连忙关掉灯。黑暗中谁低声叫了一句:“快拿水果!”大家连忙从桌上各自摸起一个水果,快速钻入被窝。寝室迅速安静下来。
渐渐地,八个同学都在安静中睡着了。当然,最终她们没有破坏寝室的纪律,没有在半夜起来吃苹果。故事新编:(课下思考)
对<平安夜的故事>进行重新编排,要求在故事里穿插至少三个有关排列,组合,或基本计数原理的问题。
从上面的故事中找出我们所运用到的排列组合这一章所学的知识和方法。
设计意图:用一则小故事引出排列组合常见的问题:相邻,不相邻,特殊元素,特殊位置安排的问题。
2、典例分析:(分组讨论,学生讲解,教师指导帮助总结)
(1)特殊元素和特殊位置优先策略:
例
1、由0,1,2,3,4,5,可以组成多少个没有重复数字的五位奇数。师:若改成偶数呢,又该如何分析?
变式:7种不同的花种在排成一列的花盆里,若两种葵花不种中间,也不种在两端的花盆里,问有多少种不同的种法?
设计意图: 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,要求学生熟练掌握。(2)相邻元素捆绑策略:
例2.7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法。练习:5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 设计意图:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.(3)不相邻问题插空策略: 例3.一个晚会的节目有4个舞蹈,两个相声,三个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?
变式:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同的插法种数为________.师:元素不相邻问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 拓展:请同学把上述两个问题综合在一起出道题,题中包含相邻和不相邻问题。
设计意图:帮助学生分析这两类问题的解决办法,并进行延伸,通过小组讨论解决问题,形成思路。(4)、定序问题:空位,插入;倍缩策略
例4.7人排队,其中甲乙丙3人顺序一定,共有多少种不同的排法?
练习:学考考试6门科目,历史要排在化学前面考,有多少种不同的安排顺序? 师:定序问题可以用倍缩法,还可转化为占位插入模型处理
设计意图:通过演示,板书让学生理解占位插入模型的含义,从而解决排列组合中相似的问题。(5)重排问题求幂策略:
例5.把6名实习生分配到7个车间实习,共有多少种不同的分法? 练习:
1、4人争夺3个比赛项目的冠军,问冠军得主的可能性。
2、某8层大楼,一楼电梯上来8名乘客,他们到各自的一层下电 梯,下电梯的方法有()种。师:一般地n不同的元素没有限制地安排在m个位置上的排列数为(6)排列组合混合问题先选后排策略:
种
例6.有5个不同小球,装入4个不同的盒内,每盒至少装一球,共有多少种不同的装法。
练习:一个班有6名战士,其中正副班长各1人,现在从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有________种。师:解决排列组合的混合问题,先选后排是最基本的指导思想.设计意图:近几年高考中出现频率较多的一类问题,通过典型例题找出解决问题的思路,引导学生寻求解题办法。
(7)平均分组问题除法策略:
例8.6本不同的书,按如下方式分配,各有多少种不同的分法? 1.分成一堆一本,一堆2本,一堆3本。2.甲得一本,乙得2本,丙得3本。3.一人得一本,一人得2本,一人得3本。4.平均分成3堆,每堆2本.5.分给甲乙丙三人,每人选2本。
练习:1.将13个球队分成3组,一组5个队,其他2组4个队,有多少分法?
2.某校高二年级共有6个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为__________.师:平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以(n为均分的组数)避免重复计数。
设计意图:学生对于这类问题容易把几个问题混淆,通过解决这个例题让学生理解平均分组问题的解决方案。
(8)合理分类与分步策略:
例8.在一次演唱会上共10名演员,其中8人能够唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少种选派方法?
师:请同学们选择3个分类标准进行讨论:
练习:从4名男生和3名女生中选4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有________.设计意图:解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。分步层次清楚,不重不漏,分类标准一旦确定要贯穿于解题过程的始终。
课堂检测:(考题重现)
1、(2014年广西)有6名男医生,5名女医生,从中选出2名男医生,1名女医生,组成一个医疗小组,则不同的选法共有____种。
2、(2013大纲卷)6个人排成一行,其中甲乙两人不相邻的不同排法有____种。
3、(2013北京)将序号分别为1,2,3,4,5的5张参观卷,全部分给4人,每人至少一张,如果分给同一人的2张参观卷连号,那么不同的分法种数是_____种。
4、(2014北京)把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有_____种。
5、(2014四川)6个人从左到右排成一排,最左端只能排甲或乙,最右端不能排甲,则不同的排法有_____种。
6、(2014重庆理)某次联欢会要安排3个歌舞类节目,两个小品和一个相声类节目的演出顺序,则同类节目不相邻的排法种数是_____.小结:
回顾上述几个例题的解答过程,我们可以看到一个共同的特点,就是利用一一对应关系将一种不易直接求得其数目的计数模式转化为另一种易于计算的模式,从而收到了简化问题的效果,可以说,这种通过建立一一对应关系而化难为易的方法是数学中一种常用的方法,并且在代数问题发挥着极大的作用。另外,我们还推出了几个模型,大家回去后希继续对这个模型进行研究,掌握这个模型的各种变化,并要善于把各种具体问题归结成这个模型的某一种方式,那么解排列组合问题就有了一定的规律可循了。
六、教学评价与反思:
学习数学的过程是知识建构的过程,是思维训练的过程。本节课充分发挥学生的主体作用,通过精心设计排列组合中常见的问题,进行分类,让学生去探索,发现规律,总结方法,并能构造数学模型,通过小组合作和教师的点拨,使学生的思维拓展,本节课堂容量较大,通过学生提前做学案预习基本能顺利完成,本节课设计较合理,环环相扣比较连贯,是培养学生创新能力和课堂开展研究性学习的典型范例。
第四篇:高中数学排列组合教学设计
高中数学《排列组合》教学设计
【教学目标】 1.知识目标
(1)能够熟练判断所研究问题是否是排列或组合问题;(2)进一步熟悉排列数、组合数公式的计算技能;(3)熟练应用排列组合问题常见解题方法;
(4)进一步增强分析、解决排列、组合应用题的能力。2.能力目标
认清题目的本质,排除非数学因素的干扰,抓住问题的主要矛盾,注重不同题目之间解题方法的联系,化解矛盾,并要注重解题方法的归纳与总结,真正提高分析、解决问题的能力。3.德育目标
(1)用联系的观点看问题;
(2)认识事物在一定条件下的相互转化;(3)解决问题能抓住问题的本质。【教学重点】:排列数与组合数公式的应用 【教学难点】:解题思路的分析
【教学策略】:以学生自主探究为主,教师在必要时给予指导和提示,学生的学习活动采用自主探索和小组协作讨论相结合的方法。
【媒体选用】:学生在计算机网络教室通过专题学习网站,利用网络资源(如在线测度等)进行自主探索和研究。
【教学过程】
一、知识要点精析
(一)基本原理
1.分类计数原理 2.分步计数原理
3.两个原理的区别在于一个与分类有关,一个与分步有关即“联斥性”:(1)对于加法原理有以下三点: ①“斥”——互斥独立事件;
②模式:“做事”——“分类”——“加法”
③关键:抓住分类的标准进行恰当地分类,要使分类既不遗漏也不重复。(2)对于乘法原理有以下三点: ①“联”——相依事件;
②模式:“做事”——“分步”——“乘法”
③关键:抓住特点进行分步,要正确设计分步的程序使每步之间既互相联系又彼此独立。
(二)排列
1.排列定义 2.排列数定义 3. 排列数公式
(三)组合
1.组合定义 2.组合数定义 3.组合数公式 4.组合数的两个性质
(四)排列与组合的应用
1.排列的应用问题
(1)无限制条件的简单排列应用问题,可直接用公式求解。
(2)有限制条件的排列问题,可根据具体的限制条件,用“直接法”或“间接法”求解。2.组合的应用问题
(1)无限制条件的简单组合应用问题,可直接用公式求解。
(2)有限制条件的组合问题,可根据具体的限制条件,用“直接法”或“间接法”求解。3.排列、组合的综合问题
排列组合的综合问题,主要是排列组合的混合题,解题的思路是先解决组合问题,然后再讨论排列问题。
在解决排列与组合的应用题时应注意以下几点:(1)限制条件的排列问题常见命题形式: “在”与“不在” “相邻”与“不相邻”
在解决问题时要掌握基本的解题思想和方法:
①“相邻”问题在解题时常用“捆绑法”,可以把两个或两个以上的元素当做一个元素来看,这是处理相邻最常用的方法。
②“不相邻”问题在解题时最常用的是“插空法”。
③“在”与“不在”问题,常常涉及特殊元素或特殊位置,通常是先排列特殊元素或特殊位置。
④元素有顺序限制的排列,可以先不考虑顺序限制,等排列完毕后利用规定顺序的实情求出结果。
(2)限制条件的组合问题常见命题形式: “含”与“不含” “至少”与“至多”
在解题时常用的方法有“直接法”或“间接法”。
(3)在处理排列组合综合题时,通过分析条件按元素的性质分类,做到不重复,不遗漏按事件的发生过程分类、分步,正确地交替使用两个原理,这是解决排列问题的最基本,也是最重要的思想方法。
4、解题步骤:(1)认真审题(2)列式并计算(3)作答
二、学习过程 题型一:排列应用题
9名同学站成一排:(分别用A,B,C等作代号)(1)如果A必站在中间,有多少种排法?(答案:)(2)如果A不能站在中间,有多少种排法?(答案:)
(3)如果A必须站在排头,B必须站在排尾,有多少种排法?(答案:)(4)如果A不能在排头,B不能在排尾,有多少种排法?(答案:)(5)如果A,B必须排在两端,有多少种排法?(答案:)(6)如果A,B不能排在两端,有多少种排法?(答案:)(7)如果A,B必须在一起,有多少种排法?(答案:)(8)如果A,B必须不在一起,有多少种排法?(答案:)(9)如果A,B,C顺序固定,有多少种排法?(答案:)题型二:组合应用题
若从这9名同学中选出3名出席一会议
(10)若A,B两名必在其内,有多少种选法?(答案:)(11)若A,B两名都不在内,有多少种选法?(答案:)(12)若A,B两名有且只有一名在内,有多少种选法?(答案:)(13)若A,B两名中至少有一名在内,有多少种选法?(答案: 或)(14)若A,B两名中至多有一名在内,有多少种选法?(答案: 或)题型三:排列与组合综合应用题
若9名同学中男生5名,女生4名
(15)若选3名男生,2名女生排成一排,有多少种排法?(答案:)(16)若选3名男生2名女生排成一排且有一男生必须在排头,有多少种排法?(答案:)
(17)若选3名男生2名女生排成一排且某一男生必须在排头,有多少种排法?(答案:)
(18)若男女生相间,有多少种排法?(答案:)题型四:分组问题
6本不同的书,按照以下要求处理,各有几种分法?
(19)一堆一本,一堆两本,一堆三本
(答案:)(20)甲得一本,乙得两本,丙得三本
(答案:)(21)一人得一本,一人得两本,一人得三本
(答案:)(22)平均分给甲、乙、丙三人
(答案:)(23)平均分成三堆
(答案:)
(24)分成四堆,一堆三本,其余各一本
(答案:)(25)分给三人每人至少一本。(答案: + +)题型五:全能与专项
车间有11名工人,其中5名男工是钳工,4名女工是车工,另外两名老师傅既能当车工又能当钳工现在要在这11名工人里选派4名钳工,4名车工修理一台机床,有多少种选派方法? 题型六:染色问题
(26)梯形的两条对角线把梯形分成四部分,用五种不同颜色给这四部分涂不同颜色,且相邻的区域不同色,问有()种不同的涂色方法?
(答案:260)
(27)某城市在中心广场建造一个花圃,花圃分为6个部分(如图)。现在栽种4种不同颜色的花,每部分栽种一种且相 邻部分不能栽种同样颜色的花,不同的栽种方法有
种。分析:先排1、2、3排法 种排法;再排4,若4与2同色,5有 种排法,6有1种排法;若4与2不同色,4只有1种排法; 若5与2同色,6有 种排法;若5与3同色,6有1种排法 所以共有(+ +1)=120种 题型七:编号问题
(28)四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰有一个空盒的放法共有多少种?
(答案:144)(29)将数字1,2,3,4填在标号为1,2,3,4的四个方格里,每格填上一个数字且每个方格的标号与所填的数字均不相同的填法有多少种?(答案:9)
题型八:几何问题
(30):(Ⅰ)四面体的一个顶点为A,从其它顶点和各棱的中点中取3个点,使它们和点A在同一个平面上,有多少种不同的取法?
(Ⅱ)四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,有多少种不同的取法?
解:(1)(直接法)如图,含顶点A的四面体的3个面上,除点A外都有 5个点,从中取出3点必与点A共面共有 种取法,含顶点A的 三条棱上各有三个点,它们与所对的棱的中点共面,共有3种取法。根据分类计数原理,与顶点A共面三点的取法有 +3=33(种)
(2)(间接法)如图,从10个顶点中取4个点的取法有 种,除去4点共面 的取法种数可以得到结果。从四面体同一个面上的6个点取出4点必定共面。有 =60种,四面体的每一条棱上3点与相对棱中点共面,共有6种共面情况,从6条棱的中点中取4个点时有3种共面情形(对棱中点连线两两相交且互相平分)故4点不共面的取法为
-(60+6+3)=141 题型九:关于数的整除个数的性质:
①被2整除的:个位数为偶数;
②被3整除的:各个位数上的数字之和被3整除;
③被6整除的:3的倍数且为偶数;
④被4整除的:末两位数能被4整除;
⑤被8整除的:末三位数能被8整除;
⑥25的倍数:末两位数为25的倍数;
⑦5的倍数:个位数是0,5;
⑧9的倍数:各个位数上的数字之和为9的倍数。
(31):用0,1,2,3,4,5组成无重复数字的五位数,其中5的倍数有多少个?(答案:216)
题型十:隔板法:(适用于“同元”问题)
(32):把12本相同的笔记本全部分给7位同学,每人至少一本,有多少种分法? 分析:把12本笔记本排成一行,在它们之间有11个空当(不含两端)插上6块板将本子分成7份,对应着7名同学,不同的插法就是不同的分法,故有 种。
三、在线测试题
1.以一个正方形的顶点为顶点的四面体共有(D)个(A)70(B)64(C)60(D)58 2.3名医生和6名护士被分配到3所所为学生体检,每校分配1名医生和2名护士,不同的分配方法共有(D)
(A)90种(B)180种(C)270种(D)540种
3.将组成篮球队的12个名额分配给7所学校,每校至少1个名额,则不同的名额分配方法共有(A)
(A)(B)(C)(D)
4.5本不同的书,全部分给四个学生,每个学生至少1本,不同分法的种数为(B)(A)480(B)240(C)120(D)96 5.编号为1,2,3,4,5的五个人分别去坐在编号为1,2,3,4,5的座位上,至多有两个号码一致的坐法种数为(C)(A)90(B)105(C)109(D)100 6.如右图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现在4种颜色可供选择,则不同的着色方法共有(B)种(用数字作答)(A)48(B)72(C)120(D)36 7.若把英语“error”中字母的拼写顺序写错了,则可能出现的错误的种数是(A)。(A)19(B)20(C)119(D)60 8.某赛季足球比赛的计分规则是:胜一场,得3分;平一场,得1分;负一场,得0分,一球队打完15场,积分33分,若不考虑顺序,该队胜、负、平的情况有(D)
(A)6 种
(B)5种
(C)4种
(D)3种
四、课后练习
1.10个不加区别的小球放入编号为1,2,3的三个盒子中,要求每个盒内的球数不小于盒子的编数,问有 种不同的放法?
2.坐在一排9个椅子上,相邻两人之间至少有2个空椅子,则不同的坐法的种数是 3.如图A,B,C,D为海上的四个小岛,要建三座桥,将这四个岛连接起来,不同的建桥方案共有 种。
4.面直角坐标系中,X轴正半轴上有5个点,Y轴正半轴有3个点,将X轴上这5个点或Y轴上这3个点连成15条线段,这15条线段在第一象限内的交点最多有 个。
5.某邮局现只有邮票0.6元,0.8元,1.1元的三种面值邮票,现有邮资为7.5元的邮件一件,为使粘贴的邮票张数最小,且邮资恰为7.5元,则至少要购买 张邮票。
6.(1)从1,2,…,30这前30个自然数中,每次取出不同的三个数,使这三个 数的和是3的倍数的取法有多少种?
(2)用0,1,2,3,4,5这六个数字,可以组成多少个能被3整除的四位数。
(3)在1,2,3,…,100这100个自然数中,每次取出三个数,使它们构成一个等差数列,问这样的等差数列共有多少个?
(4)1!+2!+3!+…+100!的个位数字是
7.5个身高均不等的学生站成一排合影,若高个子站中间,从中间到两边一个比一个矮,则这样的排法种数共有()
(A)6种(B)8种(C)10种(D)12种
8.某产品中有4只次品,6只正品(每只产品均可区别),每次取一只测试,直到4只次品全部测出为止,则第五次测试发现最后一只次品的可能情况共有多少种?
《排列和组合的综合应用》教师小结
数学教师在传统教学环境下也许会遭遇诸如以下的困难: ——我怎样向学生提供更多的相关的学习资料? ——我如何有效地进行课堂检测并及时反馈?
——我怎样让每个学生都参与讨论并且使讨论的结果都呈现出来?
这种在教学资源、教学检测、教学组织上所体现出来的局限,不仅在传统教学环境下难以改变,即使在多媒体辅助教学下也是捉襟见肘。它不仅影响了数学教学效率的提高,更是阻碍了数学教改的进程。幸而,计算机技术的发展已经到了网络时代,基于Web的网络教学给我们的数学教学带来了革命的曙光。鉴此认真分析教材特点,学生特点开了《排列和组合的综合应用》这堂网络课,现对此进行课后总结:
《排列和组合的综合应用》这堂网络课,教学重点是几种常见命题的形式的解题思路及有关应用。首先,通过排列和组合有关知识的学习,对排列和组合有一个整体上的认识,给学生打下了很好的基础。其次,在教学中,本着以学生为本的原则,让学生自己动手参与实践,使之获取知识。在传统教学过程中,学生主要依靠老师,自主探索的能力不强,因此在本节课学习中,教师在课堂上适时抛出问题,使学生有的放矢,有针对性,知道自己下一步应该做什么,同时组织学生以小组进行讨论学习,防止出现学生纯粹浏览网页这种现象。在强大的网络环境下,让学生探讨排列和组合的区别与联系,自主发现结论,以人机交互的方式,使个性化学习成为可能,体现了学科教学与教育技术的整合。第三、针对数学学科的特点,在学生自主探索发现结论后,还需在理论上给予支持。因此,对各种常见的类型,教师在课堂上分别给予小结,目的是让学生在今后的自主学习中,若遇到同样的问题,有能力自己解决。从而让学生逐步熟悉、形成较为完整的一套自主学习的方法。
在上课的过程中,充分体现出计算机的交互和便捷的特点,学生可以根据需要,在老师的引导下,选择自己学习的进度和内容,去自主的学习和探索。通过实际操作,帮助理解和掌握本节课重点内容。在上课过程中,学生积极思考,相互协作讨论,踊跃回答问题,气氛活跃,教学效果好。在学生课后的反馈中,总体的反映都觉得各自获益匪浅,从中学到了不少的东西,切实掌握了排列和组合的有关知识。
当然,本节课还有许多需要改进的地方,如课堂上安排节奏比较快,例题,练习留给学生探索,动手的时间还可以再多一些;另外由于学生电脑的水平以及数学学科的特点,所以许多学生不能很熟练地操作电脑,许多数学符号,公式无法在讨论区中体现。
总之,网络探究的最大好处是学生能够在网络中找到课堂教学中体验过和未体验过的感性知识,提高学生求知欲,增强学习的自主性,使学生的个性在学习中得以充分张扬。而探究过程中的相互交流不仅可扩大知识的摄入量,更可培养学生形成一种在交流中学习成长的意识。因此在网络教学这领域中,今后还有很大的学习空间,做为一名教师,要适应时代的需要,改善自己平时的传统教学思维,大胆创新,努力学习,不断地探索,不断反思。树立现代教育观念,不断学习现代化技术,完善自己,提高素质,才能担负起祖国赋于我们肩上的重任。
第五篇: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个。