網站首頁 學習教育 IT科技 金融知識 旅遊規劃 生活小知識 家鄉美食 養生小知識 健身運動 美容百科 遊戲知識 綜合知識
當前位置:趣知科普吧 > 學習教育 > 

偶排列奇排列的含義

欄目: 學習教育 / 發佈於: / 人氣:1.5W

偶排列奇排列的含義

1、逆序數爲偶數的排列稱爲偶排列;逆序數爲奇數的排列稱爲奇排列。

2、在一個n階排列中,所有逆序的總數就是排列的逆序數。如排列45312的逆序數爲8。所以排列45312爲偶排列。

3、從前往後看,比如231,2的前面比它大的數有0個(2前面沒有數也即爲0),3的前面比它大的數有0個(它的前面有2,但是比3小),1的前面比它大的數有2個(即爲2和3),所以總共個數爲:0+0+2=2,所以爲偶排列。

4、再比如132,1的前面比它大的數有0個(道理同上),3的前面比它大的數有0個(它的前面有1,但是比3小),2的前面比它大的數有1個(即爲3),所以總共個數爲:0+0+1=1,所以爲奇排列。

Tags:排列