1 3…(2n-1)2 4…(2n)的逆序数
题目
1 3…(2n-1)2 4…(2n)的逆序数
答案
逆序数
首先1 3...(2n-1)这个没有逆序数,且有n个数字
2,比2大的(前面的数字)有n-1个
4,比4大的有n-2个
6,.有n-3个
.
2n-2,比2n-2大的有1个
2n,没有
所以逆序数是(n-1)+(n-2)+.1=(1+n-1)(n-1)/2={n(n-1)}/2
所以逆序数是{n(n-1)}/2
如有不明白,
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点