(a1 a2 ...an的逆序数)+(an...a2 a1的逆序数)=定值
如何求这个定值呢?
将这个排列从小到大的顺序排列,则逆序数为0;
再将排列反过来,得到由大到小的递减排列,
其逆序数为(n-1)+(n-2)+...+2+1=(n-1)n/2,
这个定值就是(n-1)n/2
那么所求结果就是 (n-1)n/2-K
设 N元 排列 a1 a2 a3 ``` an 的逆序数为K 那 an ``` a3 a2 a1为多少
设 N元 排列 a1 a2 a3 ``` an 的逆序数为K 那 an ``` a3 a2 a1为多少
详细点就好了
详细点就好了
数学人气:754 ℃时间:2019-08-18 17:13:20
优质解答
我来回答
类似推荐
- 设N元 排列 a1 a2 a3 ``` an 的逆序数为K 那 an ``` a3 a2
- 将连续自然数1,2,3,…,n(n≥3)的排列顺序打乱,重新排列成a1,a2,a3,…,an.若(a1-1)(a2-2)(a3-3)…(an-n)恰为奇数,则( ) A.一定是偶数 B.一定是奇数 C.可能是奇数,也可
- 有若干个按顺序排列的数,把第一个数记为a1,第二个数记为a2,第三个数记为a3,…,第n个数记为an.
- 将自然数中的质数从小到大依次排成一列:a1,a2,…an…则a1+a2+…+a10=_;当a1+a2+…+an=281时,则n=_.
- 将自然数中的质数从大到小依次排成一列:a1 a2 a3 ……,当a1=a2=a3……=an=281时