一幢33层的大楼有一部电梯停在第一层,它一次最多
一幢33层的大楼有一部电梯停在第一层,它一次最多能容纳32人,而且只能在第2层至第33层中的某一层停一次.对于每个人来说,他往下走一层楼梯感到1分不满意,往上走一层楼梯感到3分不满意.现在有32个人在第一层,并且他们分别住在第2至第33层的每一层.问:电梯停在哪一层,可以使得这32个人不满意的总分达到最小?最小值是多少?(有... 展开
其他答案
解:由题意易知,这32个人恰好是第2层至第33层各住1人,对于每个乘电梯上、下楼的人,他所住的层数一定不小于直接上楼的人所住的层数.事实上,设住s层的人乘电梯,而住在t层的人直接上楼,s<t,交换两人的上楼方式,其余的人不变,则不满意的总分减少.设电梯停在第x层,在第1层有y人没有乘电梯即直接上楼,那么不满意的总分为:s=3[1+2+3+…+(33-x)]+3(1+2+…+y)+[1+2+…+(x 展开
2011-06-07 15:49
来自北京市
赞(6)点赞赞(6)举报
免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。


