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)
132n 1 2n 2n 22逆序數怎麼求
是月流光 方法如下 在數列中按順序 後面的數比1小的數有0個 後面的數比3小的數有1個,為2 後面的數比5小的數有2個,為4,2 後面的數比2n 1小的數有n 1個,為2n 2,4,2 後面的數比2n小的數有n 1個,為2n 2,4,2 後面的數比2n 2小的數有n 2個,為2n 4,4,2 後面的...
討論排列n n 121的逆序數,並討論排列的奇偶性
任意選出兩個,都滿足 前 後,構成一對逆序數。逆序數 c n,2 n n 1 2 當n和n 1中有一個是4的倍數時,為偶序列 當n和n 1中沒有4的倍數時,為奇排列。對於n個不同的元素,先規定各元素之間有一個標準次序 例如n個不同的自然數,可規定從小到大為標準次序 於是在這n個元素的任一排列中,當某...
怎麼用逆序數法求行列式,定義法求解行列式 逆序數如何選擇
淡雪珍萇喆 定義2在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。注 1.對於n個不同的元素,先規定個元素之間有一個 標準次序 例如n個不同的自然數,可規定由小到大為標準次序 於是在這n個元素的任一排列中,當某兩個元素的先後次序與標準次序不同時,就有...