已知集合Sn={(x1,x2,…,xn)|x1,x2,…,xn是正整數(shù)1,2,3,…,n的一個排列}(n≥2),函數(shù)g(x)=1, x>0 -1, x<0.
對于(a1,a2,…an)∈Sn,定義:bi=g(ai-a1)+g(ai-a2)+…+g(ai-ai-1),i∈{2,3,…,n},b1=0,稱bi為ai的滿意指數(shù).排列b1,b2,…,bn為排列a1,a2,…,an的生成列.
(Ⅰ)當(dāng)n=6時,寫出排列3,5,1,4,6,2的生成列;
(Ⅱ)證明:若a1,a2,…,an和a'1,a'2,…,a'n為Sn中兩個不同排列,則它們的生成列也不同;
(Ⅲ)對于Sn中的排列a1,a2,…,an,進(jìn)行如下操作:將排列a1,a2,…,an從左至右第一個滿意指數(shù)為負(fù)數(shù)的項調(diào)至首項,其它各項順序不變,得到一個新的排列.證明:新的排列的各項滿意指數(shù)之和比原排列的各項滿意指數(shù)之和至少增加2.
g
(
x
)
=
1 , x > 0 |
- 1 , x < 0 . |
【答案】見試題解答內(nèi)容
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:93引用:5難度:0.1
相似題
-
1.在數(shù)列{an}中,a1=5,an=qan-1+d(n≥2)
(1)數(shù)列{an}有可能是等差數(shù)列或等比數(shù)列嗎?若可能給出一個成立的條件(不必證明);若不可能,請說明理由;
(2)若q=2,d=3,是否存在常數(shù)x,使得數(shù)列{an+x}為等比數(shù)列;
(3)在(2)的條件下,設(shè)數(shù)列{an}的前n項和為Sn,求滿足Sn≥2009的最小自然數(shù)n的值.發(fā)布:2025/1/14 8:0:1組卷:8引用:1難度:0.5 -
2.已知{an}是等差數(shù)列,公差d≠0,a1=1,且、a1,a3,a9成等比數(shù)列,則數(shù)列
的前n項和Sn=.{2an}發(fā)布:2024/12/29 7:0:1組卷:69引用:3難度:0.7 -
3.在各項均為正數(shù)的等比數(shù)列{an}中,a1=2,且2a1,a3,3a2成等差數(shù)列.
(Ⅰ) 求等比數(shù)列{an}的通項公式;
(Ⅱ) 若數(shù)列{bn}滿足bn=11-2log2an,求數(shù)列{bn}的前n項和Tn的最大值.發(fā)布:2024/12/29 5:30:3組卷:282引用:13難度:0.5
相關(guān)試卷