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

在m（m≥2）個不同數的排列P1P2…Pn中，若1≤i＜j≤m時Pi＞Pj（即前面某數大于后面某數），則稱Pi與Pj構成一個逆序. 一個排列的全部逆序的總數稱為該排列的逆序數. 記排列的逆序數為an，如排列21的逆序數，排列321的逆序數.

（Ⅰ）求a4、a5，并寫出an的表達式；

（Ⅱ）令，證明，n=1,2,….

解�。á瘢┯梢阎�，

　　.

    （Ⅱ）因為，

　　　　　所以.

          又因為，

　　　　　所以

　　　　　　　　　　　　　 =.

          綜上，

練習冊系列答案
相關習題

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

在m（m≥2）個不同數的排列P1P2…Pn中，若1≤i＜j≤m時Pi＞Pj（即前面某數大于后面某數），則稱Pi與Pj構成一個逆序．一個排列的全部逆序的總數稱為該排列的逆序數．記排列（n+1）n（n-1）…321的逆序數為an，如排列21的逆序數a1=1，排列321的逆序數a3=6．
（Ⅰ）求a4、a5，并寫出an的表達式；
（Ⅱ）令bn=
an
an+1
+
an+1
an
，證明2n＜b1+b2+…+bn＜2n+3，n=1，2，…．

查看答案和解析>>

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

（06年湖南卷文）（14分）

在m（m≥2）個不同數的排列P1P2…Pn中，若1≤i＜j≤m時Pi＞Pj（即前面某數大于后面某數），則稱Pi與Pj構成一個逆序. 一個排列的全部逆序的總數稱為該排列的逆序數. 記排列的逆序數為an，如排列21的逆序數，排列321的逆序數.

（Ⅰ）求a4、a5，并寫出an的表達式；

（Ⅱ）令，證明，n=1,2,….

查看答案和解析>>

科目：高中數學 來源：2011年高三數學一輪精品復習學案：6.3 單元總結與測試（解析版） 題型：解答題

在m（m≥2）個不同數的排列P1P2…Pn中，若1≤i＜j≤m時Pi＞Pj（即前面某數大于后面某數），則稱Pi與Pj構成一個逆序．一個排列的全部逆序的總數稱為該排列的逆序數．記排列（n+1）n（n-1）…321的逆序數為an，如排列21的逆序數a1=1，排列321的逆序數a3=6．
（Ⅰ）求a4、a5，并寫出an的表達式；
（Ⅱ）令，證明2n＜b1+b2+…+bn＜2n+3，n=1，2，…．

查看答案和解析>>

科目：高中數學 來源：湖南省高考真題 題型：解答題

在m（m≥2）個不同數的排列P1P2…Pn中，若1≤i＜j≤m時Pi＞Pj（即前面某數大于后面某數），則稱Pi與Pj構成一個逆序，一個排列的全部逆序的總數稱為該排列的逆序數。記排列（n+1）n（n-1）…321的逆序數為an，如排列21的逆序數a1=1，排列321的逆序數a3=6。
（1）求a4、a5，并寫出an的表達式；
（2）令，證明2n＜b1+b2+…+bn＜2n+3，n=1，2，…。

查看答案和解析>>

同步練習冊答案