求排列1（n+1）2（n+2）...（n-1）（2n-1）n（2n）的逆序数_数学解答

求排列1（n+1）2（n+2）...（n-1）（2n-1）n（2n）的逆序数

人气：298 ℃　时间：2020-05-20 17:16:59

解答

找一下规律嘛,其实很容易的
1 2,逆序是0
1 3 2 4,逆序是1
1 4 2 5 3 6,逆序是3
1 5 2 6 3 7 4 8,逆序是6
规律基本就出来了,答案是就（n-1）n/2