一栋大楼共10层,现每层指定一人,共10人集中到设在第k层的临时会议室开会,问:如何确定k,能使10位参加
问题描述:
一栋大楼共10层,现每层指定一人,共10人集中到设在第k层的临时会议室开会,问:如何确定k,能使10位参加
人员上下楼梯所走的路程总和最短?(假定相邻两层楼梯长相等)
答
总路程
[1+2+……+(K-1)]+[1+2+……+(n-K)]
配方得最小时K=(n+1)/2
因K为整数
讨论得
K=n/2-1或K=N/2+1(N为偶数)
K=(N+1)/2(N为奇数)
借的别人的答案,学习了一把