题目内容

【题目】美国微软公司曾经出过这样一道招聘试题:某合唱团的四位歌唱演员必须在最短的时间内赶到演唱会会场,途中必须经过一座桥。一次最多可以有两人一起过桥,而过桥的时候必须持有手电筒。因为他们只有一只手电筒,所以就得有人把手电筒带来带去。两人同行时以较慢者的速度为准。四人单独过桥的时间分别是1分钟、2分钟、5分钟、10分钟。他们应该如何过桥?

【答案】1)让过桥时间是1分钟和2分钟的两人同时过桥,花了2分钟。(2)让过桥时间是1分钟的人返回,花了1分钟。(3)让过桥时间是10分钟和5分钟的两人同时过桥,花了10分钟。(4)让过桥时间是2分钟的人返回,花了2分钟。(5)让过桥时间是1分钟和2分钟的两人同时过桥,花了2分钟。一共花了(2+1+10+2+2=17(分)。

【解析】

先让最快的两个过,让最快的那人返回送手电,最后次快的去接最快的人。

因为只有一只手电筒,最快的两个时间分别是1分钟和2分钟,所以可以先让过桥时间是1分钟和2分钟的两人同时过桥,花2分钟,让其中一个人返回,然后让过桥时间是10分钟和5分钟的两人同时过桥,花10分钟,这是再让剩下的那个用时短的人返回,两次返回一共用时1+2=3分钟,最后让过桥时间是1分钟和2分钟的两人同时过桥,花2分钟。综上,一共花了2+10+3+2=17分钟。

涓€棰樹竴棰樻壘绛旀瑙f瀽澶參浜�
涓嬭浇浣滀笟绮剧伒鐩存帴鏌ョ湅鏁翠功绛旀瑙f瀽
绔嬪嵆涓嬭浇
练习册系列答案
相关题目

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

精英家教网