排列：5 4 2 1 3 的逆序数是多少？

Question

如题所述

Answer 1

首先我们从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。