什么是奇排列什么是偶排列（一个排列要么是奇排列要么是偶排列）

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

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

TAG:排列