早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如果排列x1x2…xn-1xn的逆序数为k,排列cnxn-1…x2x1的拟叙

题目详情
如果排列x1x2…xn-1xn的逆序数为k,排列cnxn-1…x2x1的拟叙
▼优质解答
答案和解析
从n个数中任选两个数有C(n,2)种选法,显然这两个数必然为顺序或者逆序.排列反过来后,顺序变为逆序,逆序变为顺序,所以交换后的逆序数等于交换前的顺序数=C(n,2)-k