什么是奇排列什么是偶排列 奇排列和偶排列的定义

综合百科2023-09-06 15:10:29佚名

什么是奇排列什么是偶排列 奇排列和偶排列的定义

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

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

本文标签: 排列  

相关推荐

猜你喜欢

大家正在看