什麼是逆序數

逆序數是指在一個排列中，所有逆序的總數。

逆序是指一對數的前後位置與大小順序相反，即前面的數大於後面的數。例如，在排列2431中，21、43、41、31是逆序，因此逆序數是4，為偶排列。逆序數不僅可以用來描述排列的特性，還在數學和組合學中有廣泛套用。