关于逆序数 2345…（n-1）1 该排列的逆序数是多少?
2345…（n-1）1 该排列的逆序数是多少?
人气：314 ℃ 时间：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对.
推荐
猜你喜欢
- I often go skating with my friends on weekends(用last weekend改写句子)
- 一个长50厘米,宽20厘米,高10厘米的长方体容器,里面盛着一些水,水深8厘米,现将一个石头完全浸入水中,
- 6时20分、6.2时、6又2分之1时按从大到小的顺序排
- f(x)=sin(派-ax)cosax+cos^2(ax),a>0最小正周期是派,求a
- 又一道,求通项公式～
- “25-羟基维生素D3”的分子量是多少?
- 自由落体运动中,前一秒平均速度比后一秒平均速度小10m/s
- 六年级上册语文第十一课《唯一的听众》这篇课文
