一幢33层的大楼有一部电梯停在第一层,它一次最多容纳32人,而且只能在第2层至第33层中某一层停一次,对于每个人来说,他往下走一层楼梯感到1分不满意,往上走一层楼梯感到3分不满意
问题描述:
一幢33层的大楼有一部电梯停在第一层,它一次最多容纳32人,而且只能在第2层至第33层中某一层停一次,对于每个人来说,他往下走一层楼梯感到1分不满意,往上走一层楼梯感到3分不满意,现在有32个人在第一层,并且他们分别住在第2至第33层的每-层,问:电梯停在哪一层时,可以使得这32个人不满意的总分达到最小?最小值是多少?(有些人可以不乘电梯即直接从楼梯上楼).
答
由题意易知,这32个人恰好是第2层至第33层各住1人,对于每个乘电梯上、下楼的人,他所住的层数一定不小于直接上楼的人所住的层数.事实上,设住s层的人乘电梯,而住在t层的人直接上楼,s<t,交换两人的上楼方式,其...