1个回答
展开全部
n,m 为3或8
当n=3, m=8时
1 2 7 4 3 5 6 8 9 逆序数 = 0+0+4+1+0+0+0+0+0 = 5 是奇排列.
所以 n = 8, m=3
当n=3, m=8时
1 2 7 4 3 5 6 8 9 逆序数 = 0+0+4+1+0+0+0+0+0 = 5 是奇排列.
所以 n = 8, m=3
追问
谢谢，可是是怎样计算的呢?
追答
从左至右, 看每个数右面比当前数小的数的个数
比如 你的题中 7 的右面有 4,3,5,6比7小, 逆序为4
4的右面3比4 小, 逆序为1
把每个逆序都加起来 就是排列的逆序数
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
