永发信息网

对于各数互不相等的整数数组(i1,i2,…,in)(n是不小于2的正整数),如果在p<q时,有ip>iq,则称ip与iq是该数组的一个“逆序”,一个数组中所有“逆序”

答案:2  悬赏:0  手机版
解决时间 2021-01-04 13:38
对于各数互不相等的整数数组(i1,i2,…,in)(n是不小于2的正整数),如果在p<q时,有ip>iq,则称ip与iq是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为该数组的“逆序数”.例如,数组(2,4,3,1)中有逆序“2,1”,“4,3”,“4,1”,“3,1”,其“逆序数”等于4.若各数互不相等的正整数数组(a1,a2,a3,a4,a5,a6,a7,a8)的“逆序数”是2,则(a8,a7,a6,a5,a4,a3,a2)的“逆序数”至少是________.
最佳答案
26解析分析:根据题意,各数互不相等的正数数组(a1,a2,a3,a4,a5,a6,a7,a8)的“逆序数”是2,根据从8个数字中选出2个的所有组合数减去2得到所有可能的结果数.解答:根据题意,各数互不相等的正数数组(a1,a2,a3,a4,a5,a6,a7,a8)的“逆序数”是2,从8个数字中任选2个共有C82=28种组合,∵(a1,a2,a3,a4,a5,a6,a7,a8)的“逆序数”是2,∴(a8,a7,a6,a5,a4,a3,a2)的“逆序数”是所有组合数减去2,共有28-2=26种结果,故
全部回答
谢谢回答!!!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
南昌到铅山多少公里
对女生说有时间出来玩,她说不方便,我说为什
A: Would you mind coming here, dear? B: OK
教如何自制面食小吃牛筋面的细节(不是面皮凉
Sydney Opera House a usual theatre and it
猫咪可以带上火车吗
单选题A为两异面直线a、b外的一点,过A与a、b
我是广东人粤语怎么说
发票遗失登报多少钱
急求一篇200词左右大学英语作文!题目what’s
若|m-1|+n2+6n+9=0,那么m=________,n=_____
中国联通的手机查话费拨打什么号码?
单选题下列各句中,加粗的熟语使用恰当的一句
广州荔湾区到深圳海边怎么走
Some friends tried to settle the quarrel b
推荐资讯
开公司 应该怎么算股份呢!分红又怎么计算的
单选题卢梭的思想在法国启蒙思想家中是比较激
下列现象属于化学变化的是A.铁杵磨成针B.蜡炬
单选题下列各句不含通假字的一项是A.祗辱于奴
画江湖之不良人里黑白无常是兄妹吗?
尊老敬老名人名言
乙二酸可以被强氧化剂氧化为CO2,现有0.10mol
One reason whyplane is such a popular mean
张掖市气象局地址在什么地方?想过去办事
人参是不是三年一长
影响气候的主要因素:________、________、__
绘画(有删节)阅读答案
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?