组合
教学目标
(1)使学生正确理解组合的意义,正确区分排列、组合问题;
(2)使学生掌握组合数的计算公式、组合数的性质用组合数与排列数之间的关系;
(3)通过
学习
组合知识,让学生掌握类比的
学习
方法,并提高学生分析问题和解决问题的能力;
(4)通过对排列、组合问题求解与剖析,培养学生
学习
兴趣和思维深刻性,学生具有严谨的
学习
态度。
教学建议
一、知识结构
二、重点难点分析
本小节的重点是组合的定义、组合数及组合数的公式,组合数的性质。难点是解组合的应用题。突破重点、难点的关键是对加法原理与乘法原理的掌握和应用,并将这两个原理的基本思想贯穿在解决组合应用题当中。
组合与组合数,也有上面类似的关系。从n个不同元素中任取m(m≤n)个元素并成一组,叫做从n个不同元素中任取m个元素的一个组合。所有这些不同的组合的个数叫做组合数。从集合的角度看,从n个元素的有限集中取出m个组成的一个集合(无序集),相当于一个组合,而这种集合的个数,就是相应的组合数。
解排列组合应用题时主要应抓住是排列问题还是组合问题,其次要搞清需要分类,还是需要分步.切记:排组分清(有序排列、无序组合),加乘明确(分类为加、分步为乘).
三、教法设计
1.对于基础较好的学生,建议把排列与组合的概念进行对比的进行 学习 ,这样有利于搞请这两组概念的区别与联系.
2.学生与老师可以合编一些排列组合问题,如“45人中选出5人当班干部有多少种选法?”与“45人中选出5人分别担任班长、副班长、体委、学委、生委有多少种选法?”这是两个相近问题,同学们会根据自己身边的实际可以编出各种各样的具有特色的问题,教师要引导学生辨认哪个是排列问题,哪个是组合问题.这样既调动了学生 学习 的积极性,又在编题辨题中澄清了概念.
为了理解排列与组合的概念,建议大家学会画排列与组合的树图.如,从a,b,c,d 4个元素中取出3个元素的排列树图与组合树图分别为:
排列树图
由排列树图得到,从a,b,c,d 取出3个元素的所有排列有24个,它们分别是:abc,abd,acb.abd,adc,adb,bac,bad,bca,bcd,bda,bdc.……dca,dcb.
组合树图
由组合树图可得,从a,b,c,d中取出3个元素的组合有4个,它们是(abc),(abd),(acd),(bcd).
从以上两组树图清楚的告诉我们,排列树图是对称的,组合图式不是对称的,之所以排列树图具有对称性,是因为对于a,b,c,d四个字母哪一个都有在第一位的机会,哪一个都有在第二位的机会,哪一个都有在第三位的机会,而组合只考虑字母不考虑顺序,为实现无顺序的要求,我们可以限定a,b,c,d的顺序是从前至后,固定了死顺序等于无顺序,这样组合就有了自己的树图.
学会画组合树图,不仅有利于理解排列与组合的概念,还有助于推导组合数的计算公式.
3.排列组合的应用问题,教师应从简单问题问题入手,逐步到有一个附加条件的单纯排列问题或组合问题,最后在设及排列与组合的综合问题.
对于每一道题目,教师必须先让学生独立思考,在进行全班讨论,对于学生的每一种解法,教师要先让学生判断正误,在给予点播.对于排列、组合应用问题的解决我们提倡一题多解,这样有利于培养学生的分析问题解决问题的能力,在学生的多种解法基础上教师要引导学生选择最佳方案,总结解题规律.对于学生解题中的常见错误,教师一定要讲明道理,认真分析错误原因,使学生在是非的判断得以提高.
4.两个性质定理教学时,对定理1,可以用下例来说明:从4个不同的元素 a , b , c , d 里每次取出3个元素的组合及每次取出1个元素的组合分别是
这就说明从4个不同的元素里每次取出3个元素的组合与从4个元素里每次取出1个元素的组合是?一对应的.
对定理2,可启发学生从下面问题的讨论得出.从 n 个不同元素 , ,…, 里每次取出 m 个不同的元素( ),问:(1)可以组成多少个组合;(2)在这些组合里,有多少个是不含有 的; (3)在这些组合里,有多少个是含有 的;(4)从上面的结果,可以得出一个怎样的公式.在此基础上引出定理2.
对于 ,和 一样,是一种规定.而学生常常误以为是推算出来的,因此,教学时要讲清楚.
教学设计示例
教学目标
(1)使学生正确理解组合的意义,正确区分排列、组合问题;
(2)使学生掌握组合数的计算公式;
(3)通过 学习 组合知识,让学生掌握类比的 学习 方法,并提高学生分析问题和解决问题的能力;
教学重点 难点
重点是组合的定义、组合数及组合数的公式;
难点是解组合的应用题.
教学过程 设计
(-)导入新课
(教师活动)提出下列思考问题,打出字幕.
[字幕]一条铁路线上有6个火车站,(1)需准备多少种不同的普通客车票?(2)有多少种不同票价的普通客车票?上面问题中,哪一问是排列问题?哪一问是组合问题?
(学生活动)讨论并回答.
答案提示:(1)排列;(2)组合.
[评述]问题(1)是从6个火车站中任选两个,并按一定的顺序排列,要求出排法的种数,属于排列问题;(2)是从6个火车站中任选两个并成一组,两站无顺序关系,要求出不同的组数,属于组合问题.这节课着重研究组合问题.
设计意图:组合与排列所研究的问题几乎是平行的.上面设计的问题目的是从排列知识中发现并提出新的问题.
(二)新课讲授
[提出问题 创设情境]
(教师活动)指导学生带着问题阅读课文.
[字幕]1.排列的定义是什么?
2.举例说明一个组合是什么?
3.一个组合与一个排列有何区别?
(学生活动)阅读回答.
(教师活动)对照课文,逐一评析.
设计意图:激活学生的思维,使其将所学的知识迁移过渡,并尽快适应新的环境.
【归纳概括 建立新知】
(教师活动)承接上述问题的回答,展示下面知识.
[字幕]模型:从 个不同元素中取出 个元素并成一组,叫做从 个不同元素中取出 个元素的一个组合.如前面思考题:6个火车站中甲站→乙站和乙站→甲站是票价相同的车票,是从6个元素中取出2个元素的一个组合.
组合数:从 个不同元素中取出 个元素的所有组合的个数,称之,用符号 表示,如从6个元素中取出2个元素的组合数为 .
[评述]区分一个排列与一个组合的关键是:该问题是否与顺序有关,当取出元素后,若改变一下顺序,就得到一种新的取法,则是排列问题;若改变顺序,仍得原来的取法,就是组合问题.
(学生活动)倾听、思索、记录.
(教师活动)提出思考问题.
[投影] 与 的关系如何?
(师生活动)共同探讨.求从 个不同元素中取出 个元素的排列数 ,可分为以下两步:
第1步,先求出从这 个不同元素中取出 个元素的组合数为 ;
第2步,求每一个组合中 个元素的全排列数为 .
根据分步计数原理,得到
[字幕]公式1:
公式2:
(学生活动)验算 ,即一条铁路上6个火车站有15种不同的票价的普通客车票.
设计意图:本着以认识概念为起点,以问题为主线,以培养能力为核心的宗旨,逐步展示知识的形成过程,使学生思维层层被激活、逐渐深入到问题当中去.
【例题示范 探求方法】
(教师活动)打出字幕,给出示范,指导训练.
[字幕]例1 列举从4个元素 中任取2个元素的所有组合.
例2 计算:(1) ;(2) .
(学生活动)板演、示范.
(教师活动)讲评并指出用两种方法计算例2的第2小题.
[字幕]例3 已知 ,求 的所有值.
(学生活动)思考分析.
解 首先,根据组合的定义,有
①
其次,由原不等式转化为
即
解得 ②
综合①、②,得 ,即
[点评]这是组合数公式的应用,关键是公式的选择.
设计意图:例题教学循序渐进,让学生巩固知识,强化公式的应用,从而培养学生的综合分析能力.
【反馈练习 学会应用】
(教师活动)给出练习,学生解答,教师点评.
[课堂练习]课本P99练习第2,5,6题.
[补充练习]
[字幕]1.计算:
2.已知 ,求 .
(学生活动)板演、解答.
设计意图:课堂教学体现以学生为本,让全体学生参与训练,深刻揭示排列数公式的结构、特征及应用.
【点评矫正 交流提高】
(教师活动)依照学生的板演,给予指正并总结.
补充练习答案:
1.解:原式:
2.解:由题设得
整理化简得 ,
解之,得 或 (因 ,舍去),
所以 ,所求
[字幕]小结:
1.前一个公式主要用于计算具体的组合数,而后一个公式则主要用于对含有字母的式子进行化简和论证.
2.在解含组合数的方程或不等式时,一定要注意组合数的上、下标的限制条件.
(学生活动)交流讨论,总结记录.
设计意图:由“实践??认识??一实践”的认识论,教学时抓住“ 学习 ?一练习??反馈???小结”这些环节,使 教学目标 得以强化和落实.
(三)小结
(师生活动)共同小结.
本节主要内容有
1.组合概念.
2.组合数计算的两个公式.
(四)布置作业
1.课本作业:习题10 3第1(1)、(4),3题.
2.思考题:某 学习 小组有8个同学,从男生中选2人,女生中选1人参加 数学 、 物理 、 化学 三种学科竞赛,要求每科均有1人参加,共有180种不同的选法,那么该小组中,男、女同学各有多少人?
3.研究性题:
在 的 边上除顶点 外有 5个点,在 边上有 4个点,由这些点(包括 )能组成多少个四边形?能组成多少个三角形?
(五)课后点评
在 学习 了排列知识的基础上,本节课引进了组合概念,并推导出组合数公式,同时调控进行训练,从而培养学生分析问题、解决问题的能力.
作业参考答案
2.解;设有男同学 人,则有女同学 人,依题意有 ,由此解得 或 或2.即男同学有5人或6人,女同学相应为3人或2人.
3.能组成 (注意不能用 点为顶点)个四边形, 个三角形.
探究活动
同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,那么四张不同的分配万式可有多少种?
解 设四人分别为甲、乙、丙、丁,可从多种角度来解.
解法一 可将拿贺卡的情况,按甲分别拿乙、丙、丁制作的贺卡的情形分为三类,即:
甲拿乙制作的贺卡时,则贺卡有3种分配方法.
甲拿丙制作的贺卡时,则贺卡有3种分配方法.
甲拿丁制作的贺卡时,则贺卡有3种分配方法.
由加法原理得,贺卡分配方法有3+3+3=9种.
解法二 可从利用排列数和组合数公式角度来考虑.这时还存在正向与逆向两种思考途径.
正向思考,即从满足题设条件出发,分步完成分配.先可由甲从乙、丙、丁制作的贺卡中选取1张,有 种取法,剩下的乙、丙、丁中所制作贺卡被甲取走后可在剩下的3张贺卡中选取1张,也有 种,最后剩下2人可选取的贺卡即是这2人所制作的贺卡,其取法只有互取对方制作贺卡1种取法.根据乘法原理,贺卡的分配方法有 (种).
逆向思考,即从4人取4张不同贺卡的所有取法中排除不满足题设条件的取法.不满足题设条件的取法为,其中只有1人取自己制作的贺卡,其中有2人取自己制作的贺卡,其中有3人取自己制作的贺卡(此时即为4人均拿自己制作的贺卡).其取法分别为 1.故符合题设要求的取法共有 (种).
说明(1)对一类元素不太多而利用排列或组合计算公式计算比较复杂,且容易重复遗漏计算的排列组合问题,常可采用直接分类后用加法原理进行计算,如本例采用解法一的做法.
(2)设集合 ,如果S中元素的一个排列 满足 ,则称该排列为S的一个错位排列.本例就属错位排列问题.如将S的所有错位排列数记为 ,则 有如下三个计算公式(李宇襄编著《组合 数学 》,北京师范大学出版社出版):
①
②
③