西格

“排序”不等式

我們?cè)诠矆?chǎng)所做一件事情有時(shí)需要排隊(duì)，目的是讓大家做事情有秩序、節(jié)省時(shí)間、提高效率.一種公眾的情緒是，每個(gè)人都反對(duì)有人插隊(duì)，這里我們可以用一個(gè)“排序”不等式來解釋這種現(xiàn)象.

先看一個(gè)簡單的情形，有助于我們理解排序不等式的大意.

食堂里有一列同學(xué)在排隊(duì)打湯，為了簡單起見，我們考慮A、B、C3個(gè)人，他們分別要打4、5、6碗，每打一碗需要1分鐘，一個(gè)人打時(shí)其他人在后面排隊(duì).則按ABC的順序需要的時(shí)間總和是4+（4+5）+（4+5+6）=4×3+5×2+6×1=28分鐘，如果按照CBA的順序，需要的時(shí)間總和是6+（6+5）+（6+5+4）=6×3+5×2+4×1=32分鐘，括號(hào)里的每一個(gè)加數(shù)是對(duì)應(yīng)序號(hào)的人所用的時(shí)間.你可以算出來按照CAB的順序需要的時(shí)間，再比較大小.

由上面的計(jì)算可以知道，如果某個(gè)人在隊(duì)列中用時(shí)較多，則他在隊(duì)列中的順序越靠前，總體需要的時(shí)間就越多，這就是為什么我們不喜歡別人插隊(duì)的原因.而且，盡量不允許捎帶，如果需要捎帶，那么可以請(qǐng)這個(gè)人往后站，這樣可以減少全體需要的時(shí)間.

為了規(guī)范地表達(dá)其中的數(shù)學(xué)思想，我們引入下面的排序不等式對(duì)此進(jìn)行闡述.

排序不等式：

設(shè)有a1，a2，…，an和b1，b2，…，bn兩列數(shù)，這兩列數(shù)滿足a1≤a2≤…≤an，b1≤b2≤…≤bn，則

a1b1+a2b2+…+anbn（同序乘積之和）

≥a1bj1+a2bj2+…+anbjn（亂序乘積之和）

≥a1bn+a2bn-1+…+anb1（反序乘積之和）

其中j1，j2，…，jn是1，2，…，n的一個(gè)排列，并且等號(hào)同時(shí)成立，當(dāng)且僅當(dāng)a1=a2=…=an或b1=b2=…=bn成立.（證明略）

在排序不等式中，令（a1，a2，a3）=（4，5，6），（b1，b2，b3）=（1，2，3），則逆序和4×3+5×2+6×1<6×3+5×2+4×1（順序和），這就是上面食堂里大家排隊(duì)問題的結(jié)果.

“平均數(shù)”不等式

某人上山的速度大小為4，下山的速度大小為6，求全程的平均速度大小.

一種輕率的答案是[4+62]=5，但這顯然沒有依據(jù).還有一種解法是，設(shè)s為山上到山下的距離，則平均速度為[2ss4+s6]=4.4<5.最后出現(xiàn)的不等式是否是一種偶然？也就是說，把某人上山和下山的速度大小改變一下，后者的算法結(jié)果還會(huì)小于前者的算法結(jié)果嗎？答案是肯定的.

我們可以假設(shè)，某人上山的速度大小為v，下山的速度大小為u，上山和下山的路程均為1.

按照第一種算法，全程的平均速度為[u+v2]，我們稱這個(gè)數(shù)是v和u的算術(shù)平均數(shù).按照第二種算法，全程的平均速度為[v]=[1+11v+1u]=[2uvu+v]，我們稱這個(gè)數(shù)是v和u的調(diào)和平均數(shù).在這里，我們有[2uvu+v]≤[u+v2]，這個(gè)證明是容易的，也就是證明（u+v）2≥4uv，即（u-v）2≥0，這個(gè)式子顯然成立.

那么，從這個(gè)例子中我們可以得到一個(gè)結(jié)論：兩個(gè)數(shù)的調(diào)和平均數(shù)不超過它們的算術(shù)平均數(shù).這個(gè)結(jié)論具有一般性，而且可以推廣，用規(guī)范的數(shù)學(xué)語言表述如下：

一組正數(shù)a1，a2，…，an的調(diào)和平均數(shù)Hn=[n1a1+1a2+…+1an]，算術(shù)平均數(shù)An=[a1+a2+…+ann]，它們之間的關(guān)系是：An≥Hn.下面，我們?cè)賮砜匆粋€(gè)應(yīng)用.

小王和小李倆人一塊去買糖，小王每次都是買1千克，小李每次都是買1元錢的.不管買多少次，糖的價(jià)格是變化的，2人同時(shí)買了相同次數(shù)，你說說這兩種方式買糖哪一個(gè)合算？

其實(shí)，我們只要比較2人歷次的平均價(jià)格就行了.設(shè)2人各買了n次，每次的價(jià)格分別為a1，a2，…，an元/千克，則a1，a2，…，an不全相等.

小王每次買1千克，則平均價(jià)格為α=[a1+a2+…+ann]；

小李每次買1元錢的，則平均價(jià)格為β=[n1a1+1a2+…+1an].

易見α為a1，a2，…，an的算術(shù)平均數(shù)，β為a1，a2，…，an的調(diào)和平均數(shù)，由于a1，a2，…，an不全相等，故α>β.也就是說價(jià)格變化時(shí)小李買的糖比小王買的糖合算.

（作者單位：南京師范大學(xué)附屬中學(xué)江寧分校）