7.2.3 排列数公式及组合.pptVIP

* * * 例3.用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 解法一：对排列方法分步思考； 解法二：对排列方法分类思考. 0是“特殊元素”，特殊元素要特殊（优先）处理. 解法三：间接法从总数中去掉不合条件的. 在实际中有些问题往往比较复杂，给出了一定的限制条件，像这样的问题，需要在正确理解题意的前提下，细致地分析与考察可能的情况，进行恰当的算法设计． 百位 十位 个位 解法一：对排列方法分步思考。 从位置出发 例3.用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 分三步： 百位 十位 个位 分二步： 解法二：对排列方法分类思考。 符合条件的三位数可分为两类：不含0与含0 从元素出发分析 例3.用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 不含0： 含0： 百位 十位 个位 0 百位 十位 个位 0 百位 十位 个位 根据加法原理 解法三：间接法. 例3.用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 从0到9这十个数字中任取三个数字的排列数为 ， 其中以0为排头的排列数为 ∴ 所求的三位数的个数是 0 百位 十位 个位 百位 十位 个位 百位 十位 个位 千位 万位 个位与万位是“特殊位置”，优先安排特殊位置. 百位 十位 个位 千位 万位 法二 分两步: 第一步选出正旗手 第二步选出副旗手 从甲.乙.丙.丁四名优秀团员中选两名同学升旗,并指定正旗手,副旗手,共有多少种选法? 法三 分两步: 第一步选出两个旗手 第二步确定正副旗手 温故知新 问题 从甲.乙.丙.丁四名优秀团员中选两名同学升旗, 共有多少种选法? 组合 发现问题 从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合 ④两个组合的元素完全相同为相同组合 注 ①n个不同元素 ②m≤n ③组合与元素的顺序无关 排列与元素的顺序有关 从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数 表示方法 C m n 问题推广---组合： 判断 下列几个问题是排列问题还是组合问题? ⑤四个足球队举行单循环比赛(每两队比赛一场)共有多少种比赛? ⑥四个足球队举行单循环比赛的所有冠亚军的可能性情况有多少种? ③从2,3,4,5,6中任取两数构成指数,有多少个不同的指数? ④从2,3,4,5,6中任取两数相加,有多少个不同的结果? ①十个人相互通了一封信,共有多少封信? ②十个人相互通了一次电话,共打了多少个电话? 定义巩固： 甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 乙甲、丙甲、丁甲、丙乙、丁乙、丁丙 甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 排列 组合 有 顺 序 无 顺 序 甲 乙 丙 丁 乙 丙 丁 丙 丁 ① 甲 乙 甲 丙 甲 丁 ② 乙 丙 乙 丁 ③ 丙 丁 第一步四名同学中选出两个旗手共有？种不同的方法 第二步确定旗手顺序共 种不同的方法 A 2 2 所以总共有6×2=12种不同的方法 探求组合数 A 4 2 C 4 2 A 2 2 = ● A 4 2 C 4 2 A 2 2 = 从甲.乙.丙.丁四名优秀团员中选两名同学升旗,并指定正旗手,副旗手,共有多少种选法? 如何计算 ? 组合是选择的结果，排列 是选择后再排序的结果. 6 C 4 2 = 2 即：