逆序數的計算公式（逆序數） 全球熱推薦

【資料圖】

1、解答如下： 當n=1時，排列為1 2，逆序數t=0； 當n=2時。

2、排列為1 3 2 4，逆序數t=1； 當n=3時，排列為1 3 5 2 4 6。

3、逆序數t=1+2=3； 當n=4時，排列為1 3 5 7 2 4 6 8，逆序數t=1+2+3=6； 當n=5時。

4、排列為1 3 5 7 9 2 4 6 8 10，逆序數t=1+2+3+4=10； ……… 依次類推得排列1，3。

5、…（2n-1),2,4,…(2n)的逆序數為 T=0+1+2+3+…+（n-1）=n（n-1）/2補充：這個題目是由一個奇數列與一個偶數列組成的2是分界點，把2之前的看成一部分，2之后（包括2）的看成一部分然后再看2n-1與2n就會知道其規律性了。

本文分享完畢，希望對大家有所幫助。

標簽：