什么叫4级奇排列

1个回答

  • 首先要知道什么是逆序数

    对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序.一个排列中所有逆序总数叫做这个排列的逆序数.

    算出逆序数之后,就可以判断一个排列是偶排列还是奇排列

    逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列.

    所以4级奇排列的意思就是:

    把4个不同的元素组成一个任意排列,其逆序数为奇数的排列

    比如对于排列1,2,3,4

    规定从小到大为标准次序,从1开始逐个往后数,

    显然在这样的排序中,4个数之前都没有比其自身大的数字,

    故逆序数为0,是一个偶排列

    而在排列2,4,1,3中,

    1之前有2和4比它大,3之前有4比它大,

    21,41,43是逆序,

    逆序数是3,为奇排列.

    于是2,4,1,3就是一个4级奇排列