线性代数问题

[复制链接]
查看11 | 回复1 | 2010-11-21 16:32:50 | 显示全部楼层 |阅读模式
求一下n(n-1)…321的逆序数,请详细说明一下!谢谢!

回复

使用道具 举报

千问 | 2010-11-21 16:32:50 | 显示全部楼层
先看第一数n,比它小的数有n-1个,都在它的后面
第二个数n-1,比它小的数有n-2个,也都在它后面余下的数类似于是逆序数为n-1+n-2+...+1=(n-1)n/2
回复

使用道具 举报

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

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行