有趣的题目(不理解,求解题过程)
这个是等水问题
顺序应该以花时间少的人在前,时间长的人在后为顺序
即:
杰克__麦克__尼克
这样,他们三人的总共时间是:
杰克 花了 3分
麦克 因为要等 杰克先借,加上自己的时间 是3+5 =8分
同理,尼克 时间为 3+5+6=14分
则三人总共呆在馆内时间 为 3+8+14= 25分钟
其他排列均大于此值,例如:
麦克-尼克—杰克
麦克的时间: 5
尼克的时间:5+6=11
杰克的时间 5+6+3=14
总时间: 5+11+14=30
通用证明如下:
设有M个人排队,队伍中第1、第2、第3……第n个人单独所需时间为M(1) M(2) M(3)……M(n),
则第2个人...全部
这个是等水问题
顺序应该以花时间少的人在前,时间长的人在后为顺序
即:
杰克__麦克__尼克
这样,他们三人的总共时间是:
杰克 花了 3分
麦克 因为要等 杰克先借,加上自己的时间 是3+5 =8分
同理,尼克 时间为 3+5+6=14分
则三人总共呆在馆内时间 为 3+8+14= 25分钟
其他排列均大于此值,例如:
麦克-尼克—杰克
麦克的时间: 5
尼克的时间:5+6=11
杰克的时间 5+6+3=14
总时间: 5+11+14=30
通用证明如下:
设有M个人排队,队伍中第1、第2、第3……第n个人单独所需时间为M(1) M(2) M(3)……M(n),
则第2个人 所需时间 T(2)=M(1)+M(2)
第3个人 所需时间 T(3)=M(1)+M(2)+M(3)
……
第N个人 所需时间 T(n)=M(1)+M(2)+M(3)+……+M(n)
所以,
时间总和= T(1)+T(2)+T(3)+……+T(N)
=M(1)+[M(1)+M(2)]+[M(1)+M(2)+M(3)]+……+[M(1)+M(2)+M(3)+……+M(n)]
=N·M(1)+(n-1)M(2)+……+(N-X+1)·M(X)+……+1·M(N)
{其中,1<=x<=N}
因为这个式中系数是依次递减的,
要使这个值越小,
则,其参数要依次递增,即与大系数相乘的M值要小,与小系数相乘的M值要大。
即 当 M(1)收起