满分5 > 高中数学试题 >

对于各数互不相等的整数数组(i1,i2,i3,…,in)(n是不小于3的正整数)...

对于各数互不相等的整数数组(i1,i2,i3,…,in)(n是不小于3的正整数),若对任意的p,q∈{1,2,3,…,n},当p<q时有ip>iq,则称ip,iq是该数组的一个“逆序”.一个数组中所有“逆序”的个数称为该数组的“逆序数”,如数组(2,3,1)的逆序数等于2.则数组(5,2,4,3,1)的逆序数等于    ;若数组(i1,i2,i3,…,in)的逆序数为n,则数组(in,in-1,…,i1)的逆序数为   
由于数组中包含的数字比较少,数组(5,2,4,3,1)中的逆序可以列举出共有8个,对应于含有n个数字的数组中,首先做出任取两个数字时可以组成的数对,减去逆序的个数,得到结果. 【解析】 由题意知数组(5,2,4,3,1)中的逆序有 5,2;5,4;5,3;5,1;2,1;4,3;4,1;3,1. ∴逆序数是8, ∵若数组(i1,i2,i3,…,in)中的逆序数为n, ∵这个数组中可以组成C=个数对, ∴数组(in,in-1,…,i1)中的逆序数为-n=, 故答案为:8;.
复制答案
考点分析:
相关试题推荐
如图,在矩形ABCD中,AB=manfen5.com 满分网,BC=2,点E为BC的中点,点F在边CD上,若manfen5.com 满分网=manfen5.com 满分网,则manfen5.com 满分网的值是   
manfen5.com 满分网 查看答案
某四棱锥的三视图如图所示,则最长的一条侧棱长度是   
manfen5.com 满分网 查看答案
在等差数列{an}中,a1=-2013,其前n项和为Sn,若manfen5.com 满分网=2,则S2013的值等于    查看答案
在△ABC中,若manfen5.com 满分网,则∠C=    查看答案
直线2ρsinθ=1与圆ρ=2cosθ相交弦的长度为    查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.