(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.谁能给我解释...
(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.本
人气：277 ℃ 时间：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；
- 有一些五位数,它们至少3个连续的数位上的数字是相同的,那么这样的五位数共有多少个
- “停止加热,先把导管撤出,在撤离酒精灯,否则水槽内水会倒流,【导致试管爆裂】”——的直接原因什么?谢谢
- 登岳阳楼这首诗写出了洞庭湖怎样的特点
猜你喜欢
- 小明用48元钱按零售价买了若干个练习本.如果按批发价购买,每本便宜两元,恰好多
- 一个空心的铁球恰好能浮在水中,已知铁球的质量为1.58KG
- 甲、乙两数的和是80,甲数增加8,乙数减少4后,乙数占甲数的50%,甲数原来是?
- 小车的快慢与什么因素有关?
- 老师买了8个乒乓球和10个羽毛球,一共花了16.4元,已知一个乒乓球0.6 元,一个羽毛球多少钱,用方程计算
- 当3a的平方加ab减2b的平方等于0（a不等于0,b不等于0）时,求a/b-b/a-a的平方+b的平方/ab的值
- （ ）的乐声（ ）着花草的芬芳,在晚风中（ ）.
- he is unkind,__ __?反意疑问句
