1 . 定义一:整数的排列称为级排列,例如:2431是一个4级排列.定义二:在一个级排列中,如果一对数的前后位置与大小顺序相反,那么它们就称为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数,记为.例如:4级排列2431中的逆序有21,43,41,31,所以.
(1)求6级排列215643的逆序数;
(2)称逆序数是偶数的排列为偶排列,逆序数是奇数的排列为奇排列
①判定级排列,的奇偶性;
②现将一个级排列:中的任意两个数交换位置,其余数位置不变,得到一个新的级排列,证明:与的奇偶性不同.
(1)求6级排列215643的逆序数;
(2)称逆序数是偶数的排列为偶排列,逆序数是奇数的排列为奇排列
①判定级排列,的奇偶性;
②现将一个级排列:中的任意两个数交换位置,其余数位置不变,得到一个新的级排列,证明:与的奇偶性不同.
您最近一年使用:0次