高二数学选修二《组合》课件.ppt.pptVIP

* * 复习回顾 1.有9本不同的书,把其中的5本摆在书架上,有多少种不同的摆法? 2.甲站与乙站的铁路线上,中间还有10个站,共需要准备多少种普通客票? 思考交流 1.从9名学生中选出3人做值日,有多少种不同的选法? 2.有5 本不同的书,某人要从中借2本,有多少种不同的借法? 1.北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的飞机票? 对 比 2.北京、上海、广州三个民航站之间的直达航线,有多少种不同的飞机票价? 从n个不同元素中任取m( m≤ n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. “取出元素” “按一定顺序排列” （即与位置有关） 排列定义 组合定义 从n个不同元素中,任取 m( m≤ n) 个元素并成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合. “取出元素” “并成一组” （即与位置无关） 想一想“组合”与“排列” 有无区别？ 组合“无序” 排列“有序” 列出从 a 、 b 、 c三个不同元素中任取两个元素的所有排列与组合. 【练一练】 所有的排列: ab ba ac ca bc cb ab , ac , bc 所有的组合: 组合“只选不排” 排列“先选后排” 【练一练】 中国、美国、古巴、俄罗斯四国女排邀请赛,通过单循环决出冠亚军. (1)列出所有各场比赛的双方; (2)列出所有冠亚军的可能情况. (1)中国—美国 中国—古巴 中国—俄罗斯 美国—古巴 美国—俄罗斯 古巴—俄罗斯 古 美 中 俄 美 中 俄 古 中 俄 古 美 亚军 俄 俄 俄 古 古 古 美 美 美 中 中 中 冠军 中国、美国、古巴、俄罗斯四国女排邀请赛,通过单循环决出冠亚军. (2)列出所有冠亚军的可能情况. 从n个不同元素中取出m( m≤n) 个元素的所有组合的个数叫做从n个 元素中取出m个元素的 【新概念】 组合数 用符号 表示 列出从 a , b , c , d 四个元素中任取三个元素的所有组合. 【举例】 a 即abc abd acd bcd b c d d b c c d 列出从a,b,c,d 四个元素中任取三个元素的所有排列. b a c d b d a d a b b c a c a b c d a c a d c d b d b c b c d a c d a b d a b c 【比较】 组合 排列 abc abd acd bcd abc bac cab acb bca cba abd bad dab adb bda dba acd cad dac adc cda dca bcd cbd dbc bdc cdb dcb 排列数的定义: 从n个不同元素中取出m( m≤n)个元素的所有排列的个数叫从n个元素中取出m个元素的 排列数 【温故知新】 整个可看作分两步完成: 第一步: 从n个不同元素中取出m个元素: 第二步: 将取出m个元素全排列: