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

admin2022-08-02 76

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

选项

答案

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

转载请注明原文地址:https://tihaiku.com/xueli/2692570.html

本试题收录于：数学一研究生题库研究生入学分类