永发信息网

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

答案:2  悬赏:0  手机版
解决时间 2021-01-04 13:38
  • 提问者网友:寂寞梧桐
  • 2021-01-04 01:36
对于各数互不相等的整数数组(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)的“逆序数”至少是________.
最佳答案
  • 五星知识达人网友:未来江山和你
  • 2021-01-04 02:28
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种结果,故
全部回答
  • 1楼网友:迷人又混蛋
  • 2021-01-04 03:06
谢谢回答!!!
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯