什麼是偶排列

偶排列是數學中的一個概念，指的是在由n個元素構成的一個排列中，這些元素的排列順序所形成的逆序數為偶數的排列。

逆序數是指在這個排列中，所有不滿足標準順序（如從小到大或從大到小）的元素對的數量。例如，在排列45312中，逆序數是從左到右比較相鄰的數字，方向相反的（如54、32、1）都計算為逆序，總數為8，因此這個排列是偶排列。通過一次對換（交換兩個元素的位置），奇排列可以變成偶排列，反之亦然。