Question

对于给定的有顺序的四个数：30，10，67，15．任意交换两个非相邻位置的数，算作一次操作（不允许交换两个相邻位置的数），能否利用三次操作，使得最后得到的四个数从左到右依次减小，写出具体的操作步骤．

Answer 1

考点：最佳方法问题

专题：优化问题

分析：要使利用三次操作，使得最后得到的四个数从左到右依次减小，则尽量本来就小的数不动，把较大的数向右移动，如30和15交换，然后67和15交换，最后30和10交换，即可得解．

解答： 解：
第一步：交换30与15，得到15，10，67，30；
第二步：交换67与15，得到67，10，15，30；
第三步：交换30与10，得到67，30，15，10．

点评：解答本题的关键是把这四个数数从大到小依次进行排列，直到出现按从大到小的顺序排列为止，本题难度一般，方法有多种．