1、第一章 计数原理 1.2 排列与组合 1.2.2 组合 第1课时 组合与组合数公式 学 习 目 标核 心 素 养 1.理解组合与组合数的概念(重点)2.会推导组合数公式，并会应用公式求值(重点)3.理解组合数的两个性质，并会求值、化简和证明(难点、易混点)1.通过学习组合与组合数的概念，体现了数学抽象的素养.2.借助组合数公式及组合数的性质进行运算，培养数学运算的素养.自 主 预 习 探 新 知 1组合的概念一般地，从 n 个不同元素中取出 m(mn)个元素合成，叫做从 n 个不同元素中取出 m 个元素的一个组合一组思考1：怎样理解组合，它与排列有何区别？提示(1)组合要求n个元素是不同的，被
2、取的m个元素也是不同的，即从n个不同的元素中进行m次不放回地取出(2)取出的m个元素不讲究顺序，也就是说元素没有位置的要求，无序性是组合的特点(3)辨别一个问题是排列问题还是组合问题，关键看选出的元素与顺序是否有关，若交换某一问题中某两个元素的位置对结果产生影响，则是排列问题，否则就是组合问题2组合数的概念从 n 个不同元素中取出 m(mn)个元素的的个数，叫做从 n 个不同元素中取出 m 个元素的组合数所有不同组合思考2：如何理解组合与组合数这两个概念？提示 同“排列”与“排列数”是两个不同的概念一样，“组合”与“组合数”也是两个不同的概念，“组合”是指“从n个不同元素中取m(mn)个元素合
3、成一组”，它不是一个数，而是具体的一件事；“组合数”是指“从n个不同元素中取出m(mn)个元素的所有不同组合的个数”，它是一个数例如，从3个不同元素a，b，c中每次取出两个元素的组合为ab，ac，bc，其中每一种都叫一个组合，这些组合共有3个，则组合数为3.3组合数公式及其性质(1)公式：CmnAmnAmm .(2)性质：Cmn，CmnCm1n.(3)规定：C0n.n！m！nm！CnmnCmn11 1下面几个问题中属于组合问题的是()由1,2,3,4构成的双元素集合；5个队进行单循环足球比赛的分组情况；由1,2,3构成两位数的方法；由1,2,3组成无重复数字的两位数的方法A B C DC 取出
4、元素与顺序无关，取出元素与顺序有关2若C2n28，则n()A9B8 C7D6B C2nnn1228，解得n8.3甲、乙、丙三地之间有直达的火车，相互之间的距离均不相等，则车票票价的种数是_3 甲、乙、丙三地之间的距离不等，故票价不同，同距离两地票价相同，故该问题为组合问题，不同票价的种数为C 23 3223.4C26_，C1718_.15 18 C26652 15，C1718C11818.合 作 探 究 释 疑 难 写出问题的组合【例1】已知A，B，C，D，E五个元素，写出每次取出3个元素的所有组合解 法一：可按ABACADBCBDCD顺序写出，即 所以所有组合为ABC，ABD，ABE，ACD
5、，ACE，ADE，BCD，BCE，BDE，CDE.法二：画出树形图，如图所示 由此可以写出所有的组合：ABC，ABD，ABE，ACD，ACE，ADE，BCD，BCE，BDE，CDE.1此类列举所有从n个不同元素中选出m个元素的组合，可借助本例所示的“顺序后移法”(如法一)或“树形图法”(如法二)，直观地写出组合做到不重复不遗漏2由于组合与顺序无关故利用“顺序后移法”时箭头向后逐步推进，且写出的一个组合不可交换位置如写出ab后，不必再交换位置为ba，因为它们是同一组合画“树形图”时，应注意顶层及下枝的排列思路，防止重复或遗漏跟进训练1已知a，b，c，d这四个元素，写出每次取出2个元素的所有组合解
6、 可按abcd顺序写出，即 所以所有组合为ab，ac，ad，bc，bd，cd.组合数公式的应用【例2】(1)计算C410C37A33；(2)计算C5nnC9nn1.思路点拨 解答此类问题要恰当选择组合数公式，并注意使用组合数公式的隐含条件 解(1)原式109874321 765321(321)2102100.(2)由 n5n，n19n，9n0，5n0，nN*，得n4或5.当n4时，原式C14C555，当n5时，原式C05C4616.1在具体选择公式时，要根据原题的特点，一般地，公式Cmn AmnAmm 常用于n为具体数的数目，偏向于组合数的计算，公式C mn n！nm！m！常用于n为字母的题目
7、，偏向于解不等式或证明恒等式2解题时，一定不要忘记组合数的意义跟进训练2求值：C17n2nC3n13n.解 由组合数的公式的性质，可得 2n17n，13n3n，2nN*，17nN，13nN*，3nN，解得n6.所以，原式C1112C1819C112C119121931.简单的组合问题 【例3】现有10名教师，其中男教师6名，女教师4名(1)现要从中选2名去参加会议有多少种不同的选法？(2)选出2名男教师或2名女教师参加会议，有多少种不同的选法？(3)现要从中选出男、女教师各2名去参加会议，有多少种不同的选法？思路点拨 判断是否为组合问题若是 是否需要分类或分步求解套用公式求解 解(1)从10名
8、教师中选2名去参加会议的选法种数，就是从10个不同元素中取出2个元素的组合数，即C21010921 45种(2)可把问题分两类情况：第1类，选出的2名是男教师有C26种方法；第2类，选出的2名是女教师有C24种方法 根据分类加法计数原理，共有C26C2415621种不同选法(3)从6名男教师中选2名的选法有C 26 种，从4名女教师中选2名的选法有C 24 种，根据分步乘法计数原理，共有不同的选法C 26 C 24 6521432190种本例其他条件不变，问题变为从中选2名教师参加会议，至少有1名男教师的选法是多少？最多有1名男教师的选法又是多少？解 至少有1名男教师可分两类：1男1女有C 1
9、6 C 14 种，2男0女有C 26种 由分类加法计数原理知有C16C14C2639种 最多有1名男教师包括两类：1男1女有C16C14种，0男2女有C24种 由分类加法计数原理知有C16C14C2430种解简单的组合应用题的策略1解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关，而组合问题与取出元素的顺序无关 2要注意两个基本原理的运用，即分类与分步的灵活运用 提醒：在分类和分步时，一定注意有无重复或遗漏跟进训练3(1)集合0,1,2,3含有3个元素的子集的个数是()A4 B5 C7 D8(2)五个点中任何三点都不共线，则这五
10、个点可以连成_条线段；如果是有向线段，共有_条(1)A(2)10 20(1)由于集合中的元素是没有顺序的，一个含有3个元素的子集就是一个从0,1,2,3中取出3个元素的组合，这是一个组合问题，组合数是C344.(2)从五个点中任取两个点恰好连成一条线段，这两个点没有顺序，所以是组合问题，连成的线段共有C 25 10(条)再考虑有向线段的问题，这时两个点的先后排列次序不同则对应不同的有向线段，所以是排列问题，排列数是A2520.所以有向线段共有20条课 堂 小 结 提 素 养 排列与组合的相同点与不同点名称排列组合 相同点都是从 n 个不同元素中取 m(mn)个元素，元素无重复 不同点1.排列与
11、顺序有关；2.两个排列相同，当且仅当这两个排列的元素及其排列顺序完全相同1.组合与顺序无关；2.两个组合相同，当且仅当这两个组合的元素完全相同1判断(正确的打“”，错误的打“”)(1)两个组合相同的充要条件是其中的元素完全相同()(2)从a1，a2，a3三个不同元素中任取两个元素组成一个组合，所有组合的个数为C23.()(3)从甲、乙、丙3名同学中选出2名去参加某两个乡镇的社会调查，有多少种不同的选法是组合问题()(4)从甲、乙、丙3名同学中选出2名，有3种不同的选法()(5)现有4枚2015年抗战胜利70周年纪念币送给10人中的4人留念，有多少种送法是排列问题()答案(1)(2)(3)(4)
12、(5)2下列计算结果为21的是()AA24C26 BC37CA27DC27D C27762121.36个朋友聚会，每两人握手1次，一共握手_次15 每两人握手1次，无顺序之分，是组合问题，故一共握手C2615次4(1)求C38n3nC3n21n的值；(2)证明：CmnnnmCmn1.解(1)由组合数的定义知，038n3n，03n21n，即192 n38，0n212.192 n212，nN*，n10.C38n3nC3n21nC2830C3031C230C131302921 31466.(2)证明：nnmCmn1nnmn1！m！n1m！n！m！nm！Cmn.点击右图进入 课 时 分 层 作 业 Thank you for watching!