Question

現(xiàn)有m（m≥2）個(gè)不同的數(shù)P₁、P₂、P₃、…、P_n．將他們按一定順序排列成一列．對(duì)于其中的兩項(xiàng)P_i和P_j，若滿(mǎn)足：1≤i＜j≤m且P_i＞P_j（即前面某數(shù)大于后面某數(shù)），則稱(chēng)P_i與P_j構(gòu)成一個(gè)逆序．一個(gè)排列的全部逆序的總數(shù)稱(chēng)為該排列的逆序數(shù)．記排列（n+1）、n、（n-1）、…3、2、1的逆序數(shù)為a_n．如排列2、1的逆序數(shù)a₁=1，排列3、2、1的逆序數(shù)a₂=3．
（1）求a₃、a₄、a₅；
（2）求a_n的表達(dá)式；
（3）令，證明b₁+b₂+…b_n＜2n+3，n=1，2，…．

Answer 1

【答案】分析：（1）由已知條件我們用列舉法易得a₃、a₄、a₅
（2）根據(jù)（1）的結(jié)論及a₁、a₂的值，我們利用歸納推理不難得到a_n的表達(dá)式
（3）要證明b₁+b₂+…b_n＜2n+3，關(guān)鍵要根據(jù)（2）的結(jié)論及，將bn表達(dá)出來(lái)，并利用數(shù)列求和的方法解決問(wèn)題．
解答：解：（I）由已知得a₃=6，a₄=10，a₅=15，
（II）∵a₁=1，
a₂=3=2+1，
a₃=6=3+2+1，
a₄=10=4+3+2+1，
a₅=15=5+4+3+2+1，
…
∴不妨猜想
（III）因?yàn)?img src="http://thumb.1010pic.com/pic6/res/gzsx/web/STSource/20131023212540288469799/SYS201310232125402884697019_DA/2.png">，
又因?yàn)?img src="http://thumb.1010pic.com/pic6/res/gzsx/web/STSource/20131023212540288469799/SYS201310232125402884697019_DA/3.png">，，
所以b₁+b₂+…+b_n=
=．
綜上，b₁+b₂+…+b_n＜2n+3，n=1，2，．
點(diǎn)評(píng)：歸納推理的一般步驟是：（1）通過(guò)觀察個(gè)別情況發(fā)現(xiàn)某些相同性質(zhì)；（2）從已知的相同性質(zhì)中推出一個(gè)明確表達(dá)的一般性命題（猜想），（3）中將bn表達(dá)出來(lái)，利用數(shù)列求和的方法不難給出b₁+b₂+…+b_n的表達(dá)式，但要想證明出結(jié)果，要使用不等式的傳遞性（放縮法）進(jìn)行證明．