关于逆序数 2345…（n-1）1 该排列的逆序数是多少?
2345…（n-1）1 该排列的逆序数是多少?
人气：490 ℃ 时间：2020-03-27 14:22:34
解答
答案n-2.
逆序数是序列a_1,a_2,...,a_n中数对(a_i,a_j)的个数,满足ia_j.
根据这个定义,2345...(n-1)1的逆序数是n-2,因为(a_i,a_j)使得a_i=2,3,4,...,n-1且a_j=1.显然恰好n-2对.
推荐
- 计算排列n*(n-1）…2*1的逆序数并判断其奇偶性
- 排列2413逆序数是
- 求排列13...(2n-1)24...(2n)的逆序数
- 求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数.
- 排列n,n-1,n-2...1的逆序数是多少,类似于这样的不知道n为多少的情况怎么办?会出现不同的情况吗?
- 某书店要在店内醒目的地方挂一条横幅,条幅上写一句名言,请问写什么名言适合那?
- 有谁会做一元二次方程的回答一下,我问几个问题.
- 在平面直角坐标系中,作出函数y等于负二分之一x加一的图像,并根据图像回答问题:(1)当x取何值时,y>0?(2)当0≤x≤2时,求y的取值范围.
猜你喜欢
