组合与组合数　课件——2022-2023学年高二下学期数学人教A版（2019）选择性必修第三册.pptx

数学第六章　计数原理§6.2.3 组合 从01—30共30个号码中选择7个号码组合为一注投注号码。每注金额人民币2元一等奖：投注号码与当期开奖号码中7个基本号码完全相同（顺序不限，下同）；二等奖：投注号码与当期开奖号码中任意6个基本号码及特别号码相同；三等奖：投注号码与当期开奖号码中任意6个基本号码相同；四等奖：投注号码与当期开奖号码中任意5个基本号码及特别号码相同；五等奖：投注号码与当期开奖号码中任意5个基本号码相同；六等奖：投注号码与当期开奖号码中任意4个基本号码及特别号码相同；七等奖：投注号码与开奖号码中任意4个基本号码相同。中一等奖的概率是多少呢？情境引入 思考：这两个问题有何不同？?答案：甲乙、甲丙、乙丙，共有3种.问题2 从甲、乙、丙3名同学中选出2名去参加某天一项活动，有多少种不同的选法？问题1 从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？将具体问题背景舍去，上述问题可以概括为： 从已知的3个不同元素中每次取出2个元素,按照一定的顺序排成一列. 从已知的3个不同元素中每次取出2个元素合成一组排列问题组合问题组合与元素顺序无关排列与元素顺序有关问题引入 ?排列组合?“组合”与“排列”的联系与区别排列组合相同点不同点完成这件事情共分几步从n个不同元素中取出m个元素元素的顺序有关元素的顺序无关第一步、取第二步、排仅一步、取类比归纳 例5 平面内有A，B，C，D共4个点. (1) 以其中2个点为端点的有向线段共有多少条? (2) 以其中2个点为端点的线段共有多少条?分析: (1)确定一条有向线段，不仅要确定两个端点，还要考虑它们的顺序，是排列问题. 解：分析: (2)确定一条线段，只需确定两个端点，而不需考虑它们的顺序，是组合问题. 解：(2)以A,B,C,D4个点中任意2个为端点的线段有：典例分析 1. 甲、乙、丙、丁4支足球队举行单循环赛.(1) 列出所有各场比赛的双方；(2) 列出所有冠、亚军的可能情况. 解：(1) 甲乙 甲丙 甲丁 乙丙 乙丁 丙丁.(2)冠军甲甲甲乙乙乙丙丙丙丁丁丁亚军乙丙丁甲丙丁甲乙丁甲乙丙课本P22 解：△ABC，△ABD，△ACD，△BCD共4个.2. 已知平面内A, B, C, D这4个点中任何3个点都不在一条直线上，写出以其中任意3个点为顶点的所有三角形.3. 现有1, 3, 7, 13这4个数. (1) 从这4个数中任取2个相加，可以得到多少个不相等的和? (2) 从这4个数中任取2个相减，可以得到多少个不相等的差? 解：(1) 不相等的和为4, 8, 14, 10, 16, 20，共6个.(2) 不相等的差为－2, 2,－6, 6,－12, 12, －4, 4,－10, 10，共10个.课本P22 组合数排列数???排列数公式：组合的第一个字母元素总数取出元素数m，n所满足的条件是：(1) m∈N*，n∈N* ；(2) m≤n .?类比归纳 组合和排列的关系n个不同元素m个元素m个元素的全排列第一步组合第二步排列因此组合是选择的结果，排列是选择后再排序的结果.思考 通过以上例子，你能归纳排列和组合之间的对应关系吗？问题探究 组合和排列的关系n个不同元素m个元素m个元素的全排列第一步组合第二步排列???根据分步计数原理，得到：??这里的n, m∈N*，并且m≤n，这个公式叫做组合数公式.?知识探究 解： 例6 计算：观察（1）和（2），（3）和（4）的结果你有什么发现？组合数性质：?典例分析 解：1. 计算：课本P25? 课本P25证明：2. 求证：? 排列问题组合问题 若交换某两个元素的位置对结果有影响，则是排列问题，即排列问题与选取的顺序有关.若交换任意两个元素的位置对结果没有影响，则是组合问题，即组合问题与选取的顺序无关.一般地，从n个不同元素中取出m（m≤n）个元素作为一组，叫做从n个不同元素中取出m个元素的一个组合（combination）.（1）组合的定义？（2）如何判断一个计数问题是排列问题还是组合问题？（3）组合数公式及性质：一“取”二“排”只“取”无“排”????课堂小结 性质1组合数的性质：?直观解释： 该性质反映了组合数的对称性. 其组合意义是从n个不同的元素中任取m个元素的组合与任取(n-m)个元素的组合是一一对应(一种取法对应一种剩法). 因为从n个不同元素中取出m个元素后，就剩下(n-m)个元素，因此从n个不同元素中取出m个元素的方法，与从n个不同元素中取出(n-m)个元素的方法是一一对应的，因此取法是一样多的，就是说从n个不同元素中取出m个元素的每一个组合，都对应着从n个不同元素中取出(n-m)个元素的唯一的一个组合，反过来也