按自然数从小到大为标准次序,求 1 3…(2n-1) 2 4…2n 的逆序数.
人气：356 ℃ 时间：2019-08-17 21:40:35
解答
因为奇数和偶数分别是从小到大排列的,所以一个奇数和一个偶数才能组成一个逆序对,
含3的有1对,含5的有2对,……,含2n-1的有n-1对,
所以逆序数=1+2+3+……+(n-1)= n(n-1)/2
推荐
- 按自然数从小到大为标准次序,求 1 3…(2n-1) (2n) (2n-2)…2的逆序数.
- 按自然数从小到大为标准次序,求排列1 3.···(2n-1)*2 4···(2n)的逆序数
- 按自然数从小到大为标准次序,求各排列的逆序数：（1）1 3···（2n-1）2 4···（2n）；
- 按自然数从小到大为标准次序,求下排列的逆序数:1 3...(2n-1)*2 4...(2n)
- 按自然数从小到大为标准次序,求各排列的逆序数并判断其奇偶性：（1）1,3···（2n-1）2 ,4···2n；
- 听力1．读：The dog has not a long tail.It’s short.--Has a dog got a long tail?
- 已知角A在第三象限,求角2A和角A/2的范围.
- 判断函数f(x)=x/x^2-1在区间(-1,1)上的单调性,并给出证明
猜你喜欢
