线性代数 教学课件 ppt 作者 侯亚君 1_第1章行列式 1.1全排列及其逆序数.pptVIP

1.1 全排列及其逆序数 首页 上页 下页 返回 结束 定义1.1 把 n 个不同的元素排成一列， n 个元素的全排列，简称排列. 例如 自然数1 , 2 , 3构成的所有排列有 其中任一排列记为 p1 p2 p3 ， 123 , 231 , 312 , 132 , 213 , 321. 3 !=6 种， 称为这 它们是： 首页 上页 下页 返回 结束 我们规定各元素之间有一个标准次序， 同的自然数， 定义1.2 设 p1 p2…pn 为 n 个自然数1,2,…, n 的 一个排列， 同时， 这个排列的逆序数. 显然，n 个不同的元素构成的所有排列有 n! 种. n 个不 规定由小到大为标准次序. 当某两个元素的先后次序与标准次序不 就说有1个逆序. 排列中所有逆序的总数称为 首页 上页 下页 返回 结束 例如 排列321中 3 2 1 逆序 逆序 逆序 故该排列的逆序数为 3. 定义 1.3 逆序数为偶数的排列 逆序数为奇数的排列 称为偶排列， 称为奇排列. 首页 上页 下页 返回 结束 分别计算出排列中每个元素前面比它大的数码 个数， 例1.1 求排列32514的逆序数. 解 在排列32514中, 4前面有5比4大；