（2012•淄博一模）对于各数互不相等的整数数组（i1，i2，i3，…，in）（n是不小于3的正整数），若对任意的p，q
1个回答

解题思路：对应于含有n个数字的数组中，首先做出任取两个数字时可以组成的数对，减去逆序的个数，从而可求出所求．

∵若数组（i1，i2，i3，…，in）中的逆序数为n，

∴这个数组中可以组成

C2n=

n(n−1)

2个数对，

∴数组（in，in-1，…，i1）中的逆序数为

n(n−1)

2-n=

n2−3n

2，

故答案为：

n2−3n

2．

点评：

本题考点： 排序问题与算法的多样性．

考点点评： 本题是一个新定义问题，解题时需要读懂题意，才能做题，本题考查排列组合数的应用，考查列举法，是一个非常新颖的问题，属于中档题．

相关问题