什么是奇排列什么是偶排列


什么是奇排列什么是偶排列

文章插图
奇排列是指逆序数为奇数的排列,偶排列是指逆序数为偶数的排列 。
【什么是奇排列什么是偶排列】在某一排列中,如果一对数中前面的数比后面的数大,这对数就称为一个逆序,在这个排列中逆序的总数就称为逆序数 。例如,在排列2431中,21、43、41、31是逆序,该排列的逆序数就是4,为偶排列 。

    推荐阅读