已知排列1274i56j9为偶排列 ,则(i,j)=

来源:百度知道 编辑:UC知道 时间:2024/05/28 03:28:19
不懂是什么意思啊!

首先一个排列是1....n个自然数组成的按照一定顺序排列的排列!
所以上面的ij只能取3和8
其次,一个排列的奇偶性是由他的逆序数决定的
一次比较在前面面的数和在后面的数的大小,前面的数大,则逆序数加1,反之则不加(也不减)。逆序数是奇数,则是奇排列,反之为偶排列
上面的题若i=8,j=3,可知逆序数为10,偶排列
若i=3,j=8,则逆序数为5,则是奇排列
所以i=8,j=3

在自然的排序中都是一次递增的,排列却不一定,有的大的数可能排在了较小数的前面,这样就构成了一个“反序”,在一组不同数中,如果这样的“反序”的个数是偶数个就叫做偶排列。

按照这个思路,很明显就会有(i,j)=(8,3)