第二节全排列及其逆序数 引例 引例用1,2,3三个数字可以组成多少个没 有重复数字的三位数? 解弋 在数学中,把考察的对象,例如引例中的数字 1,2,3叫做元素.上述问题就是:把三个不同的 元素排成一列,共有几种不同的排法?一、引例 引例 用1，2，3三个数字可以组成多少个没 有重复数字的三位数？ 在数学中，把考察的对象，例如引例中的数字 1，2，3叫做元素. 上述问题就是：把三个不同的 元素排成一列，共有几种不同的排法？ 引例 用1，2，3三个数字可以组成多少个没 有重复数字的三位数？ 解 这个问题相当于说，把三个数字分别放在 百位、十位与个数上，有几种不同的放法？ 显然，百位上可以从1，2，3三个数字中任选 一个，所以有3种放法； 十位上只能从剩下的两个 数字中选一个，所以有2种放法；而个位上只能放 最后剩下的一个数字，所以只有1种放法. 因此， 共有 3  2  1 = 6 种放法. 这六个不同的三位数是 123，231，312，132，213，321. 第二节 全排列及其逆序数