当前位置: > 求解全排列的逆序数 1.123...n 2.135...(2n-1)24…(2n) 3.135…(2n-1)(2n)…2...
题目
求解全排列的逆序数 1.123...n 2.135...(2n-1)24…(2n) 3.135…(2n-1)(2n)…2

提问时间:2020-12-13

答案

  1, 2, 3, ..., n   递增,∴逆序数为0

 1,3,5,...,(2n-1),2,4,…,(2n)

前面n个递增,逆序为0,2前面比2大的有n-1个,4前面比4大的有n-2个,……

2n前面比2n大的有0个,

∴序列的逆序数=1+2+……+(n-1)=n(n-1)/2

1,3,5,...,(2n-1),(2n), (2n-2),…,4,2

2n-2前面比2n-2大的有2个,2n-4前面比2n-4大的有4个,……,

2前面比2大的有2(n-1)个,

∴序列的逆序数=2[1+2+……+(n-1)]=n(n-1)

举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.