求排列1(n+1)2(n+2)...(n-1)(2n-1)n(2n)的逆序数

leiluoxin 1年前 已收到1个回答 举报

fllls 幼苗

共回答了17个问题采纳率:82.4% 举报

找一下规律嘛,其实很容易的
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

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.033 s. - webmaster@yulucn.com