房天下问答 >买房>看房选房>看房注意事项> 问题详情

一幢33层的大楼有一部电梯停在第一层,它一次最多

一幢33层的大楼有一部电梯停在第一层,它一次最多能容纳32人,而且只能在第2层至第33层中的某一层停一次.对于每个人来说,他往下走一层楼梯感到1分不满意,往上走一层楼梯感到3分不满意.现在有32个人在第一层,并且他们分别住在第2至第33层的每一层.问:电梯停在哪一层,可以使得这32个人不满意的总分达到最小?最小值是多少?(有... 展开
gracie.l|2011-04-30 14:29

其他答案

搜房网友

解:由题意易知,这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
来自北京市

搜房网友

解:由题意易知,这32个人恰好是第2层至第33层各住1人,对于每个乘电梯上、下楼的人,他所住的层数一定不小于直接上楼的人所住的层数.事实上,设住s层的人乘电梯,而住在t层的人直接上楼,s<t,交换两人的上楼方式,其余的人不变,则不满意的总分减少. 设电梯停在第x层,在第1层有y人没有乘电梯即直接上楼,那么不满意的总分为: s=3[1+2+3+…+(33-x)]+3(1+2+…+y)+[1+2+ 展开
2012-09-22 09:44
来自北京市

免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。

关于我们网站合作联系我们招聘信息房天下家族网站地图意见反馈手机房天下开放平台服务声明加盟房天下
Copyright © 北京搜房科技发展有限公司
Beijing SouFun Science&Technology Development Co.,Ltd 版权所有
违法信息举报邮箱:jubao@fang.com
返回顶部
意见反馈