n个数排列为i1,i2.in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是多少?
答案:2 悬赏:80 手机版
解决时间 2021-03-02 17:59
- 提问者网友：咪咪
- 2021-03-01 18:52
n个数排列为i1,i2.in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是多少?
最佳答案
- 五星知识达人网友：未来江山和你
- 2021-03-01 19:43
n个数间的“序”有(n-1)(n-2)/2个i1,i2.in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是(n-1)(n-2)/2-k======以下答案可供参考======供参考答案1:简单说说，不知对不对，n个数逆序数最多为N=（n-1)n/2，所以倒过来的数列逆序数为N-k供参考答案2:后面这个排列的逆序数是n(n-1)/2。因为n后面比n小的数有n-1个；n-1后面比n-1小的数有n-2个；... ...2后面比2小的数有1个；1后面比1小的数有0个；0+1+2+...+(n-1)=n(n-1)/2
全部回答
- 1楼网友：神的生死簿
- 2021-03-01 20:50
这个解释是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯