设N元 排列 a1 a2 a3 ``` an 的逆序数为K 那 an ``` a3 a2 如果用（a
答案:2 悬赏:80 手机版
解决时间 2021-03-07 07:29
- 提问者网友：几叶到寒
- 2021-03-07 02:33
设N元 排列 a1 a2 a3 ``` an 的逆序数为K 那 an ``` a3 a2 如果用（a
最佳答案
- 五星知识达人网友：野味小生
- 2021-03-07 03:15
在a1 a2 a3……an中任取两个数,共有n(n-1)/2种取法,对于其中任意两个数,如果在排列（a1,a2……an）中为逆序,那么在排列(an,a(n-1)……a1)中必为顺序；反之,如果在排列(an,a(n-1)……a1)中为顺序,那么在排列（a1,a2……an）中必为逆序,也就是说任意两个数在这个式子中必然会被计算一次逆序,所以,这个定值就等于从n个数中选两个数有多少种方法,即为n(n-1)/2
全部回答
- 1楼网友：洒脱疯子
- 2021-03-07 04:34
对的，就是这个意思
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯