13...(2n-1)(2n)(2n-2)...42這樣是嗎?
一個(gè)數(shù)字一個(gè)數(shù)字來看就行了,從1到2n都是沒有逆序數(shù)的,
2n-2的逆序數(shù)為2
2n-4的逆序數(shù)為4
.
2的逆序數(shù)為2n-2
2+4+...+(2n-2)=2[1+2+...+(n-1)]=n(n-1)還不知道∧ 是否等于...書上就是這個(gè)倒V的符號(hào)我的底子有點(diǎn)薄，是否還能講得詳細(xì)些？比如13和42怎么沒有提到。謝謝?。?！∧就是....我想是沒錯(cuò)的。13是順序，42就是逆序， 舉個(gè)例子，求2的逆序數(shù)，就是統(tǒng)計(jì)2的前面有多少個(gè)數(shù)是大于2的，我們發(fā)現(xiàn)，除了1之外，所有的數(shù)都比2大，總共有2n個(gè)數(shù)，拋開2本身，以及1，還剩2n-2個(gè)數(shù)，因此2的逆序數(shù)為2n-2， 再比如求2n-4的逆序數(shù)，在2n-4左邊比2n-4大的數(shù)共有2n-3，2n-1，2n，2n-2四個(gè)，所以2n-4的逆序數(shù)就是4。