早教吧 育儿知识 作业答案 考试题库 百科 知识分享

将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的波动强度.(Ⅰ)当

题目详情
将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=3时,排列a1,a2,a3的所有可能为1,2,3;1,3,2;2,1,3;2,3,1;3,1,2;3,2,1;…(2分)τ(1,2,3)=2;τ(1,3,2)=3;τ(2,1,3)=3;τ(2,3,1)=3;τ(3,1,2)=3;τ(3,2,1)...