132n 1)2n(2n 242的逆序數是多少

2022-05-03 22:11:55 字數 5685 閱讀 6983

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 ...