Question

山城電信大樓一架最多可以容納32人的33層電梯出故障，只能在第2層至第33層中的某一層停一次．對于每個人來說，他往下走一層樓梯感到1分不滿意，往上走一層樓梯感到3分不滿意．現(xiàn)有32個人在第一層，并且他們分別在第2至第33層的每一層辦公．請你設(shè)計一個方案，使電梯停在某一層，使得這32個人的不滿意總分達(dá)到最小，并求出這個最小值．注意：有些人可以不乘電梯而直接從樓梯上樓．

Answer 1

將人群分成三組，A組：直接上樓；B組：從電梯下樓；C組：從電梯上樓；
由于各種組合是有限的，因此最小值是存在的，那么在達(dá)到最小值時，下樓的人數(shù)是一個確定的值m，
除了1人不需要上下樓，上樓的人數(shù)為31-m，
這31-m個人分在A，C兩組，由于A，C兩組的地位均等，因此要達(dá)到最小值人數(shù)要相等，但涉及到整數(shù)有可能相差1人，
設(shè)A組的人有n，那么爬得最高的人要爬n層，3n分，
如果C組的人比A組的人數(shù)多2個以上，則C組爬得最高的人＞=3（n+2），
這樣如果我們從C組中移1個人到A組，將至少減少3（n+2）分，
而A組增加1人增加的分是3（n+1），顯然會使總分減少，
同時B組的人數(shù)沒有變動，分值沒有變化，
由此說明了A，C組人數(shù)應(yīng)當(dāng)相等或相差1人，
基于以上分析，先考慮AC組人數(shù)相等的情況：
設(shè)A，C組人數(shù)均為x，B組人數(shù)為31-2x，
總分S=

x•(x+1)•3+(32-2x)(31-2x)

2

=5x²-60x+496，
當(dāng)x=

60

2×5

=6，S最小=316．