當前位置:知知館 >

經驗

> 排列3421的逆序數是

排列3421的逆序數是

排列3421的逆序數是

排列3421的逆序數是5。

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

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

標籤: 序數 排列
  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/8pgqjd.html