求排列32514的逆序数.PPTVIP

* §2 全排列及其逆序数 ★全排列的概念 ★逆序的概念 ★计算排列逆序数的方法 下页 关闭 由于对角线法则只适用于二、三阶行列式，为研究四阶及更高阶的行列式，必须用到逆序数的概念。本节主要介绍全排列的概念以及逆序数的求法。 用1、2、3三个数字，可以组成多少个没有重 引例 解 总共有3×2×1= 6种放法。 123， 132， 213， 231， 312， 321。 这6个不同的三位数是： 复数字的三位数？ 上页 下页 返回 在数学中，把考察的对象叫做元素。 全排列的概念 于是引例可抽象成：把 3 个不同的元素排成一列，共有几种不同的排法？ 一般地，我们可以讨论“把 n 个元素排成一列，共有几种不同的排法”的问题。 上页 下页 返回 定义 把 n 个不同的元素排成一列，叫做这 n 个元素的全排列（简称排列）。 n 个不同元素的所有排列的种数，通常用 Pn表示。 例如, 引例的结果是 P3=3×2×1=6。 上页 下页 返回 首先从 n 个元素中任取一个放在第一个位置上，有 n 种取法； 　 又从剩下的 n－1 个元素中任取一个放在第二个位置上，有 n－1 种取法； 　 这样继续下去，直到最后只剩下一个元素放在第 n 个位置上，只有１种取法。 计算 Pn 的公式： 上页 下页 返回 于是 n 个元素全排列的总数是： 例如 上页 下页 返回 对于 n 个不同的元素，规定各元素之间有一个标准次序（例如 n 个不同的自然数，可以规定由小到大为标准次序）。 在这 n 个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。 逆序的概念与全排列的分类 一个排列中所有逆序的总数叫做这个排列的逆序数。 上页 下页 返回 偶排列：逆序数为偶数的排列 显然，排列的逆序数为非负整数，因此按数的一个分类得到： 排列分类 奇排列：逆序数为奇数的排列 上页 下页 返回 不妨设 n 个元素为 1 至 n 这 n 个自然数，并规定由小到大为标准次序。 设 为这 n 个自然数的一个排列。 方法一 在排列 中，直接找出次序颠 倒了的元素对的个数，这也就是该排列的逆序数。 例1 判断排列2341的奇偶性。 解 在排列2341中，构成逆序的数对有21, 31, 41, 故排列2341的逆序数 所以2341是奇排列。 计算排列的逆序数的方法 上页 下页 返回 方法二 在排列 中， 如果比 大的且排在 前面的元素有 则这个排列的逆序 数是 个， 上页 下页 返回 求排列32514的逆序数。 解 于是排列的总逆序数为 例3 上页 下页 返回 3 2 5 1 4