题目
1 3…（2n－1）2 4…（2n）的逆序数
提问时间：2021-01-03
答案
逆序数
首先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
如有不明白,
首先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
如有不明白,
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点