一n层大楼,各层均可召集n个人开会,现每层指定一人到第k层开会,为使n位开会人员上下楼梯所走路程总和最短,求k的值.
问题描述:
一n层大楼,各层均可召集n个人开会,现每层指定一人到第k层开会,为使n位开会人员上下楼梯所走路程总和最短,求k的值.
答
设在k层开会,设每两层的距离为h,k 层以下的人到 k 层的路程分别为;第一层到k层的路程为(k-1)h第二 (k-2)h第k-1层 h所以 k 层以下的人到 k 层的路程分别为;s1= k(k-1)h/2同理 k 层以上的人到 k 层的路程分别为;s2= h(...