佘山、朱家角、大观园中选出两地安排一天的旅游活动,共.pptVIP

组合与排列的应用 讲义：例6—例19 问题1、某学生要从上海的三个旅游点:佘山、朱家角、大观园中选出两地安排一天的旅游活动,共有多少种不同的选法?(不计游玩顺序) ∴不计游玩顺序，共有3种不同的选法. 一、引入 枚举法： 佘山+朱家角 佘山+大观园 朱家角+大观园 问题2、赵、钱、孙、李四人聚会,见面时都互相握了一次手, 共握手多少次? 赵 钱 孙 李 钱 孙 李 孙 李 树型图： ∴共握手6次. 一般地,从 n 个不同元素中取出 m (m≤n)个元素组成一组,叫做从 n 个不同元素中取出m 个元素的一个组合. 二、组合及组合数的概念： 所有组合的个数叫做组合数,用符号 表示. “排列”与“组合”的区别与联系: ②不同点： 取出的元素,排列要按一定顺序排列,如(ab)与(ba)是不同的排列；而组合选出的元素却 “不考虑顺序组成一组”,如(ab)与(ba)是同一组合； ①共同点：n 个不同元素中选取 m 个元素； ③“组合”中的关键词：“选出”的元素“组成”一组(元素之间无顺序) ； “排列”中的关键词：“选出”的元素“排成”一列(元素之间有顺序关系) . 问题3 判断下列问题是排列还是组合? (1) 从10名学生中选出5名学生去参观一个展览会，求有多少种不同的选法； 组合问题 (2)从1、2、3、4、5这5个数字中，每次取2个数作为一个点的坐标，求所有不同点的个数； 排列问题 (3)有四本不同的书要分别送给四个人，每人一本，共有多少种不同的送法. 排列问题 问题3、判断下列问题是排列还是组合? (4)集合A={ a , b , c , d , e }，则集合A的含有3个元素的子集有多少个? 组合问题 (5)数集A={ 1 , 2 , 3 , 4 , 5 }，则集合A的3个不同元素作为函数 y=ax2+bx+c 的系数值，不同的函数有多少个? 排列问题 (3)某铁路线上有5个车站，则这条铁路线上共需要多少种车票? 组合问题 有多少种不同的票价? 排列问题 问题4、3个不同元素选取2个元素,求有多少种不同的排列数? 将3个不同元素选取2个元素的不同的排列,分两步完成: 第一步,选取2个元素有C3 个 2 第二步,选出的元素进行排列,不同的排列数有P2 个 2 根据乘法原理, 不同的排列数C3 P2 2 2 又由排列数的定义:P3 2 ∴P3 =C3 P2 2 2 2 2 C3 = P3 2 P2 2 所以组合数公式: 三.推导组合数公式 问题5、 求 n 个不同元素选取 m (m?n)个元素的排列数? 将n个不同元素选取m个元素的不同的排列,分两步完成: 第一步,选取m个元素有Cn 个 m 第二步,选出m的元素进行排列,不同的排列数有Pm 个 m 根据乘法原理, 不同的排列数Cn Pm m m 又由排列数的定义:Pn m ∴Pn =Cn Pm m m m m Cn = Pn m Pm m 所以组合数公式: 组合数公式: n个不同元素选取m(m?n)个不同元素的组合数: m Cn = Pn m Pm m ∵ Pn =n(n-1)(n-2)…(n-m+3)(n-m+2)(n-m+1) m ∴ m Cn = Pn m Pm m …① = n(n-1)(n-2)…(n-m+3)(n-m+2)(n-m+1) m(m-1)(m-2)…..3.2.1 …② = n! m!(n-m)! …③ 例1、计算: (1) (2) 解: (1)C7 3 = 7×6×5 3.2.1 解: (2)C8 5 = 8×7×6×5×4 5.4.3.2.1 1、组合的意义及组合数的定义、公式 ； 2、排列与组合的区别与联系； 3、利用组合与排列进行简单应用 . 作业：1、必选题：回家作业1—11题 2、思考题：12题 课堂小结：