序列1,2,3,...,n中有有序?qū)(n,2)=n(n-1)/2對(duì)：
(1,2),(1,3),...,(1,n),(2,3),...,(2,n),...,(n-1,n).
記a1=x1,a2=x2,...,an=xn,b1=xn,...,bn=x1.
對(duì)于有序?qū)?i,j),若(ai,aj)是a1a2...an逆序,那么(bi,bj)是b1b2...bn的順序,反之亦然,所以a1a2...an的逆序數(shù)加b1b2...bn的逆序數(shù)等于n(n-1)/2,Xn……X2X1的逆序數(shù)等于n(n-1)/2-M.
已知X1X2……Xn的逆序數(shù)是M,求Xn……X2X1的逆序數(shù)?
已知X1X2……Xn的逆序數(shù)是M,求Xn……X2X1的逆序數(shù)?
答案是n(n-1)/2-M,請(qǐng)?jiān)敿?xì)說(shuō)明得出結(jié)論的步驟
答案是n(n-1)/2-M,請(qǐng)?jiān)敿?xì)說(shuō)明得出結(jié)論的步驟
數(shù)學(xué)人氣：122 ℃時(shí)間：2020-06-10 15:44:23
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- 設(shè)排列x1 ix.xn的逆序數(shù)是k,求排列xn x(n-1) .x2 x1的逆序數(shù)
- 如果排列x1x2...xn-1xn的逆序列數(shù)為k,排列xnxn-1...x2x1的逆序列數(shù)是多少
- 已知一組數(shù)據(jù)X1X2.Xn的平均數(shù)2方差3求新數(shù)據(jù)X1+8,X2+8.Xn+8的平均數(shù)與方差
- 有n個(gè)數(shù)x1，x2，…，xn，它們中的每一個(gè)數(shù)或者為1，或者為-1．如果x1x2+x2x3+…+xn-1xn+xnx1=0，求證：n是4的倍數(shù)．
- 急 已知十個(gè)數(shù)x1,x2,x3,……x10 中,對(duì)于整數(shù)n>1有xn=n/x(n-1)則x1x2= x2x3……x10=
- 有關(guān)生物有趣的小故事
- 人教版初一上學(xué)期語(yǔ)文練習(xí)冊(cè)（芝麻開(kāi)花）第十四課 課
- 等比數(shù)列{an}中,公比q=跟好2,且a1a2a3...a30=2的15次方,求a3a6a9...a30的值
- 一個(gè)長(zhǎng)方形的長(zhǎng)是9cm,寬是4 ,把它分成大小形狀都相同的兩部分,3Q
- 弄石臨溪坐的臨是什么意思
- 被芯可以用洗衣機(jī)洗么
- -4/3xy乘(-3x的平方y(tǒng)的)2次方
猜你喜歡
- 1英語(yǔ)翻譯
- 2俗世奇人中的好詞佳句,多一點(diǎn)
- 3解釋有關(guān)condition的詞組
- 4甲乙兩地相距270千米.貨車(chē)·客車(chē)同時(shí)兩地對(duì)開(kāi),經(jīng)過(guò)三分之一小時(shí)相遇已知貨車(chē)和客車(chē)速度比是4:5客車(chē)每小
- 5求簡(jiǎn)單解釋愛(ài)因斯坦的相對(duì)論.
- 6有一組數(shù):1,2,5,10,17,26,..,請(qǐng)觀察這組數(shù)的構(gòu)成規(guī)律,用你發(fā)現(xiàn)的規(guī)律確定第8個(gè)數(shù)為_(kāi)___. 第n個(gè)數(shù)為（ ）
- 7腰長(zhǎng)為16cm，頂角為150°的等腰三角形的面積為_(kāi)．
- 8平平存了2角和5角的硬幣共計(jì)25枚,總價(jià)值59角.問(wèn)2角和5角兩種硬幣各有多少枚?方程解
- 9車(chē)輪路程一定時(shí),車(chē)輪的周長(zhǎng)和轉(zhuǎn)動(dòng)的圈數(shù)成什么比例?說(shuō)明理由
- 10請(qǐng)英語(yǔ)高手解釋dogs do not eat rats.
- 11小明每秒跑6米,小紅每秒跑4米.如果小明站在100米跑道的起點(diǎn)處,小紅站在他前面10米處,兩人同時(shí)同向...
- 12大二結(jié)構(gòu)力學(xué)這門(mén)課中,圖乘法中的M圖和Mp圖是怎么畫(huà)出來(lái)的?