1樓：娛樂小主
按自然數從小到大為標準次序，下列排列的逆序數= n(n-1)/2。
方法及步驟：
方法：從左往右,統計每個數右邊比此數小的數的個數
解;τ[13···(2n-1)24···(2n)]
= 0+1+2+...+(n-1)+0+0+...+0
= n(n-1)/2
奇排列
定義3 逆序數為奇數的排列稱為奇排列。（相應地，逆序數為偶數的排列稱為偶排列。）
例如，2431是偶排列，45321是奇排列。12……n的逆序數是零，因而是偶排列。
注：1、考慮由任意n個不同的自然數所組成的排列，一般地也稱為n級排列。對這樣一般的n級排列，同樣可以定義上面這些概念。
2、對換：把一個排列中某兩個數的位置互換，而其餘的數不動，就得到另一個排列。這樣一個變換稱為一個對換。
2樓：數神
根據題意,對於奇數1、3、5、7、…、2n-1,其逆序數分別為0、1、2、3、…、n-1；
對於偶數2n、2n-2、2n-4、…、4、2,其逆序數分別為n-1、n-2、…、1、0.
所以,總逆序數為0+1+2+…+n-1+n-1+…+2+1+0=n(n-1)
3樓：可愛的啊信
回答親.您好～這道題由我來回答，打字需要一點時間，還請您耐心等待一下。
這個是線性代數麼？你寫的是1,3，……，（2n-1），2,4，……（2n）吧？
這個的逆序數等於0+……0+（n-1）+（n-2）+……+1+0=1/2*（n*（n-1））；
前面的0是一直到2n-1，都沒有逆序；對2，有n-1個逆序，對4是n-2個逆序。。依此類推。。到2n，又是0個逆序，因此相加為最後結果。。
更多2條
4樓：匿名使用者
按自然數從小到大為標準次序, 求下列排列的逆序數: 1234沒有逆序的，逆序數是0.
按自然數從小到大為標準次序，求各排列的逆序數：（1）1 3···（2n-1）2 4···（2n）；
5樓：風逝
排列（1）的逆排列是：2n,...,4,2,2n-1,...,3,1對於偶數2k，逆序數是n-k+1，對於奇數2k-1,逆序數是2n-k+1
另：逆排列中第i個數的值是：當i<=n,是偶數2（n-i+1），當i>n是奇數2（i-1）-1
排列（2）的逆排列是：2,...,2n-2，2n,2n-1,...,3,1
對於偶數2k，逆序數是k，對於奇數2k-1,逆序數是2n-k+1另：逆排列中第i個數的值是：當i<=n,是偶數2i，當i>n是奇數2（i-1）-1
6樓：單晚竹剛雁
因為奇數和偶數分別是從小到大排列的，所以一個奇數和一個偶數才能組成一個逆序對，
含3的有1對，含5的有2對，……，含2n-1的有n-1對，所以逆序數=1+2+3+……+(n-1)=n(n-1)/2
7樓：可愛的啊信
回答親.您好～這道題由我來回答，打字需要一點時間，還請您耐心等待一下。
這個是線性代數麼？你寫的是1,3，……，（2n-1），2,4，……（2n）吧？
這個的逆序數等於0+……0+（n-1）+（n-2）+……+1+0=1/2*（n*（n-1））；
前面的0是一直到2n-1，都沒有逆序；對2，有n-1個逆序，對4是n-2個逆序。。依此類推。。到2n，又是0個逆序，因此相加為最後結果。。
更多2條
按自然數從小到大為標準次序，求各排列的逆序數：（1）1 3···（2n-1）2 4···（2n）； 5
8樓：邱楓
任何數乘以2都是偶數 所以偶數表示為2n
由偶數的表示方法奇數是偶數加1或減1所以奇數表示為2n-1或2n+1
按自然數從小到大為標準次序,求 1 3…(2n-1) (2n) (2n-2)…2的逆序數。
9樓：
根據題意，對於奇數1、3、5、7、…、2n-1。
其逆序數分別為0、1、2、3、…、n-。
對於偶數2n、2n-2、2n-4、…、4、2。
其逆序數分別為n-1、n-2、…、1、0。
所以，總逆序數為0+1+2+…+n-1+n-1+…+2+1+0=n(n-1)。
在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。一個排列中所有逆序總數叫做這個排列的逆序數。
也就是說，對於n個不同的元素，先規定各元素之間有一個標準次序(例如n個 不同的自然數，可規定從小到大為標準次序)，於是在這n個元素的任一排列中，當某兩個元素的先後次序與標準次序不同時，就說有1個逆序。一個排列中所有逆序總數叫做這個排列的逆序數。
10樓：匿名使用者
(2n) (2n-2)…2的逆序數 (n-1)+(n-2)+(n-3)+...+1=n(n-1) /2
(2n-1) (2n) (2n-2)…2的逆序數:n-1 .....3…(2n-1) (2n) (2n-2)…2的逆序數：1
故：1 3…(2n-1) (2n) (2n-2)…2的逆序數：n(n-1)
按自然數從小到大為標準次序，求各排列的逆序數並判斷其奇偶性：（1）1， 3···（2n-1）2 ，4···2n；
11樓：匿名使用者
t = 0+1+2+...+ n-1 = n(n-1)/2
12樓：可愛的啊信
回答親.您好～這道題由我來回答，打字需要一點時間，還請您耐心等待一下。
這個是線性代數麼？你寫的是1,3，……，（2n-1），2,4，……（2n）吧？
這個的逆序數等於0+……0+（n-1）+（n-2）+……+1+0=1/2*（n*（n-1））；
前面的0是一直到2n-1，都沒有逆序；對2，有n-1個逆序，對4是n-2個逆序。。依此類推。。到2n，又是0個逆序，因此相加為最後結果。。
更多2條
按自然數從小到大為標準次序,求 1 3…(2n-1) 2 4…2n 的逆序數。
13樓：張簡昊焱楊凌
因為奇數和偶數分別是從小到大排列的，所以一個奇數和一個偶數才能組成一個逆序對，
含3的有1對，含5的有2對，……，含2n-1的有n-1對，所以逆序數=1+2+3+……+(n-1)=n(n-1)/2
14樓：饒朗麗依哲
從2開始到2n算，首先2的逆序數=2前面比2大的數字個數=（2n-1+1）/2個=n個，4的逆序數就更少一個，以此類推，2n的逆序數為0，從2到2n總共n+1個數，根據等差數列的求和法（na0+n（n-1）/2）答案就是n(n-1)/2
15樓：可愛的啊信
回答親.您好～這道題由我來回答，打字需要一點時間，還請您耐心等待一下。
這個是線性代數麼？你寫的是1,3，……，（2n-1），2,4，……（2n）吧？
這個的逆序數等於0+……0+（n-1）+（n-2）+……+1+0=1/2*（n*（n-1））；
前面的0是一直到2n-1，都沒有逆序；對2，有n-1個逆序，對4是n-2個逆序。。依此類推。。到2n，又是0個逆序，因此相加為最後結果。。
更多2條
按自然數從小到大為標準次序,則53214的逆序數
16樓：匿名使用者
本題考核的知識點 在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。
解：在數字序列53214中
數字5：5>3 , 5>2 , 5>1 , 5>4 , t5=4數字3：3>2 , 3>1 ， t3=2
數字2: 2>1 t2=1
數字1和數字4無逆序
t=4+2+1=7
答：數字53214的逆序數是7
17樓：匿名使用者
5：4個
3：2個
2：1個
1,4沒有
逆序數為7
將自然數按從小到大的順序無間隔地排成大數 1234567891011問左起第2019位上的數字式多少
第一段 一位數 1到9，佔9位 第二段 二位數 10到99位，佔2 90 180位 第三段 三位數 100到999位，佔3 900 2700位，遠超200位，所以第2000位一定在第三段。前兩段共佔189位，到2000位還剩下1811位，而1811 3 603 2，即應在第三段的第604個三位數的第...
C語言輸入abc數，怎麼從小到大輸出
問題 輸入三個數a,b,c，把其中的最大值賦值給c，中間賦值給b，最小值賦值給a。輸出a,b,c。include stdio.h int main else if c max max c if min c min c b a b c max min c max a min printf 從大到小排序...
c語言程式設計,輸入整數,按從小到大順序輸出
include int main for int i 0 i 4 i if k i for int i 0 i 4 i return 0 c語言程式設計題 輸入4個整數,要求按由小到大順序輸出怎麼編啊?include int main if a c if a d if b c if b d if c...