学了忘,忘了学,学了还得忘!
忘了学,学了忘,忘了还得学!
排列
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个
如果对你有用,请观看下集!!!
观看笔记来源: 《线性代数》教学视频 宋浩老师