摘要： 设有十个人各拿着一只提桶同时到水龙头前打水.设水龙头注满第一个人的桶需要1分钟. 注满第二个人的桶需要2分钟.--.如此下去.当只有两个水龙头时.巧妙安排这十个人 打水.使他们总的费时时间最少.这时间等于 分钟. [答案]125 [解] 不难得知应先安排所需时间较短的人打水． 不妨假设为: 第一个水龙头第二个水龙头 第一个AF 第二个BG 第三个CH 第四个D I 第五个EJ 显然计算总时间时.A.F计算了5次.B.G计算了4次.C.H计算了3次.D.I计算了2 次.E.J计算了1次． 那么A.F为1.2.B.G为3.4.C.H为5.6.D.I为7.8.E.J为9.10． 所以有最短时间为 3+ 1＝125分钟． 评注:下面给出一排队方式: ----------------------- 页面 21----------------------- 第一个水龙头 第二个水龙头 第一个 1 2 第二个 3 4 第三个 5 6 第四个 7 8 第五个 9 10 [提示]想象一下.如果你去理发店理发.只需要一分钟.可能这时已有一位阿姨排在你的前 面.她需要1小时.这时.你请她让你先理.她可能很轻松地答应你了. 可是.如果反过来.你排队在前.这位阿姨请你让她先理.你很难同意她的要求.而且大 家都认为她的要求不合理.这是为什么呢? 可以看到.一个水龙头时的等待总时间算法是: S＝A+A+B+A+B+C+A+B+C+D+A+B+C+D+E=5A+4B+3C+2D+E 所以.要想使总时间S最小.则要A<B<C<D<E. 两个水龙头可参见排队方法.但排队方法不唯一.有一个原则: <<(E+J)

网址：http://m.1010jiajiao.com/timu3_id_696611[举报]