练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情
    已知集合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的生成列；排列a1，a2，…，an为排列b1，b2，…，bn的母列．
    （Ⅰ）当n=6时，写出排列3，5，1，4，6，2的生成列及排列0，-1，2，-3，4，3的母列；
    （Ⅱ）证明：若a1，a2，…，an和a′1，a′2，…，a′n为Sn中两个不同排列，则它们的生成列也不同；
    （Ⅲ）对于Sn中的排列a1，a2，…，an，定义变换τ：将排列a1，a2，…，an从左至右第一个满意指数为负数的项调至首项，其它各项顺序不变，得到一个新的排列．证明：一定可以经过有限次变换τ将排列a1，a2，…，an变换为各项满意指数均为非负数的排列．
    【答案】分析：（Ⅰ）由bi=g（ai-a1）+g（ai-a2）+…+g（ai-ai-1），g（x）=及“生成列”与“母列”的定义可求得当n=6时排列3，5，1，4，6，2的生成列及排列0，-1，2，-3，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，由满意指数的定义可知ai的满意指数，从而可证得且ak≠a′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，经过一次变换τ后，整个排列的各项满意指数之和将至少增加2，利用ai的满意指数bi≤i-1，可知整个排列的各项满意指数之和不超过1+2+3+…+（n-1）=，从而可使结论得证．
    解答：（Ⅰ）解：当n=6时，排列3，5，1，4，6，2的生成列为0，1，-2，1，4，-3；
    排列0，-1，2，-3，4，3的母列为3，2，4，1，6，5．
    （Ⅱ）证明：设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．
    因为ai的满意指数bi≤i-1，其中i=1，2，3，…，n，
    所以，整个排列的各项满意指数之和不超过1+2+3+…+（n-1）=，
    即整个排列的各项满意指数之和为有限数，
    所以经过有限次变换τ后，一定会使各项的满意指数均为非负数．
    点评：本题等差数列与等比数列的综合，理解题意及“生成列”、“母列”、“满意指数”及运算法则是关键，也是难点，属于难题．
    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源： 题型：

    已知集合Sn={X|X=（x1，x2，…，xn），x1∈{0，1}，i=1，2，…，n}（n≥2）对于A=（a1，a2，…an，），B=（b1，b2，…bn，）∈Sn，定义A与B的差为A-B=（|a1-b1|，|a2-b2|，…|an-bn|）；
    A与B之间的距离为d(A，B)=
    i-1
     |a1-b1|
    （Ⅰ）当n=5时，设A=（0，1，0，0，1），B=（1，1，1，0，0），求d（A，B）；
    （Ⅱ）证明：?A，B，C∈Sn，有A-B∈Sn，且d（A-C，B-C）=d（A，B）；
    （Ⅲ）证明：?A，B，C∈Sn，d（A，B），d（A，C），d（B，C）三个数中至少有一个是偶数．

    查看答案和解析>>

    科目：高中数学 来源： 题型：

    已知集合Sn={X|X=（x1，x2，…，xn），xi∈{0，1}，i=1，2，…，n}（n≥2）对于A=（a1，a2，…an，），B=（b1，b2，…bn，）∈Sn，定义A与B的差为A-B=（|a1-b1|，|a2-b2|，…|an-bn|）；
    A与B之间的距离为d(A，B)=
    n
    i=1
    |ai-bi|
    （Ⅰ）证明：?A，B，C∈Sn，有A-B∈Sn，且d（A-C，B-C）=d（A，B）；
    （Ⅱ）证明：?A，B，C∈Sn，d（A，B），d（A，C），d（B，C）三个数中至少有一个是偶数
    （Ⅲ）设P⊆Sn，P中有m（m≥2）个元素，记P中所有两元素间距离的平均值为
    .
    d
    (P)    ．
    证明：
    .
    d
    (P)    ≤
    mn
    2(m-1)
    ．

    查看答案和解析>>

    科目：高中数学 来源： 题型：

    （2013•西城区一模）已知集合Sn={X|X=(x1，x2，…，xn)，xi∈N*，i=1，2，…，n} (n≥2)．对于A=（a1，a2，…，an），B=（b1，b2，…，bn）∈Sn，定义
    AB
    =(b1-a1，b2-a2，…，bn-an)    ；λ（a1，a2，…，an）=（λa1，λa2，…，λan）（λ∈R）；A与B之间的距离为d(A，B)=
    n
    i=1
    |ai-bi|    ．
    （Ⅰ）当n=5时，设A=（1，2，1，2，a5），B=（2，4，2，1，3）．若d（A，B）=7，求a5；
    （Ⅱ）（ⅰ）证明：若A，B，C∈Sn，且?λ＞0，使
    AB
    =λ
    BC
    ，则d（A，B）+d（B，C）=d（A，C）；
    （ⅱ）设A，B，C∈Sn，且d（A，B）+d（B，C）=d（A，C）．是否一定?λ＞0，使
    AB
    =λ
    BC
    ？说明理由；
    （Ⅲ）记I=（1，1，…，1）∈Sn．若A，B∈Sn，且d（I，A）=d（I，B）=p，求d（A，B）的最大值．

    查看答案和解析>>

    科目：高中数学 来源： 题型：

    （2013•西城区二模）已知集合Sn={（x1，x2，…，xn）|x1，x2，…，xn是正整数1，2，3，…，n的一个排列}（n≥2），函数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的满意指数．排列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．

    查看答案和解析>>

    科目：高中数学 来源： 题型：

    （2013•西城区一模）已知集合Sn={X|X=(x1，x2，…，xn)，xi∈N*，i=1，2，…，n} (n≥2)．对于A=（a1，a2，…，an），B=（b1，b2，…，bn）∈Sn，定义
    AB
    =(b1-a1，b2-a2，…，bn-an)    ；λ（a1，a2，…，an）=（λa1，λa2，…，λan）（λ∈R）；A与B之间的距离为d(A，B)=
    n
    i=1
    |ai-bi|    ．
    （Ⅰ）当n=5时，设A=（1，2，1，2，5），B=（2，4，2，1，3），求d（A，B）；
    （Ⅱ）证明：若A，B，C∈Sn，且?λ＞0，使
    AB
    =λ
    BC
    ，则d（A，B）+d（B，C）=d（A，C）；
    （Ⅲ）记I=（1，1，…，1）∈S20．若A，B∈S20，且d（I，A）=d（I，B）=13，求d（A，B）的最大值．

    查看答案和解析>>

    同步练习册答案