从n个不同元素中取出m（mn）个元素.pptVIP

定义巩固 ④从2,3,4,5,6中任取两数相加,有多少 个不同的结果? 探求组合数 从4个不同元素a，b，c，d中取出3个元素的组合数 是 多少呢？ * * 组 合 从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列 An =n(n-1)(n-2) …(n-m+1) m 从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数 复 习 A n m = (n-m)﹗ n﹗ 法一 分两步: 第一步选出正旗手 第二步选出副旗手 从甲.乙.丙.丁四名优秀团员中选两名同学升旗,并指定正旗手,副旗手,共有多少种选法? 法二 分两步: 第一步选出两个旗手 第二步确定正副旗手 温故知新 问题 从甲.乙.丙.丁四名优秀团员中选两名同学升旗, 共有多少种选法? 组合 发现问题 问题推广---组合 从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合 ④两个组合的元素完全相同为相同组合 注 ①n个不同元素 ②m≤n ③组合与元素的顺序无关 排列与元素的顺序有关 从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数 表示方法 C m n 定义巩固 判断 下列几个问题是排列问题还是组合问题? ③从2,3,4,5,6中任取两数构成 指数,有多少个不同的指数? ①十个人相互通了一封信,共有 多少封信? ②十个人相互通了一次电话,共打 了多少个电话? ⑥四个足球队举行单循环比赛的所 有冠亚军的可能性情况有多少种? ⑤四个足球队举行单循环比赛(每 两队比赛一场)共有多少种比赛? 本章的排列注意两点： （1）：元素有一定的顺序； （2）：所取元素互不相同； 本章的组合注意两点： （1）：元素没有顺序； （2）：所取元素互不相同； 小结 甲 乙 丙 丁 乙 丙 丁 丙 丁 ③ 甲 乙 甲 丙 甲 丁 ② 乙 丙 乙 丁 ① 丙 丁 第一步四名同学中选出两个旗手共有6种不同的方法 第二步确定旗手顺序共 = 2种不同的方法 A 2 2 所以总共有6×2=12种不同的方法 探求组合数 A 4 2 C 4 2 A 2 2 = ● A 4 2 C 4 2 A 2 2 = C 4 3 探求组合数 A 4 3 C 4 3 A 3 3 = ● A 4 3 C 4 3 A 3 3 = A 3 3 C 4 3 A 3 3 A 3 3 A 3 3 A 4 3 发现 组合数公式 C n m = A n m A m m = n(n-1)(n-2) …(n-m+1) m﹗ 组合数公式的另一形式 C n m = A n m A m m = n(n-1)(n-2) …(n-m+1)(n-m) …3?2?1 m﹗ (n-m) …3?2?1 = n﹗ m﹗(n-m)﹗ n(n-1)(n-2) …(n-m+1) m﹗ = * * * Sheet3 Sheet2 Sheet1 abc bac cab acb bca cba abc a b c a b c Sheet3 Sheet2 Sheet1 abc bac cab acb bca cba a b d Sheet3 Sheet2 Sheet1 abc bac cab acb bca cba a c d Sheet3 Sheet2 Sheet1 abc bac cab acb bca cba b c d Sheet3 Sheet2 Sheet1 abc bac cab acb bca cba Sheet3 Sheet2 Sheet1 acd cad dac dca cda adc Sheet3 Sheet2 Sheet1 bcd cbd dbc dcb cdb bdc Sheet3 Sheet2 Sheet1 abd bad dab dba bda adb