题目内容

大楼共n层,现每层指定1人,共n人集中到设在第k层的临时会议室开会,问k如何确定,能使n位参会人员上、下楼梯所走路程总和最短?(假设相邻两层楼梯长相等)

解:设楼梯长为a,参会人员所走的路程总和为S,则第k-1层的人需走1个楼梯,第k-2层的人需走2个楼梯,……第1层的人需走k-1个楼梯,同理往上,第k+1层的人需走1个楼梯,第k+2层的人需走2个楼梯,……,第n层的人需走n-k个楼梯,故

S=a[(k-1)+(k-2)+…+2+1+0+1+2+…+(n-k)]

=a[

=a[k2-(n+1)k+].

(1)当n为奇数时,会议室应设在第k=层,可满足题意;

(2)当n为偶数时,会议室应设在第k=层,可满足题意.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网