已知集合是正整數(shù)的一個排列,函數(shù)
 對于,定義:,,稱的滿意指數(shù).排列為排列的生成列;排列為排列的母列.
(Ⅰ)當(dāng)時,寫出排列的生成列及排列的母列;
(Ⅱ)證明:若中兩個不同排列,則它們的生成列也不同;
(Ⅲ)對于中的排列,定義變換:將排列從左至右第一個滿意指數(shù)為負(fù)數(shù)的項調(diào)至首項,其它各項順序不變,得到一個新的排列.證明:一定可以經(jīng)過有限次變換將排列變換為各項滿意指數(shù)均為非負(fù)數(shù)的排列.

(I),;(II)詳見解析;(III)詳見解析.

解析試題分析:(I)弄懂已知條件中生成列、母列定義即可求解;(II)弄懂“對于,定義:,,稱的滿意指數(shù).”是解題的關(guān)鍵;(III)把握第(I)問,由特殊到一般,才能順利求(III).
試題解析:(Ⅰ)解:當(dāng)時,排列的生成列為;         2分
排列的母列為.                          3分
(Ⅱ)證明:設(shè)的生成列是;的生成列是與
從右往左數(shù),設(shè)排列第一個不同的項為,即:,,,
顯然 ,,,下面證明:.     5分
由滿意指數(shù)的定義知,的滿意指數(shù)為排列中前項中比小的項的個數(shù)減去比大的項的個數(shù).
由于排列的前項各不相同,設(shè)這項中有項比小,則有項比大,從而
同理,設(shè)排列中有項比小,則有項比大,從而
因為 個不同數(shù)的兩個不同排列,且
所以 , 從而
所以排列的生成列也不同.                8分
(Ⅲ)證明:設(shè)排列的生成列為,且中從左至右第一個滿意指數(shù)為負(fù)數(shù)的項,所以 .              9分
進(jìn)行一次變換后,排列變換為,設(shè)該排列的生成列為. 所以
     

練習(xí)冊系列答案
相關(guān)習(xí)題

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

已知數(shù)列中,,,則        

查看答案和解析>>

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

已知數(shù)列的前項和為,且.
(1)求數(shù)列的通項公式;
(2)設(shè),求數(shù)列的前項和

查看答案和解析>>

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

設(shè)項數(shù)均為)的數(shù)列、項的和分別為、.已知,且集合=.
(1)已知,求數(shù)列的通項公式;
(2)若,求的值,并寫出兩對符合題意的數(shù)列、;
(3)對于固定的,求證:符合條件的數(shù)列對(,)有偶數(shù)對.

查看答案和解析>>

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

(本小題滿分14分)已知一個數(shù)列的各項都是1或2.首項為1,且在第個1和第個1之間有個2,即1,2,1,2,2,2,1,2,2,2,2,2,1,….記數(shù)列的前項的和為.參考:31×32=992,32×33=1056,44×45=1980,45×46=2070
(I)試問第10個1為該數(shù)列的第幾項?
(II)求;
(III)是否存在正整數(shù),使得?如果存在,求出的值;如果不存在,請說明理由.

查看答案和解析>>

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

(本題滿分12分)下列關(guān)于星星的圖案構(gòu)成一個數(shù)列對應(yīng)圖中星星的個數(shù).

(1)寫出的值及數(shù)列的通項公式;
(2)求出數(shù)列的前n項和
(3)若,對于(2)中的,有,求數(shù)列的前n項和;

查看答案和解析>>

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

在等差數(shù)列{an}中,a2=1,a4=5,則{an}的前5項和S5=( 。

A.7B.15C.20D.25

查看答案和解析>>

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

在等差數(shù)列{an}中,若a3+a7=10,則等差數(shù)列{an}的前9項和S9等于( 。.

A.45B.48C.54D.108

查看答案和解析>>

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

在等差數(shù)列中, (     )

A.24 B.22 C.20 D.-8 

查看答案和解析>>

同步練習(xí)冊答案