38. 设有十个人各拿着一只提桶同时到水龙头前打水,设水龙头注满第一个人的桶需要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.

所以有最短时间为(1+2)  5+(3+4) 4+(5+6) 3+(7+8)  2+(9+10) 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.

两个水龙头可参见排队方法,但排队方法不唯一。有一个原则:

 (A+F)<(B+G)<(C+H)<(D+I)<(E+J)

 0  69564  69572  69578  69582  69588  69590  69594  69600  69602  69608  69614  69618  69620  69624  69630  69632  69638  69642  69644  69648  69650  69654  69656  69658  69659  69660  69662  69663  69664  69666  69668  69672  69674  69678  69680  69684  69690  69692  69698  69702  69704  69708  69714  69720  69722  69728  69732  69734  69740  69744  69750  69758  447348 

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

精英家教网