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 百位 十位 个位 百位 十位 个位 百位 十位 个位 千位 万位 个位与万位是“特殊位置”，优先安排特殊位置. 百位 十位 个位 千位 万位 法二 分两步: 第一步选出正旗手 第二步选出