人教A版选修23组合教案Word文档下载推荐.docx
《人教A版选修23组合教案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《人教A版选修23组合教案Word文档下载推荐.docx（18页珍藏版）》请在冰点文库上搜索。
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件次品的抽法有
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）]!
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!
2）!
上述求解过程中的不等式组可以不解
直接把x
（x3）!
10x!
∴11，
∴120（x2）!
10x（x1）（x2）!
，
∴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
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人,这样有几种选法?
升级会员 