例1求排列32514的逆序数 解在排列32514中, 3排在首位,逆序数为0; 2的前面比2大的数只有一个3,故逆序数为1 5的前面没有比5大的数,其逆序数为0; 1的前面比1大的数有3个,故逆序数为3 4的前面比4大的数有1个,故逆序数为1; 32514 01031 于是排列32514的逆序数为 =0+1+0+3+1=53 2 5 1 4 0 1 0 3 1 于是排列 32514 的逆序数为  = 0+1+0+3+1 = 5. 5的前面没有比5大的数,其逆序数为0; 1的前面比1大的数有3个,故逆序数为3; 4的前面比4大的数有1个,故逆序数为1; 例1 求排列32514的逆序数. 解 在排列32514中, 3排在首位,逆序数为0; 2的前面比2大的数只有一个3,故逆序数为1