計算逆序數1352n 1)242n)

時間 2021-08-30 11:01:28

1樓:考試加油站

排列135...(2n-1)24...(2n)的逆序數是:(n-1)+(n-2)+……+2+1+0=n(n-1)/2。

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

也就是說,對於n個不同的元素,先規定各元素之間有一個標準次序(例如n個 不同的自然數,可規定從小到大為標準次序),於是在這n個元素的任一排列中,當某兩個元素的先後次序與標準次序不同時,就說有1個逆序。一個排列中所有逆序總數叫做這個排列的逆序數。

2樓:匿名使用者

我用的逆序數的定義是:每個數前面比它大的數個數的和(這種定義比較簡便)這樣,排列135...(2n-1)24...

(2n)的逆序數是:(n-1)+(n-2)+……+2+1+0=n(n-1)/2

3樓:西域牛仔王

每一個奇數 2k-1 的逆序數為 k-1,每一個偶數 2k 的逆序數是 0 ,

因此逆序數 = ∑(k=1到n)(k-1) = 0+1+2+。。。+(n-1) = 1/2*n(n-1) 。

4樓:匿名使用者

=1+2+3+……+(n-1)=n*(n-1)/2

求13…(2n-1)(2n)(2n-2)…2的逆序數?

5樓:匿名使用者

135…(2n-1) (2n)(2n-2)…642————從前往後看:3與後面的2構成逆序,有

回1個; 5與後面的42構成逆序,有2個; …答. ,(2n-1)與後面的(2n-2)…642都構成逆序,有n-1個; 另外,(2n)與後面的(2n-2)…642都構成逆序,有n-1個; (2n-2)與後面的(2n-4)…642都構成逆序,有n-2個;…, 4與後面的2構成逆序,有1個;所以逆序數為1+2+…+(n-1)+(n-1)+…+2+1=n(n-1)。

6樓:招恕真賦

我無語,這就是線性代數課後習題上的。逆序數就是前大於後的數的個數,可以看內

出來從1到3一直到2n中都容沒有逆序數,所以只要從2n-2到2這幾個數中找。2的逆序數是3到2n有2(n-1)個數。而4的逆序數是從5到2n有2(n-2)個,然後遞推一直到2n-2他的逆序數是2,所以這個排列的逆序數就是2(n-1)+2(n-2)+2(n-3)+...

+2=n(n-1)答案

我不知道對不對,但過程是沒錯的。

學過線性的就知道解,況且這道是課後題,你老師應該有講的

7樓:匿名使用者

若bain=2,則

1342,t1=2

若dun=3,則135642,t2=2+4若n=4,則13578642,t3=2+4+6……zhi

t=2+4+6+8+…+(2n-2)(看題目dao有2n-1項)回(等差數列求和公式答)=n(n-1)

排列有n個元素,求正序數與逆序數的和

n n 1 2。排列 n,n 1 3,2,1的逆序數是 n n 1 2,這是n元排列的最大逆序數,順序數是0。在一個排列中,任何一個數對不是構成逆序就是構成順序,此消彼長,所以它們的和是 n n 1 2。或者這麼說 1,2,3,n 這n個數共可組成 c n,2 n n 1 2 個數對,在一個排列中,...

線性代數裡的逆序數是啥意思

我是一個麻瓜啊 在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。一個排列中所有逆序總數叫做這個排列的逆序數。也就是說,對於n個不同的元素,先規定各元素之間有一個標準次序 例如n個 不同的自然數,可規定從小到...

列式計算(1)45加上135的和除以40與25的差,商是多

丫丫嚽 1 45 135 40 25 180 15,12 答 45加上135的和除以40與25的差,商是12 2 設乙數是x 4x 13 365,4x 13 13 365 13,4x 378,4x 4 378 4,x 94.5 答 甲數是365,比乙數的4倍少13 乙數是94.5 列式計算 1 45...