得到
  • 汉语词
  • 汉语典q
当前位置 :
已知集合Sn={(x1,x2,…,xn)|x1,x2,…,xn是正整数1,2,3,…,n的一个排列}(n≥2),函数对于(a1,a2,…an)∈Sn,定义:bi=g(ai-a1)+g(ai-a2)+…+g(a
1人问答
更新时间:2024-04-26 13:06:33
问题描述:

已知集合Sn={(x1,x2,…,xn)|x1,x2,…,xn是正整数1,2,3,…,n的一个排列}(n≥2),函数

对于(a1,a2,…an)∈Sn,定义:bi=g(ai-a1)+g(ai-a2)+…+g(ai-ai-1),i∈{2,3,…,n},b1=0,称bi为ai的满意指数.排列b1,b2,…,bn为排列a1,a2,…,an的生成列.

(Ⅰ)当n=6时,写出排列3,5,1,4,6,2的生成列;

(Ⅱ)证明:若a1,a2,…,an和a'1,a'2,…,a'n为Sn中两个不同排列,则它们的生成列也不同;

(Ⅲ)对于Sn中的排列a1,a2,…,an,进行如下操作:将排列a1,a2,…,an从左至右第一个满意指数为负数的项调至首项,其它各项顺序不变,得到一个新的排列.证明:新的排列的各项满意指数之和比原排列的各项满意指数之和至少增加2.

江林林回答:
  分析:   (Ⅰ)根据定义直接可求出n=6时的生成列(Ⅱ)证明:设a1,a2,…,an的生成列是b1,b2,…,bn;a'1,a'2,…,a'n的生成列是与b'1,b'2,…,b'n.从右往左数,设排列a1,a2,…,an与a'1,a'2,…,a'n第一个不同的项为ak与a'k,则通过比较可知ak≠a'k,只要证明:bk≠b'k.即可(Ⅲ)先设排列a1,a2,…,an的生成列为b1,b2,…,bn,且ak为a1,a2,…,an中从左至右第一个满意指数为负数的项,则可得b1≥0,b2≥0,…,bk-1≥0,bk≤-1.然后进行操作,排列a1,a2,…,an变为排列ak,a1,a2,…ak-1,ak+1,…,an,设该排列的生成列为b'1,b'2,…,b'n,可证   (Ⅰ)当n=6时,排列3,5,1,4,6,2的生成列为0,1,-2,1,4,3.(Ⅱ)证明:设a1,a2,…,an的生成列是b1,b2,…,bn;a'1,a'2,…,a'n的生成列是与b'1,b'2,…,b'n.从右往左数,设排列a1,a2,…,an与a'1,a'2,…,a'n第一个不同的项为ak与a'k,即:an=a'n,an-1=a'n-1,…,ak+1=a'k+1,ak≠a'k.显然 bn=b'n,bn-1=b'n-1,…,bk+1=b'k+1,下面证明:bk≠b'k.由满意指数的定义知,ai的满意指数为排列a1,a2,…,an中前i-1项中比ai小的项的个数减去比ai大的项的个数.由于排列a1,a2,…,an的前k项各不相同,设这k项中有l项比ak小,则有k-l-1项比ak大,而bk=l-(k-l-1)=2l-k+1.同理,设排列a'1,a'2,…,a'n中有l'项比a'k小,则有k-l'-1项比a'k大,从而b'k=2l'-k+1.因为 a1,a2,…,ak与a'1,a'2,…,a'k是k个不同数的两个不同排列,且ak≠a'k,所以 l≠l',从而 bk≠b'k.所以排列a1,a2,…,an和a'1,a'2,…,a'n的生成列也不同.(Ⅲ)证明:设排列a1,a2,…,an的生成列为b1,b2,…,bn,且ak为a1,a2,…,an中从左至右第一个满意指数为负数的项,所以 b1≥0,b2≥0,…,bk-1≥0,bk≤-1.依题意进行操作,排列a1,a2,…,an变为排列ak,a1,a2,…ak-1,ak+1,…,an,设该排列的生成列为b'1,b'2,…,b'n. 所以 (b'1+b'2+…+b'n)-(b1+b2+…+bn)=[g(a1-ak)+g(a2-ak)+…+g(ak-1-ak)]-[g(ak-a1)+g(ak-a2)+…+g(ak-ak-1)]=-2[g(ak-a1)+g(ak-a2)+…+g(ak-ak-1)]=-2bk≥2.所以,新排列的各项满意指数之和比原排列的各项满意指数之和至少增加2.   点评:   本题以新定义为载体,主要考查了数列知识的综合应用及一定的逻辑推理与运算的能力.
一一课(yiyike.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 一一课 yiyike.com 版权所有 闽ICP备2021003759号-6