排列5:54213有多少逆序数?

发布网友发布时间：2024-10-17 06:38

共1个回答

热心网友时间：2024-10-20 19:51

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com