精英家教網 > 高中數學 > 題目詳情
對于各數互不相等的整數數組(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)中的逆序數為   
【答案】分析:由于數組中包含的數字比較少,數組(2,4,3,1)中的逆序可以列舉出共有4個,對應于含有n個數字的數組中,首先做出任取兩個數字時可以組成的數對,減去逆序的個數,得到結果.
解答:解:由題意知數組(2,4,3,1)中的逆序有
2,1;4,1;3,1;4,3,
∴逆序數是4,
∵若數組(i1,i2,i3,…,in)中的逆序數為n,
∵這個數組中可以組成個數對,
∴數組(in,in-1,…,i1)中的逆序數為=
故答案為:4;
點評:本題是一個重新定義問題,解題時需要讀懂題意,才能做題,本題考查排列組合數的應用,考查列舉法,是一個非常新穎的問題.
練習冊系列答案
相關習題

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

對于各數互不相等的整數數組(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

查看答案和解析>>

同步練習冊答案