早教吧作业答案频道 -->其他-->
已知排列I1I2...In的逆序数，求排列InIn-1...I1的逆序数
题目详情
已知排列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)
……
则排列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的逆...的网友还看了以下：
已知集合A={1，2，3，…，n}（n≥4），从集合A中取出4个不同的数构成有序数组（a1，a2， 2020-05-17 …
对任意正整数n,设计一个程序框图求s=1+1/2+1/3+...+1/n的值,并写出程序.已经知道 2020-05-17 …
试题1下列程序的功能是:找出所有100以内(含100)满足i,i＋4,i＋10都是素数的整数i(i＋ 2020-05-23 …
设m是给定的正整数，有序数组（a1，a2，a3，…，a2m）中ai=2或-2（1≤i≤2m）．（1 2020-06-12 …
求下面函数的解释,看不懂function A = fun(W)[m,n] = size(W); e 2020-06-27 …
小波分析Haar一层分解合成程序谢谢了,这有个程序,帮我改个样子,实现同样的功能clear;x1= 2020-07-17 …
在m(m≥2)个不同数的排列…中，若1≤i<j≤m时(即前面某数大于后面某数)，则称与构成一个逆序． 2020-11-20 …
在m(m≥2)个不同数的排列P1P2……Pn中,若1≤i＜j≤m时,Pi＞Pj(即前面某数大于后面某 2020-11-20 …
信息学的一条题目!序列有一种序列按照如下定义:1.1在这个序列中2.这个序列是按照从小到大的顺序排列 2020-12-24 …
设n≥2，n∈N*，有序数组（a1，a2，…，an）经m次变换后得到数组（bm，1，bm，2，…，b 2021-01-07 …