企鹅百科网,

手机版

当前位置:首页 > 综合百科

什么是奇排列什么是偶排列(什么是偶排列和奇排列)

时间:2023-09-06人气:作者: 佚名

什么是奇排列什么是偶排列(什么是偶排列和奇排列)

奇排列是指逆序数为奇数的排列,偶排列是指逆序数为偶数的排列。

在某一排列中,如果一对数中前面的数比后面的数大,这对数就称为一个逆序,在这个排列中逆序的总数就称为逆序数。例如,在排列2431中,21、43、41、31是逆序,该排列的逆序数就是4,为偶排列。

标签: 排列