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

更新于：2023-08-08 13:14:42

　　奇排列是指逆序數(shù)為奇數(shù)的排列，偶排列是指逆序數(shù)為偶數(shù)的排列。

　　在某一排列中，如果一對(duì)數(shù)中前面的數(shù)比后面的數(shù)大，這對(duì)數(shù)就稱為一個(gè)逆序，在這個(gè)排列中逆序的總數(shù)就稱為逆序數(shù)。例如，在排列2431中，21、43、41、31是逆序，該排列的逆序數(shù)就是4，為偶排列。