人教A版选修23组合教案.docx

上传人:b****1 文档编号:23127865 上传时间:2023-05-08 格式:DOCX 页数:18 大小:194.09KB
下载 相关 举报
人教A版选修23组合教案.docx_第1页
第1页 / 共18页
人教A版选修23组合教案.docx_第2页
第2页 / 共18页
人教A版选修23组合教案.docx_第3页
第3页 / 共18页
人教A版选修23组合教案.docx_第4页
第4页 / 共18页
人教A版选修23组合教案.docx_第5页
第5页 / 共18页
点击查看更多>>
下载资源
资源描述

人教A版选修23组合教案.docx

《人教A版选修23组合教案.docx》由会员分享,可在线阅读,更多相关《人教A版选修23组合教案.docx(18页珍藏版)》请在冰豆网上搜索。

人教A版选修23组合教案.docx

人教A版选修23组合教案

1.2.2组合

教学目标:

知识与技能:

理解组合的意义,能写出一些简单问题的所有组合。

明确组合与排列的联系与区别,能判断一个问题是排列问题还是组合问题。

过程与方法:

了解组合数的意义,理解排列数nm与组合数Cnm之间的联系,掌握组合数公式,能运

用组合数公式进行计算。

情感、态度与价值观:

能运用组合要领分析简单的实际问题,提高分析问题的能力。

教学重点:

组合的概念和组合数公式

教学难点:

组合的概念和组合数公式

授课类型:

新授课

课时安排:

2课时

内容分析:

排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具

体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.

指导学生根据生活经验和问题的内涵领悟其中体现出来的顺序.教的秘诀在于度,学的真谛在于

悟,只有学生真正理解了,才能举一反三、融会贯通.

能列举出某种方法时,让学生通过交换元素位置的办法加以鉴别.

学生易于辨别组合、全排列问题,而排列问题就是先组合后全排列.在求解排列、组合问题时,

可引导学生找出两定义的关系后,按以下两步思考:

首先要考虑如何选出符合题意要求的元素来,选出元素后再去考虑是否要对元素进行排队,即第一步仅从组合的角度考虑,第二步则考虑元素是否需全排列,如果不需要,是组合问题;否则是排列问题

排列、组合问题大都来源于同学们生活和学习中所熟悉的情景,解题思路通常是依据具体做事的

过程,用数学的原理和语言加以表述.也可以说解排列、组合题就是从生活经验、知识经验、具体情景的出发,正确领会问题的实质,抽象出“按部就班”的处理问题的过程.据笔者观察,有些同学之

所以学习中感到抽象,不知如何思考,并不是因为数学知识跟不上,而是因为平时做事、考虑问题就缺乏条理性,或解题思路是自己主观想象的做法(很可能是有悖于常理或常规的做法).要解决这个问题,需要师生一道在分析问题时要根据实际情况,怎么做事就怎么分析,若能借助适当的工具,模拟做事的过程,则更能说明问题.久而久之,学生的逻辑思维能力将会大大提高.

教学过程:

一、复习引入:

1、分类加法计数原理:

做一件事情,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,⋯⋯,在第n类办法中有mn种不同的方法那么完成这件事共有Nm1m2Lmn种不同的方法

2.分步乘法计数原理:

做一件事情,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,⋯⋯,做第n步有mn种不同的方法,那么完成这件事有Nm1m2Lmn种不同的方法

3.排列的概念:

从n个不同元素中,任取m(mn)个元素(这里的被取元素各不相同)按照一.定.的.顺.序.排成一列,叫做从n个不同元素中取出m个元素的一.个.排.列.

4.排列数的定义:

从n个不同元素中,任取m(mn)个元素的所有排列的个数叫做从n个元素中取出m元素的排列数,用符号Anm表示

5.排列数公式:

Anmn(n1)(n2)L(nm1)(m,nN,mn)

6阶乘:

n!

表示正整数1到n的连乘积,叫做n的阶乘规定0!

1.

n!

7.排列数的另一个计算公式:

Anm=n!

(nm)!

8.提出问题:

示例1:

从甲、乙、丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法?

示例2:

从甲、乙、丙3名同学中选出2名去参加一项活动,有多少种不同的选法?

引导观察:

示例1中不但要求选出2名同学,而且还要按照一定的顺序“排列”,而示例2只要求选出2名同学,是与顺序无关的引出课题:

组合...

二、讲解新课:

1组合的概念:

一般地,从n个不同元素中取出mmn个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合

说明:

⑴不同元素;⑵“只取不排”——无序性;⑶相同组合:

元素相同

例1.判断下列问题是组合还是排列

(1)在北京、上海、广州三个民航站之间的直达航线上,有多少种不同的飞机票?

有多少种不同的飞机票价?

(2)高中部11个班进行篮球单循环比赛,需要进行多少场比赛?

(3)从全班23人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?

选出三人参加某项劳动,有多少种不同的选法?

(4)10个人互相通信一次,共写了多少封信?

(5)10个人互通电话一次,共多少个电话?

问题:

(1)1、2、3和3、1、2是相同的组合吗?

(2)什么样的两个组合就叫相同的组合

2.组合数的概念:

从n个不同元素中取出mmn个元素的所有组合的个数,叫做从n个不同元

素中取出m个元素的组.合.数..用符号Cnm表示.

3.组合数公式的推导:

abc

abc,

bac,

cab,

acb,

bca,

cba

abd

abd,

bad,

dab,

adb,

bda,

dba

acd

acd,

cad,

dac,

adc,

cda,

dca

bcd

bcd,

cbd,

dbc,

bdc,

cdb,

dcb

 

列数A43,可以分如下两步:

①考虑从4个不同元素中取出3个元素的组合,共有C43个;②对每一

个组合的3个不同元素进行全排列,各有A33种方法.由分步计数原理得:

A43=C43A33,所以,

2)推广:

一般地,求从n个不同元素中取出m个元素的排列数Anm,可以分如下两步:

①先求从n个不同元素中取出m个元素的组合数Cnm;

3)组合数的公式:

 

三、讲解范例:

例2.用计算器计算C170解:

由计算器可得

 

例4.求证:

Cmnm1Cnm1

nm

m1n!

(m1)!

(nm)(nm1)!

例5.设xN,求C2xx13Cx2x13的值

∵xN,∴x2或x3或x4,

∴所求值为4或7或11.

例6.一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛.按照足球比赛规则,比赛时一个足球队的上场队员是11人.问:

(l)这位教练从这17名学员中可以形成多少种学员上场方案?

(2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情?

分析:

对于

(1),根据题意,17名学员没有角色差异,地位完全一样,因此这是一个从17个不同元素中选出11个元素的组合问题;对于

(2),守门员的位置是特殊的,其余上场学员的地位没有差异,因此这是一个分步完成的组合问题.

解:

(1)由于上场学员没有角色差异,所以可以形成的学员上场方案有C}手=12376(种).

(2)教练员可以分两步完成这件事情:

第1步,从17名学员中选出n人组成上场小组,共有C1171种选法;

第2步,从选出的n人中选出1名守门员,共有C111种选法.所以教练员做这件事情的方法数有

111

C1171C111=136136(种).

例7.

(1)平面内有10个点,以其中每2个点为端点的线段共有多少条?

(2)平面内有10个点,以其中每2个点为端点的有向线段共有多少条?

解:

(1)以平面内10个点中每2个点为端点的线段的条数,就是从10个不同的元素中取出2个元素的组合数,即线段共有

C12010945(条).

12

(2)由于有向线段的两个端点中一个是起点、另一个是终点,以平面内10个点中每2个点为端点的有向线段的条数,就是从10个不同元素中取出2个元素的排列数,即有向线段共有

2

A10210990(条).

例8.在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件.

(1)有多少种不同的抽法?

(2)抽出的3件中恰好有1件是次品的抽法有多少种?

(3)抽出的3件中至少有1件是次品的抽法有多少种?

解:

(1)所求的不同抽法的种数,就是从100件产品中取出3件的组合数,所以共有

C10031009998=161700(种).

123

(2)从2件次品中抽出1件次品的抽法有C21种,从98件合格品中抽出2件合格品的抽法有C982种,因此抽出的3件中恰好有1件次品的抽法有

12

C21C982=9506(种).

(3)解法1从100件产品抽出的3件中至少有1件是次品,包括有1件次品和有2件次品两种情况.在第

(2)小题中已求得其中1件是次品的抽法有C21C928种,因此根据分类加法计数原理,抽出的3件中至少有一件是次品的抽法有

1221

C21C982+C22C918=9604(种).

解法2抽出的3件产品中至少有1件是次品的抽法的种数,也就是从100件中抽出3件的抽法种数减去3件中都是合格品的抽法的种数,即

33

C1003C983=161700-152096=9604(种).

说明:

“至少”“至多”的问题,通常用分类法或间接法求解。

变式:

按下列条件,从12人中选出5人,有多少种不同选法?

(1)甲、乙、丙三人必须当选;

(2)甲、乙、丙三人不能当选;

(3)甲必须当选,乙、丙不能当选;(4)甲、乙、丙三人只有一人当选;

例9.

(1)6本不同的书分给甲、乙、丙3同学,每人各得2本,有多少种不同的分法?

解:

C62C42C2290.

(2)从5个男生和4个女生中选出4名学生参加一次会议,要求至少有2名男生和1名女生参加,有多少种选法?

解:

问题可以分成2类:

第一类2名男生和2名女生参加,有C52C4260中选法;

第二类3名男生和1名女生参加,有C53C1440中选法

依据分类计数原理,共有100种选法

错解:

C52C41C61240种选法引导学生用直接法检验,可知重复的很多

例10.4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组,问组成方法共有多少种?

解法一:

(直接法)小组构成有三种情形:

3男,2男1女,1男2女,分别有C43,C42C61,C41C62,所以,一共有C43+C42C61+C14C62=100种方法.

解法二:

(间接法)C130C63100

四、组合数的两个性质组合数的性质1:

CnmCnnm.

一般地,从n个不同元素中取出m个元素后,剩下nm个元素.因为从n个不同元素中取出m个元素的每一个组合,与剩下的nm个元素的每一个组合一一.对.应..,所以从n个不同元素中取

出m个元素的组合数,等于从这n个元素中取出nm个元素的组合数,即:

CnmCnnm.在这里,主要体现:

“取法”与“剩法”是“一一对应”的思想

n!

(nm)!

[n(nm)]!

m!

(nm)!

从特殊到一般的归纳思想,“含与不含其元素”的分类思想.

而上标与大的相

说明:

①公式特征:

下标相同而上标差1的两个组合数之和,等于下标比原下标多1

同的一个组合数;

②此性质的作用:

恒等变形,简化运算

例11.一个口袋内装有大小不同的7个白球和1个黑球,

(1)从口袋内取出3个球,共有多少种取法?

2)从口袋内取出3个球,使其中含有1个黑球,有多少种取法?

解:

(1)C83

56,或C83

C72

C3,;(

C7,;(

2)C7221;(3)

C73

35.

12.

(1)计算:

C73C74

C85

C6;

C9;

(2)求证:

C

n=Cnm2=m

+2Cmn

1+Cmn2.m

解:

(1)原式

C84C85

C96

C95C96

C160

C140

210;

证明:

(2)右边(Cmn

Cmn1)

(Cmn1

Cmn2)

Cmn1

n1

Cm1

Cmn2

左边

3)从口袋内取出3个球,使其中不含黑球,有多少种取法?

1x113

4和x5代入检验,这样运算量小得多

又由12x313得2x8且xN,∴原方程的解为x4或x5xN

1

2)原方程可化为Cxx321Ax33,即Cx53

1Ax33,∴

(x

3)!

10

10x3

5!

(x

2)!

上述求解过程中的不等式组可以不解

直接把x

(x3)!

10x!

∴11,

∴120(x2)!

10x(x1)(x2)!

2

∴x2x120,解得x4或x3,经检验:

x4是原方程的解

例14.证明:

CmnCnpCmpCmnpp。

证明:

原式左端可看成一个班有m个同学,从中选出n个同学组成兴趣小组,在选出的n个同学中,p个同学参加数学兴趣小组,余下的np个同学参加物理兴趣小组的选法数。

原式右端可看成

直接在m个同学中选出p个同学参加数学兴趣小组,在余下的mp个同学中选出np个同学参加

物理兴趣小组的选法数。

显然,两种选法是一致的,故左边=右边,等式成立。

例15.证明:

Cn0CmmCn1Cmm1⋯CnmCm0Cmmn(其中nm)。

证明:

设某班有n个男同学、m个女同学,从中选出m个同学组成兴趣小组,可分为m1类:

男同学0个,1个,⋯,m个,则女同学分别为m个,m1个,⋯,0个,共有选法数为Cn0CmmC1nCmm1⋯CnmCm0。

又由组合定义知选法数为Cmmn,故等式成立。

例16.证明:

C1n2Cn23Cn3⋯nCnnn2n1。

证明:

左边=Cn12Cn23Cn3⋯nCnn=C11Cn1C21Cn2C31Cn3⋯Cn1Cnn,

其中Ci1Cni可表示先在n个元素里选i个,再从i个元素里选一个的组合数。

设某班有n个同学,选出若干人(至少1人)组成兴趣小组,并指定一人为组长。

把这种选法按取到的人数i分类(i1,2,⋯,n),则选法总数即为原式左边。

现换一种选法,先选组长,有n种选法,再决定剩下的n1人是否参加,每人都有两种可能,所以组员的选法有2n1种,所以选法总数为n2n1种。

显然,两种选法

是一致的,故左边=右边,等式成立。

例17.证明:

Cn122Cn232Cn3⋯n2Cnnn(n1)2n2。

证明:

由于i2CniCi1Ci1Cni可表示先在n个元素里选i个,再从i个元素里选两个(可重复)的组合数,所以原式左端可看成在例3指定一人为组长基础上,再指定一人为副组长(可兼职)的组合数。

对原式右端我们可分为组长和副组长是否是同一个人两种情况。

若组长和副组长是同一个人,则有n2n1种选法;若组长和副组长不是同一个人,则有n(n1)2n2种选法。

∴共有n2n1+n(n1)2n2n(n1)2n2种选法。

显然,两种选法是一致的,故左边=右边,等式成立。

例18.第17届世界杯足球赛于2002年夏季在韩国、日本举办、五大洲共有32支球队有幸参加,他们先分成8个小组循环赛,决出16强(每队均与本组其他队赛一场,各组一、二名晋级16强),这支球队按确定的程序进行淘汰赛,最后决出冠亚军,此外还要决出第三、四名,问这次世界杯总共将进行多少场比赛?

答案是:

8C42842264,这题如果作为习题课应如何分析

解:

可分为如下几类比赛:

⑴小组循环赛:

每组有6场,8个小组共有48场;

⑵八分之一淘汰赛:

8个小组的第一、二名组成16强,根据抽签规则,每两个队比赛一场,可以决出8强,共有8场;

⑶四分之一淘汰赛:

根据抽签规则,8强中每两个队比赛一场,可以决出4强,共有4场;⑷半决赛:

根据抽签规则,4强中每两个队比赛一场,可以决出2强,共有2场;

⑸决赛:

2强比赛1场确定冠亚军,4强中的另两队比赛1场决出第三、四名共有2场.综上,共有8C42842264场

五、课堂练习:

1.判断下列问题哪个是排列问题,哪个是组合问题:

(1)从4个风景点中选出2个安排游览,有多少种不同的方法?

(2)从4个风景点中选出2个,并确定这2个风景点的游览顺序,有多少种不同的方法?

2.7名同学进行乒乓球擂台赛,决出新的擂主,则共需进行的比赛场数为()

A.42B.21C.7D.6

3.如果把两条异面直线看作“一对”,则在五棱锥的棱所在的直线中,异面直线有()

A.15对B.25对C.30对D.20对

4.设全集Ua,b,c,d,集合A、B是U的子集,若A有3个元素,B有2个元素,且AIBa,求集合A、B,则本题的解的个数为()

5.从6位候选人中选出2人分别担任班长和团支部书记,有种不同的选法

6.从6位同学中选出2人去参加座谈会,有种不同的选法

7.圆上有10个点:

(1)过每2个点画一条弦,一共可画条弦;

(2)过每3个点画一个圆内接三角形,一共可画个圆内接三角形

8.

(1)凸五边形有条对角线;

(2)凸n五边形有条对角线

9.计算:

(1)C135;

(2)C63C84.

10.A,B,C,D,E5个足球队进行单循环比赛,

(1)共需比赛多少场?

(2)若各队的得分互不相同,则冠、亚军的可能情况共有多少种?

11.空间有10个点,其中任何4点不共面,

(1)过每3个点作一个平面,一共可作多少个平面?

(2)以每4个点为顶点作一个四面体,一共可作多少个四面体?

12.壹圆、贰圆、伍圆、拾圆的人民币各一张,一共可以组成多少种币值?

13.写出从a,b,c,d,e这5个元素中每次取出4个的所有不同的组合

答案:

1.

(1)组合,

(2)排列2.B3.A4.D5.306.15

7.

(1)45

(2)1208.

(1)5

(2)n(n3)/2

2

9.⑴455;⑵10.⑴10;⑵20

7

11.

3

⑴C130120;

4

⑵C10

210

12.

C41C42C43

C4424

115

13.

a,b,c,d;

a,b,c,e;

a,b,d,e;

a,c,d,e;

b,c,d,e

六、小结:

组合的意义与组合数公式;解决实际问题时首先要看是否与顺序有关,从而确定是排列问题还是组合问题,必要时要利用分类和分步计数原理

学生探究过程:

(完成如下表格)

名称

排列

组合

定义

种数

 

名称内容

分类原理

分步原理

定义

相同点

不同点

符号

计算

公式

关系

性质

七、课后作业:

八、板书设计(略)

九、教学反思:

排列组合问题联系实际生动有趣,题型多样新颖且贴近生活,解法灵活独到但不易掌握,许多学生面对较难问题时一筹莫展、无计可施,尤其当从正面入手情况复杂、不易解决时,可考虑换位思考将其等价转化,使问题变得简单、明朗。

教科书在研究组合数的两个性质①CnmCnnm,②Cnm1CnmCnm1时,给出了组合数定义的解释证明,即构造一个组合问题的模型,把等式两边看成同一个组合问题的两种计算方法,由组合个数相等证出要证明的组合等式。

这种构造法证明构思精巧,把枯燥的公式还原为有趣的实例,能极大地激发学习兴趣。

本文试给几例以说明。

教学反思:

1注意区别“恰好”与“至少”

从6双不同颜色的手套中任取4只,其中恰好有一双同色的手套的不同取法共有多少种

2特殊元素(或位置)优先安排

将5列车停在5条不同的轨道上,其中a列车不停在第一轨道上,b列车不停在第二轨道上,那么不同的停放方法有种

3“相邻”用“捆绑”,“不邻”就“插空”七人排成一排,甲、乙两人必须相邻,且甲、乙都不与丙相邻,则不同的排法有多少种

4、混合问题,先“组”后“排”

对某种产品的6件不同的正品和4件不同的次品,一一进行测试,至区分出所有次品为止,若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能?

5、分清排列、组合、等分的算法区别

(1)今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法?

(2)今有10件不同奖品,从中选6件分给三人,其中1人一件1人二件1人三件,有多少种分法?

(3)今有10件不同奖品,从中选6件分成三份,每份2件,有多少种分法?

6、分类组合,隔板处理

从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法?

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > PPT模板 > 简洁抽象

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1