◎ 题干
将1,2,3,…,n这n个数随机排成一列,得到的一列数a1,a2,…,an称为1,2,3,…,n的一个排列;定义τ(a1,a2,…,an)=|a1-a2|+|a2-a3|+…|an-1-an|为排列a1,a2,…,an的波动强度.
(Ⅰ)当n=3时,写出排列a1,a2,a3的所有可能情况及所对应的波动强度;
(Ⅱ)当n=10时,求τ(a1,a2,…,a10)的最大值,并指出所对应的一个排列;
(Ⅲ)当n=10时,在一个排列中交换相邻两数的位置称为一次调整,若要求每次调整时波动强度不增加,问对任意排列a1,a2,…,a10,是否一定可以经过有限次调整使其波动强度降为9;若可以,给出调整方案,若不可以,请给出反例并加以说明.
◎ 答案
查看答案
◎ 解析
查看解析
◎ 知识点
    根据n多题专家分析,试题“将1,2,3,…,n这n个数随机排成一列,得到的一列数a1,a2,…,an称为1,2,3,…,n的一个排列;定义τ(a1,a2,…,an)=|a1-a2|+|a2-a3|+…|an-1-an|为排列a1,a2,…,an的波动…”主要考查了你对  【排列与组合】  等知识点的理解和应用能力。关于这些知识点的“档案”,你可以点击相应的链接进行查看和学习。