12排列与组合2 课件.pptVIP

( 二 ) 1.2 排列与组合 1.2.2 组 合 1. 理解组合的意义，掌握组合数的计算公式； 教学目标 ： 2. 能正确认识组合与排列的联系与区别 . 重 点： 难 点： 理解组合的意义 . 掌握组合数的计算公式 . 3. 通过本节的学习，培养学生是辩证唯物主义观点 . 2 3 6 A ? 问题一： 从甲、乙、丙 3 名同学中选出 2 名去参加 某天的一项活动，其中 1 名同学参加上午的活动， 1 名 同学参加下午的活动，有多少种不同的选法？ 问题二： 从甲、乙、丙 3 名同学中选出 2 名去参加 某天一项活动，有多少种不同的选法？ 甲、乙； 甲、丙； 乙、丙 . 共 3 种 情境创设 问题一： 两个问题有什么联系和区别？ 从已知的 3 个不同元素中每次取出 2 个元 素 , 按照一定的顺序排成一列 . 从已知的 3 个不同元素中每次取出 2 个 元素 , 并成一组。 问题二： 有是顺序的， 是排列 . 没有顺序， 是组合。 组合定义 : 一般地 , 从 n 个不同元素中取出 m （ m ≤ n ）个元素 并成 一组 , 叫做从 n 个不同元素中取出 m 个元素的一个 组合 . 组合的特征： （ 1 ）每个组合中元素互不相同； （ 2 ）“只取不排” —— 无序性； （ 3 ）组合相同即元素相同； 共同点 ：都是从 n 个不同元素中任意 取出 m 个元素， 不同点 ：排列与元素的顺序有关， 而组合与元素的顺序无关。 ? 排列与组合有什么共同点与不同点？ 例 1 ：判断下列各个事件是组合问题还是排 列问题 ? (1) 从 10 个人里选 3 个代表去开会，共有多少种选法 ? (2) 某铁路线上有 5 个车站，则这条铁路线上共需准备 多少种车票 ? 有多少种不同的火车票价？ 组合问题 (3)10 人聚会，见面后每两人之间要握手相互问候 , 共 需握手多少次 ? 组合问题 组合问题 排列问题 排列问 题 排列问题 方法，小结 ：要区分排列与组合问题，先确定完成的 是什么事件，然后 看问题是否与顺序有关 ， 若交换两 个元素的位置对结果有影响，则是排列问题 ，即与顺 序有关的是排列； 若交换两个元素的位置对结果没有 影响 ，则是组合问题，即与顺序无关的是组合 . m n C 记作 组合数的定义： 从 n 个不同元素中取出 m(m≤n) 个元素的 所有不同组合的个数 , 叫做从 n 个不同元素中取 出 m 个元素的 组合数 那么，如何计算呢？前面已经提到，组合与排 列有相互联系，能否利用这种关系，通过排列 数来求组合数呢？ 3 4 C 例如从 4 个不同元素中取出 3 个元素的组合数表 示为 下面我们还是先分析一下 从 a , b , c , d 这 4 个元素 中选 3 个元素的组合与排列的关系： 从“ 元素相同顺序不同的两个组合相同 ”， 以及“ 元素相同顺序不同的两个排列不同 ” 得到启发，我们以“ 元素相同 ”为标准将排 列分类，并建立其排列与组合之间的如下对 应关系： 3 4 C a b c a b d a c d b c d 排列 3 4 A a b c b a c c a b a c b b c a c b a a b d b a d d a b a d b b d a d b a a c d c a d d a c a d c c d a d c a b c d c b d d b c b d c c d b d c b 3 3 A × = 组合 排列 m m m n m n A C A ? ? m m m n m n A A C ? 求从 n 个不同元素中取出 m 个元素的排列数 , 第 1 步 , 从这 n 个不同元素中取出 m 个元素 , 共有 种不同的取法 ; C n m 可看作以下 2 个步骤得到 : 第 2 步 , 将取出的 m 个元素做全排列 , 共有 种 不同的排法 . A m m ? ? ? ? ? ? ! 1 2 1 m m n n n n A A C m m m n m n ? ? ? ? ? ? ? n,m ∈ N*, 并且 m≤n. ? ? ! ! ! m n m n C m n ? ? ? ? ! ! m n n A m n ? ? 组合数公式 规定： C n 0 =1 4 7 7 6 5 4 3 5 4 ! C ? ? ? ? ? 10 , ? ? ? n N n ? 46 1 31 2 30 30 31 28 30 ? ? ? ? C C C C 4 7 C 例 1 ．计算：（ 1 ） n n n