在m（m≥2）個(gè)不同數(shù)的排列P1P2…Pn中，若1≤i＜j≤m時(shí)Pi＞Pj（即前面某數(shù)大于后面某數(shù)），則稱Pi與Pj構(gòu)成一個(gè)逆序，一個(gè)排列的全部逆序的總數(shù)稱為該排列的逆序數(shù)。記排列（n+1）n（n-1）…321的逆序數(shù)為an，如排列21的逆序數(shù)a1=1，排列321的逆序數(shù)a3=6。
（1）求a4、a5，并寫出an的表達(dá)式；
（2）令，證明2n＜b1+b2+…+bn＜2n+3，n=1，2，…。
解：（1）由已知得
。
（2）因?yàn)?IMG style="VERTICAL-ALIGN: middle" border=0 src="http://thumb.zyjl.cn/pic1/upload/papers/g02/20111115/201111151325405001675.gif">
所以
又因?yàn)?IMG style="VERTICAL-ALIGN: middle" border=0 src="http://thumb.zyjl.cn/pic1/upload/papers/g02/20111115/201111151325405311377.gif">
所以
=
綜上。
練習(xí)冊系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：

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

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

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

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：

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

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

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：2011年高三數(shù)學(xué)一輪精品復(fù)習(xí)學(xué)案：6.3 單元總結(jié)與測試（解析版） 題型：解答題

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

查看答案和解析>>

同步練習(xí)冊答案