解答如下:
當(dāng)n=1時,排列為1 2,逆序數(shù)t=0;
當(dāng)n=2時,排列為1 3 2 4,逆序數(shù)t=1;
當(dāng)n=3時,排列為1 3 5 2 4 6,逆序數(shù)t=1+2=3;
當(dāng)n=4時,排列為1 3 5 7 2 4 6 8,逆序數(shù)t=1+2+3=6;
當(dāng)n=5時,排列為1 3 5 7 9 2 4 6 8 10,逆序數(shù)t=1+2+3+4=10;
………
依次類推得排列1,3,…(2n-1),2,4,…(2n)的逆序數(shù)為
T=0+1+2+3+…+(n-1)=n(n-1)/2
補充:
這個題目是由一個奇數(shù)列與一個偶數(shù)列組成的
2是分界點,把2之前的看成一部分,2之后(包括2)的看成一部分
然后再看2n-1與2n就會知道其規(guī)律性了
逆序數(shù)的計算
逆序數(shù)的計算
求1,3,…(2n-1),2,4,…(2n)的逆序數(shù)?謝
下面的回答有點不明白,望指導(dǎo)。當(dāng)n=1時,為什么排列變成了12呢?當(dāng)n=4時,為什么排列多出個35和68呢?
求1,3,…(2n-1),2,4,…(2n)的逆序數(shù)?謝
下面的回答有點不明白,望指導(dǎo)。當(dāng)n=1時,為什么排列變成了12呢?當(dāng)n=4時,為什么排列多出個35和68呢?
數(shù)學(xué)人氣:927 ℃時間:2020-04-30 16:35:08
優(yōu)質(zhì)解答
我來回答
類似推薦
- 排列542163的逆序數(shù)如何計算
- 線性代數(shù)的逆序數(shù)怎么算的
- 線性代數(shù)逆序數(shù)的計算
- 關(guān)于排列逆序數(shù)的計算
- 這個排列的逆序數(shù)怎么算?
- 函數(shù)f(x)=sinx-cosx^2的最小值是?
- 英語翻譯
- I took my grandpa to the hospital this morning,_____ I missed the first class.
- So crazy
- 方差是各個數(shù)據(jù)與平均數(shù)之差的平方的平均數(shù)
- 函數(shù)y=f(x)與它反函數(shù)y=f^-1(x)怎么讀?
- These are photos of my families.Look at them 改錯
猜你喜歡
- 1平面與平面重合,是否屬于平行一類?那重合的兩直線,也屬于平行一類的嗎?
- 2非洲每年因饑餓死亡的人數(shù)及現(xiàn)在饑餓人口數(shù)量拜托各位了 3Q
- 3decide to do sth.還=什么
- 4(7/8)o you think of london?B:5.____london is one of the liveliest cities
- 5啤酒可以托運嗎
- 6邊長為2√6的等邊三角形的中心到一邊的距離為?
- 7please give your hand to help me
- 8已知2的X次方等于3的Y次方等于6的Z次方不等等于1,證明X分之一加Y分之一等于Z分之一.
- 9幫我做做?
- 10機械分析天平TG628A的使用說明書
- 11in winter ,we wear warm coats to protect our bodies_.
- 12( )was most importance to her ,she told me,was her family it this what as