设 N元 排列 a1 a2 a3 ``` an 的逆序数为K 那 an ``` a3 a2 a1为多少
详细点就好了
人气:286 ℃ 时间:2019-08-18 17:13:20
解答
(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
- 将连续自然数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时
- 英语,关联词后的从句都是陈述语序吗?(包括所有从句)
- x的平方减2x减3等于0的解方程
- autocad已知一个圆和一个圆的切线,做另一条切线使与上一条切线夹角为50度,怎么弄啊,
猜你喜欢