精英家教網 > 高中數學 > 題目詳情

對于各數互不相等的整數數組(i1,i2,i3…,in)(n是不小于3的正整數),若對任意的p,q∈{1,2,3…,n},當p<q時有ip>iq,則稱ip,iq是該數組的一個“逆序”.一個數組中所有“逆序”的個數稱為該數組的“逆序數”,則數組(2,4,3,1)的逆序數為________.

練習冊系列答案
相關習題

科目:高中數學 來源: 題型:

對于各數互不相等的整數數組(i1,i2,i3…in) (n是不小于3的正整數),對于任意的p,q∈{1,2,3,…,n},當p<q時有ip>iq,則稱ip,iq是該數組的一個“逆序”,一個數組中所有“逆序”的個數稱為該數組的“逆序數”,則數組(2,4,3,1)中的逆序數等于
 
;若數組(i1,i2,i3,…,in)中的逆序數為n,則數組(in,in-1,…,i1)中的逆序數為
 

查看答案和解析>>

科目:高中數學 來源: 題型:

14、對于各數互不相等的整數數組(i1,i2,…,in)(n是不小于2的正整數),如果在p<q時,有ip>iq,則稱ip與iq是該數組的一個“逆序”,一個數組中所有“逆序”的個數稱為該數組的“逆序數”.例如,數組(2,4,3,1)中有逆序“2,1”,“4,3”,“4,1”,“3,1”,其“逆序數”等于4.若各數互不相等的正整數數組(a1,a2,a3,a4,a5,a6,a7,a8)的“逆序數”是2,則(a8,a7,a6,a5,a4,a3,a2)的“逆序數”至少是
26

查看答案和解析>>

科目:高中數學 來源: 題型:

14、對于各數互不相等的整數數組(i1,i2,i3,…in) (n是不小于2的正整數),對于任意p,q∈1,2,3,…,n,當p<q時有ip>iq,則稱ip,iq是該數組的一個“逆序”,一個數組中所有“逆序”的個數稱為該數組的“逆序數”,則數組(2,4,3,1)中的逆序數等于
4

查看答案和解析>>

科目:高中數學 來源: 題型:

(2012•淄博一模)對于各數互不相等的整數數組(i1,i2,i3,…,in)(n是不小于3的正整數),若對任意的p,q∈{1,2,3…,n},當p<q時有ip>iq,則稱ip,iq是該數組的一個“逆序”.一個數組中所有“逆序”的個數稱為該數組的“逆序數”,則數組(2,3,1)的逆序數等于2,若數組(i1,i2,i3,…,in)的逆序數為n,則數組(in,in-1,…,i1)的逆序數為
n2-3n
2
n2-3n
2

查看答案和解析>>

科目:高中數學 來源: 題型:

(2013•石景山區(qū)一模)對于各數互不相等的整數數組(i1,i2,i3,…,in)(n是不小于3的正整數),若對任意的p,q∈{1,2,3,…,n},當p<q時有ip>iq,則稱ip,iq是該數組的一個“逆序”.一個數組中所有“逆序”的個數稱為該數組的“逆序數”,如數組(2,3,1)的逆序數等于2.則數組(5,2,4,3,1)的逆序數等于
8
8
;若數組(i1,i2,i3,…,in)的逆序數為n,則數組(in,in-1,…,i1)的逆序數為
n2-3n
2
n2-3n
2

查看答案和解析>>

同步練習冊答案