线代第一章行列式第二课:排列和逆序的了解

147 阅读1分钟

学了忘,忘了学,学了还得忘!

忘了学,学了忘,忘了还得学!

排列

n级排列:比如从1,2, ······,n组成的一个有序数组(**中间一个数都不能少**)

比如:123,213,312,321 这些就是3级排列

再比如:12356 这就不是一个6级排列,少数字了!

那么 1,2,······,n的排列共有多少个呢? n!(n阶乘)个 即 n! = n*(n-1)*(n-2)... *2 *1

像 1234567            1,2 ... n 叫做:n级标准排列(自然排列或标准排列)

逆序

比如: 12453     4在3的前面,那么4和3就构成了一个逆序,大在前小在后就叫构成了一个逆序

那么12453 的逆序数就为2 ,则:逆序数:逆序的总数 在这里插入图片描述

例: 6471325的逆序数有多少个?

    在这里插入图片描述

奇排列

比如:N(132) = 1 ;逆序数为奇数

偶排列

比如:N(312) = 2 ;逆序数为偶数

对换

N(651243) = 10 【偶排列】 ;     将5和1进行对换以后变成 N(615243) = 9 【奇排列】

即得出结论:一次对换,奇偶性改变一次

n级排列共有n!个,奇排列,偶排列各占一半,各位 n!/2个

如果对你有用,请观看下集!!!

观看笔记来源: 《线性代数》教学视频 宋浩老师