排列:54213的逆序数是多少?

分类: 其他工学类 (电网) 发布时间: 2023-11-03 09:09 浏览量: 0

排列:54213的逆序数是多少?

首先我们从5开始往右看。5-4,是一个逆序;5-2,是一个逆序;5-1,是一个逆序;5-3,是一个逆序。所以从5出发一共有四个逆序。我们再从4开始往后看。4-2,是一个逆序;4-1,是一个逆序;4-3,是一个逆序。所以从4出发一共有三个逆序。接着,我们从2开始往右看。2-1,是一个逆序;2-3,不是逆序,因为2比3小。所以从2出发一共有一个逆序。最后,我们从1出发开始往后看。1-3,不是逆序,因为1比3小。所以从1出发没有逆序。所以,排列:5 4 2 1 3的逆序数为4+3+1+0=8。