122组合分析和总结.docxVIP

PAGE PAGE 10 1． 2．2 组合 教学目标： 知识与技能：理解组合的意义，能写出一些简单问题的所有组合。明确组合与排列的联系与区别，能判断一个问题是排列问题还是组合问题。 过程与方法：了解组合数的意义，理解排列数?m 与组合数C m 之间的联系，掌握组合数公 n n 式，能运用组合数公式进行计算。 情感、态度与价值观：能运用组合要领分析简单的实际问题，提高分析问题的能力。教学重点：组合的概念和组合数公式 教学难点：组合的概念和组合数公式授课类型：新授课 教 具：多媒体、实物投影仪 第一课时 一、复习引入： 1 分类加法计数原理：做一件事情，完成它可以有 n 类办法，在第一类办法中有m 种 1 不同的方法，在第二类办法中有m 种不同的方法，……，在第 n 类办法中有m 种不同的 2 n 方法那么完成这件事共有 N ? m ? m 1 2 ?L ? m n  种不同的方法 分步乘法计数原理：做一件事情，完成它需要分成n 个步骤，做第一步有m 1 种不同 的方法，做第二步有m 种不同的方法，……，做第 n 步有m 种不同的方法，那么完成这 2 n 件事有 N ? m ? m 1 2 ?L ? m n 种不同的方法 排列的概念：从 n 个不同元素中，任取 m （ m ? n ）个元素（这里的被取元素各不相同）按照一．定．的．顺．序．排成一列，叫做从n 个不同元素中取出m 个元素的一．个．排．列． 排列数的定义：从n 个不同元素中，任取 m （ m ? n ）个元素的所有排列的个数叫 做从n 个元素中取出m 元素的排列数，用符号 A m 表示 n 排列数公式： Am n ? n(n ?1)(n ? 2)L (n ? m ? 1) （ m, n ? N ? , m ? n ） 6 阶乘： n!表示正整数 1 到n 的连乘积，叫做n 的阶乘规定0! ? 1． n! 排列数的另一个计算公式： Am = n  (n ? m)! 提出问题： 示例 1：从甲、乙、丙3 名同学中选出 2 名去参加某天的一项活动，其中1 名同学参加上午的活动，1 名同学参加下午的活动，有多少种不同的选法？ 示例 2：从甲、乙、丙 3 名同学中选出 2 名去参加一项活动，有多少种不同的选法？ 引导观察：示例 1 中不但要求选出 2 名同学，而且还要按照一定的顺序“排列”，而示例 2 只要求选出 2 名同学，是与顺序无关的引出课题：组．合．． 二、讲解新课： 1 组合的概念：一般地，从n 个不同元素中取出m ?m ? n?个元素并成一组，叫做从n 个不 同元素中取出m 个元素的一个组合 说明：⑴不同元素；⑵“只取不排”——无序性；⑶相同组合：元素相同例 1．判断下列问题是组合还是排列 （1）在北京、上海、广州三个民航站之间的直达航线上，有多少种不同的飞机票？有多少种不同的飞机票价？ 高中部 11 个班进行篮球单循环比赛，需要进行多少场比赛？ 从全班 23 人中选出 3 人分别担任班长、副班长、学习委员三个职务，有多少种不同的选法？选出三人参加某项劳动，有多少种不同的选法？ （4）10 个人互相通信一次，共写了多少封信？ （5）10 个人互通电话一次，共多少个电话？ 问题：（1）1、2、3 和 3、1、2 是相同的组合吗？ （2）什么样的两个组合就叫相同的组合 n组合数的概念：从n 个不同元素中取出m ?m ? n?个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组．合．数．．用符号C m 表示． n 例 2．用计算器计算C 7 ． 10 解：由计算器可得 例 3．计算：（1） C 4 ； （2） C 7 ； 解： C 4 7 7 ? 7 ? 6 ? 5? 4 4! 10 ＝35； 解法 1： C7 10 ? 10 ? 9 ? 8? 7 ? 6 ? 5? 4 7!  ＝120． 解法 2： C7 10 ? 10! ? 10 ? 9 ?8 7!3! 3!  ＝120． 第二课时 组合数公式的推导： （1）从 4 个不同元素a, b, c, d 中取出 3 个元素的组合数C 3 是多少呢？ 4 4启发：由于排．列．是．先．组．合．再．排．列．，而从 4 个不同元素中取出 3 个元素的排列数 A3 可以 4 求得，故我们可以考察一下C 3 和 A3 的关系，如下： 4 4 组 合 排列 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 由此可知,