Question

對于給定的有順序的四個數(shù)：30，10，67，15．任意交換兩個非相鄰位置的數(shù)，算作一次操作（不允許交換兩個相鄰位置的數(shù)），能否利用三次操作，使得最后得到的四個數(shù)從左到右依次減小，寫出具體的操作步驟．

Answer 1

考點(diǎn)：最佳方法問題

專題：優(yōu)化問題

分析：要使利用三次操作，使得最后得到的四個數(shù)從左到右依次減小，則盡量本來就小的數(shù)不動，把較大的數(shù)向右移動，如30和15交換，然后67和15交換，最后30和10交換，即可得解．

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

點(diǎn)評：解答本題的關(guān)鍵是把這四個數(shù)數(shù)從大到小依次進(jìn)行排列，直到出現(xiàn)按從大到小的順序排列為止，本題難度一般，方法有多種．