600字范文,内容丰富有趣,生活中的好帮手!
600字范文 > 对于各数互不相等的整数数组(i1 i2 i3…in)?(n是不小于3的正整数) 对于任意的p

对于各数互不相等的整数数组(i1 i2 i3…in)?(n是不小于3的正整数) 对于任意的p

时间:2019-04-16 17:21:48

相关推荐

对于各数互不相等的整数数组(i1 i2 i3…in)?(n是不小于3的正整数) 对于任意的p

问题补充:

对于各数互不相等的整数数组(i1,i2,i3…in)?(n是不小于3的正整数),对于任意的p,q∈{1,2,3,…,n},当p<q时有ip>iq,则称ip,iq是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为该数组的“逆序数”,则数组(2,4,3,1)中的逆序数等于________;若数组(i1,i2,i3,…,in)中的逆序数为n,则数组(in,in-1,…,i1)中的逆序数为________.

答案:

4

解析分析:由于数组中包含的数字比较少,数组(2,4,3,1)中的逆序可以列举出共有4个,对应于含有n个数字的数组中,首先做出任取两个数字时可以组成的数对,减去逆序的个数,得到结果.

解答:由题意知数组(2,4,3,1)中的逆序有2,1;4,1;3,1;4,3,∴逆序数是4,∵若数组(i1,i2,i3,…,in)中的逆序数为n,∵这个数组中可以组成个数对,∴数组(in,in-1,…,i1)中的逆序数为=,故

对于各数互不相等的整数数组(i1 i2 i3…in)?(n是不小于3的正整数) 对于任意的p q∈{1 2 3 … n} 当p<q时有ip>iq 则称ip iq是该数

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。