(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2。谁能给我解释...

[复制链接]
查看11 | 回复1 | 2016-12-1 20:12:44 | 显示全部楼层 |阅读模式
因为奇数和偶数分别是从小到大排列的,所以一个奇数和一个偶数才能组成一个逆序对,含3的有1对,含5的有2对,……,含2n-1的有n-1对, 所以逆序数=1+2+3+……+(n-1)= n(n-1)/2...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行