问题标题：
【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)
点击显示
数学推荐
热门数学推荐