排列3421的逆序数是

排列3421的逆序数是5。

逆序数的概念：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。

排列3421中1比3、4、2都小，三对数前后位置与大小顺序相反；2比3、4都小，两对数前后位置与大小顺序相反。一共有五对数，即五个逆序数。

渺渺时空,茫茫人海,与君相遇,莫失莫

本站声明：本站部分文章来自网络，由用户上传分享，如若内容侵犯了您的合法权益，可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

 

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z