(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.谁能给我解释...
(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.本
人气：344 ℃ 时间：2019-08-18 04:28:40
解答
因为奇数和偶数分别是从小到大排列的,所以一个奇数和一个偶数才能组成一个逆序对,
含3的有1对,含5的有2对,……,含2n-1的有n-1对,
所以逆序数=1+2+3+……+(n-1)= n(n-1)/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；
- 坝内水位175米,压强1.75×10五次方.求底部受到的压强
- 小明从家到学校上课,开始时每分钟走50米的速度,走了2分钟,这时它想:若根据以往上学的经验,再按这个速度走下去,将要迟到2分钟,于是他立即加快速度,每分钟多走10米,结果小明早到2分钟,小明家到学校的路程有多远?
- 带有 i 的单词有哪些?
猜你喜欢
