1樓:冷de陌
從前往後看: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)。
擴充套件資料:
逆序數的計算
直接計數
計算一個排列的逆序數的直接方法是逐個列舉逆序,同時統計個數。例如在序列 中,逆序依次為 (2,1),(4,3),(4,1),(3,1),因此該序列的逆序數為 4。
visual basic 6.0 編寫的示例使用的就是直接計數的方法,函式 nixushu 返回一個字串的逆序數。
private function nixushu(byval l as string) as long '逆序數計算
dim i as integer, j as integer, c as long
dim n() as integer
redim n(len(l))
for i = 1 to len(l)
n(i) = val(mid(l, i, 1))
for j = 1 to i - 1
if n(i) < n(j) then
c = c + 1
end if
next j
next i
nixushu = c
end function
2樓:匿名使用者
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)。
3樓:認真的楊老師
回答親您好對於您的問題我的回答如下:
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)。
提問(2n)(2n-2)…2這一節是怎麼判斷和計算出來的?
回答親,您稍等
老師重新幫你整理一下
在數列中按順序
後面的數比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;
...後面的數比4小的數有1個,為2;
後面的數比2小的數有0個.
所以逆序數為 0+1+2+...+n-1+n-1+...+1+0=2*(1+n-1)*(n-1)/2=n(n-1)。
更多16條
4樓:
0 逆序是要大的排前面,你的這個從小到大排列 所以為0
5樓:來自北固山高尚的灰太狼
你題目就抄錯了 是2n-2
13...(2n-1)(2n)...42的逆序數是多少
6樓:匿名使用者
從前往後看: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)。
在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。一個排列中所有逆序總數叫做這個排列的逆序數。
也就是說,對於n個不同的元素,先規定各元素之間有一個標準次序(例如n個 不同的自然數,可規定從小到大為標準次序),於是在這n個元素的任一排列中,當某兩個元素的先後次序與標準次序不同時,就說有1個逆序。
直接計數
計算一個排列的逆序數的直接方法是逐個列舉逆序,同時統計個數。例如在序列 中,逆序依次為 (2,1),(4,3),(4,1),(3,1),因此該序列的逆序數為 4。
visual basic 6.0 編寫的示例使用的就是直接計數的方法,函式 nixushu 返回一個字串的逆序數。
private function nixushu(byval l as string) as long '逆序數計算
dim i as integer, j as integer, c as long
dim n() as integer
redim n(len(l))
for i = 1 to len(l)
n(i) = val(mid(l, i, 1))
for j = 1 to i - 1
if n(i) < n(j) then
c = c + 1
end if
next j
next i
nixushu = c
end function
7樓:匿名使用者
一個一個計數,然後加起來。
n(3)=1 【就是2比它小】、n(5)=2、n(7)=3、...、n(2n-1)=n-1、n(2n)=n-1、...、n(6)=2、n(4)=1
所以,逆序數 n[13...(2n-1)(2n)...42]=σ[n(i)]=2σ(n-1)=2[1+(n-1)]*(n-1)/2
=n*(n-1)=n^2-n
32147765 13……(2n-1)(2n)(2n-2)……42 求他們的逆序數
8樓:仵振翱
在數列中按順序
後面的數比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;
後面的數比4小的數有1個,為2;
後面的數比2小的數有0個.
所以逆序數為 0+1+2++n-1+n-1++1+0=2*(1+n-1)*(n-1)/2=n(n-1)
求13…(2n-1)(2n)(2n-2)…2的逆序數?
9樓:匿名使用者
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)。
10樓:招恕真賦
我無語,這就是線性代數課後習題上的。逆序數就是前大於後的數的個數,可以看內
出來從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)答案
我不知道對不對,但過程是沒錯的。
學過線性的就知道解,況且這道是課後題,你老師應該有講的
11樓:匿名使用者
若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)
13……(2n-1)(2n)(2n-2)……2逆序數怎麼求
12樓:是月流光
方法如下:
在數列中按順序
後面的數比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;
...後面的數比4小的數有1個,為2;
後面的數比2小的數有0個.
所以逆序數為 0+1+2+...+n-1+n-1+...+1+0=2*(1+n-1)*(n-1)/2=n(n-1)。
在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。一個排列中所有逆序總數叫做這個排列的逆序數。
也就是說,對於n個不同的元素,先規定各元素之間有一個標準次序(例如n個 不同的自然數,可規定從小到大為標準次序),於是在這n個元素的任一排列中,當某兩個元素的先後次序與標準次序不同時,就說有1個逆序。一個排列中所有逆序總數叫做這個排列的逆序數。
13樓:萊特資訊科技****
在數列中按順序
後面的數比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;
...後面的數比4小的數有1個,為2;
後面的數比2小的數有0個.
所以逆序數為 0+1+2+...+n-1+n-1+...+1+0=2*(1+n-1)*(n-1)/2=n(n-1)
14樓:西域牛仔王
1+2+。。。+(n-1)+(n-1)+(n-2)+。。。+2+1
= n(n-1) 。
13....(2n-1)(2n)(2n-2)...2的逆序數?
15樓:我不是基肛
考慮前一bai半1 3...(2n-1)沒有逆序後一半du(2n)(2n-2)...2是完全倒zhi敘的,逆序dao數為c(2,n)
前一半的每一個
回和答後一半的每一個組合都是一個逆序,個數是c(2,n)所以逆序數為2*c(2,n)=2*(n-1)*n/2=n*(n-1)
在c語言中,n1 65,n2 97,n1 32 n2 n1 c2,它的表示式為1嗎
c2 是啥?n1 32 n2 值為 1 不為 0.c語言中,有一段是這麼寫的 n1 n2 n1 n2 是表示輸出n1 n2 兩者的較大值。如果n1 n2,那麼n1 n2這個邏輯表示式的值為0 請個高手幫我講解下下面這邏輯表示式的運算 算術的優先順序高於 優先順序高於 所以從左到右 n1 32 n2 ...
2n 1 2n 1a 2n 1n為任意自然數都有意義,求a和b的值
a 1 2,b 1 2 解析 兩邊同時乘以 2n 1 2n 1 得到 1 a 2n 1 b 2n 1 1 2n a b a b 因為n為任意自然數都有意義 所以a b 0,a b 1 解得a 1 2,b 1 2 拓展資料自然數是指表示物體個數的數,即由0開始,0,1,2,3,4,一個接一個,組成一個...
求數列 n 1 2的n次冪的前n項和
sn 2 2 3 2 2 4 2 3 5 2 4 n 1 2 n 2 n 2 n 1 n 1 2 n 1 2sn 2 3 2 4 2 2 5 2 3 n 1 2 n 3 n 2 n 2 n 1 2 n 1 2 2 1 得 sn 2 1 2 1 2 2 1 2 3 1 2 n 1 n 1 2 n 1 ...