首页 > 知识精选 >

逆序数的计算公式(逆序数)

发布时间:2023-06-22 00:20:32来源:

关于逆序数的计算公式,逆序数这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!

1、解答如下: 当n=1时,排列为1 2,逆序数t=0; 当n=2时。

2、排列为1 3 2 4,逆序数t=1; 当n=3时,排列为1 3 5 2 4 6。

3、逆序数t=1+2=3; 当n=4时,排列为1 3 5 7 2 4 6 8,逆序数t=1+2+3=6; 当n=5时。

4、排列为1 3 5 7 9 2 4 6 8 10,逆序数t=1+2+3+4=10; ……… 依次类推得排列1,3。

5、…(2n-1),2,4,…(2n)的逆序数为 T=0+1+2+3+…+(n-1)=n(n-1)/2补充:这个题目是由一个奇数列与一个偶数列组成的2是分界点,把2之前的看成一部分,2之后(包括2)的看成一部分然后再看2n-1与2n就会知道其规律性了。

本文分享完毕,希望对大家有所帮助。

免责声明:本文为转载,非本网原创内容,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。