3241的逆序數是多少

3241的逆序數是32、31、21、41。在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為一個逆序，一個排列中逆序的總數就稱為這個排列的逆序數。

於n個不同的元素，先規定各元素之間有一個標準次序（例如n個不同的自然數，可規定從小到大為標準次序），於是在這n個元素的任一排列中，當某兩個元素的實際先後次序與標準次序不同時，就說有1個逆序。