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

1.3…(2n-1)(2n)(2n-2)…2的逆序数是怎么数的啊?

题目详情
1.3…(2n-1)(2n)(2n-2)…2的逆序数是怎么数的啊?
▼优质解答
答案和解析
前面的数大于后面的数,则称为逆序,一个排列中总的逆序的个数成为这个排列的逆序数.在这题中2n大于2n-2到2有n-1个逆序,2n-1大于2n-2到2有n-1,2n-3大于2n-4到2有n-2个.如此下去可以发现为n-1,n-1,n-2,n-3,.,1个逆序.则总的逆序数为1/2(n*n-n-2)