當前位置:趣味科普網>經驗>

排列3421的逆序數是

經驗 閱讀(2.78W)

排列3421的逆序數是

排列3421的逆序數是5。

逆序數的概念:在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。

排列3421中1比3、4、2都小,三對數前後位置與大小順序相反;2比3、4都小,兩對數前後位置與大小順序相反。一共有五對數,即五個逆序數。