设排列i1 i2.....in的逆序数是k，求排列in in-1 ....i2 i1的逆序数，求解，麻烦写仔细点

如题所述

举报该问题

第1个回答 2011-07-17

t=（in-1）+（in-2）+（in-3）+（in-4）+…+i2+i1=in(in-1)/2 当in=4k,4k+1时为偶排列；当in=4k+2,4k+3时为奇排列....本回答被提问者采纳

相似回答

n个数排列为i1,i2...in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆...答：n个数间的“序”有(n-1)(n-2)/2个 i1,i2...in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是(n-1)(n-2)/2-k

设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细...答：t=（in-1）+（in-2）+（in-3）+（in-4）+…+i2+i1=in(in-1)/2 当in=4k,4k+1时为偶排列；当in=4k+2,4k+3时为奇排列.

已知排列I1I2...In的逆序数,求排列InIn-1...I1的逆序数答：设排列I1I2...In的逆序数为μ，则排列InIn-1...I1的逆序数为 μ+[(n-1)+(n-2)+……+2+1]=μ+n(n-1)/2 【解释】经过n-1次对换排列I1I2...In变成 In I1I2...I(n-1)再经过n-2次对换变成 InI(n-1) I1I2...I(n-2)……

已知排列I1I2...In的逆序数,求排列InIn-1...I1的逆序数答：设排列I1I2...In的逆序数为μ,则排列InIn-1...I1的逆序数为μ+[(n-1)+(n-2)+……+2+1]=μ+n(n-1)/2【解释】经过n-1次对换排列I1I2...In变成 In I1I2...I(n-1)再经过n-2次对换变成 InI(n-1) I1I2...I(n-2)…… 更多追问追答 追问能详细点吗经过n-1次对换的...

为什么“对于n个数的排列,正序数+逆序数=任取2两个数的总排列数=Cn2...答：,n-1)，它与后面n-m个数的每一个数都有一个“序”，这个序要么是“顺序”。要么是“逆序”。这样全部的“序”共有：（n－1）＋（n－2）＋．．．＋2＋1＝n（n－1）／2个。i1，i2．．．in．逆序数。是k，那么排列in，in－1，．．．，i2，i1，的逆序是n（n－1）／2－k。

已知排列i1.i2.i3...in的逆序数k,求排列in.i(n-1)...i1的逆序数_百度...答：t=Σp<q (iq>ip)k+t=Σp<q ((iq>ip)+(iq<ip))=Σp<q 1 (因为(iq>ip)+(iq<ip)=1+0 或者 0+1，只有一个会成立，所以加起来=1)=(n-1)+(n-2)+...+1 =n(n-1)/2 所以t=n(n-1)/2-k 排列in.i(n-1)...i1的逆序数为n(n-1)/2-k ...

高等代数第三题证明题求详解谢谢了答：i2i1，正好把原来的顺序改成逆序，把原来的逆序改成顺序，所以τ(i1i2…in)+ τ(in…i2i1)等于1到n的排列所有可能出现的逆序数。而n可能与1,2,…,n-1组成逆序有n-1个，n-1可能与1,2,…,n-2组成逆序有n-2个，….，所以1到n的排列所有可能出现的逆序数=(n-1)+(n-2)+…+2+1=...

大家正在搜

排列的逆序数为k求倒叙的逆序数设i1i2的逆序数是k n(n-1)...21的逆序数如果n阶排列的逆序数是k 若排列x1x2…xn的逆序数为k 排列a1a2…an的逆序数为k i1i2i3in的逆序数为k 求排列3712456的逆序数求下列排列的逆序数

已知排列i1.i2.i3......in的逆序数k,求排列i...

i1 i2...in的逆序数为m，求in in-1...i1...

在行列式|A|的完全展开式中，r（i1i2……in）表示排列...

排列2413逆序数是

证明对角矩阵相似,其中i1,i2,i3...in是1,2,....

线性代数问题已知n阶全排列p1p2…pn的逆序数为k,求n...

行列式中逆序是？逆序数怎么算？（以排列数29921为例。）