百度试题 结果1 题目排列13...(2n-1)24...(2n)的逆序数为_______,排列13...(2n-1)(2n)(2n-2)...2的逆序数为_______.相关知识点: 试题来源: 解析 ["","n(n-1)"] 反馈 收藏
后面的数比2n小的数有n-1个,为2n-2,...4,2;后面的数比2n-2小的数有n-2个,为2n-4,...4,2;...后面的数比4小的数有1个,为2;后面的数比2小的数有0个.所以逆序数为 0+1+2+...+n-1+n-1+...+1+0=2*(1+n-1)*(n-1)/2=n(n-1)...
从前往后看：3与后面的2构成逆序，有1个;5与后面的42构成逆序，有2个;….，(2n-1)与后面的(2n-2)…642都构成逆序，有n-1个。另外，(2n)与后面的(2n-2)…642都构成逆序，有n-1个;(2n-2)与后面的(2n-4)…642都构成逆序，有n-2个;…,4与后面的2构成逆序，有1个;所以逆序数为1+2...
前面数大于后面的数字就是逆序 那么3大于2，有逆序1 5大于2，4，有逆序2 以此类推，前面的奇数部分有逆序1+2+…+n-1=n(n-1)/2 同样后面的偶数部分，2n大于n-1个，2n-2大于n-2个，4大于1个 逆序也是n(n-1)/2 那么二者相加，得到逆序数为n(n-1)
2n级排列13...(2n-1)(2n)(2n-2)...2的逆序数为___,它是___(奇/偶)排列。 简答题其他 Edstark 采纳率:53% 等级:6 已帮助:509人 私信TA向TA提问 答案 芝士回答 来自: 芝士回答2022.05.18 芝士回答 已帮助:7590万人 已回答:332万条 靠谱的问答社区,专注分享知识、经验、观念。在这里,所有人都能...
(2) 13…(2n-1)(2n)(2n-2)…2 相关知识点: 试题来源: 解析 解:(1)1在首位,逆序数为03的前面比3大的有0个,逆序数为0……2n-1的前面比2n;2的前面比2大的有n-1个,逆序数为n-14的前面比4大的有n-2个,逆序数为n-2,2n-2的前面比2n-2大的有1个,逆序数为12n的前面比2n大的有0个,逆...
0-|||-2=11=1+8+-|||-5=1+2+2=1+2+3+-|||-9=1+2+3+)=1+2+3+4+-|||-mt)-|||-2-|||-—7 结果二 题目 排列13...(2n-1)(2n)(2n-2)...2的逆序数怎么求 答案 0-|||-2=11=1+8+-|||-5=1+2+2=1+2+3+-|||-9=1+2+3+)=1+2+3+4+-|||-mt)-|||-2...
利用逆序数的定义可得，2n级排列13…（2n-1）2n（2n-2）…42的逆序数为：0+1+…+（n-1）+（n-1）+…+1+0 =2[1+…+（n-1）]=n（n-1）．故答案为：n（n-1）．
考虑前一半1 3...(2n-1)没有逆序 后一半(2n)(2n-2)...2是完全倒叙的,逆序数为C(2,n)前一半的每一个和后一半的每一个组合都是一个逆序,个数是C(2,n)所以逆序数为2*C(2,n)=2*(n-1)*n/2=n*(n-1)