哈嘍,大家好~~~我是小編田甜，關(guān)于逆序數(shù)的定義，逆序數(shù)這個(gè)很多人還不知道,那么現(xiàn)在讓田甜帶著大家一起來(lái)看看吧！

1、解答如下： 當(dāng)n=1時(shí)，排列為1 2，逆序數(shù)t=0； 當(dāng)n=2時(shí)。

2、排列為1 3 2 4，逆序數(shù)t=1； 當(dāng)n=3時(shí)，排列為1 3 5 2 4 6。

3、逆序數(shù)t=1+2=3； 當(dāng)n=4時(shí)，排列為1 3 5 7 2 4 6 8，逆序數(shù)t=1+2+3=6； 當(dāng)n=5時(shí)。

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

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

本文分享完畢，希望對(duì)大家有所幫助哦。