天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).
甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.
则四人全部通过的最短时间是多少.
參考答案:甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟。
用手电:
甲乙过2MIN,甲回来1MIN,共3MIN
丙丁过7MIN,乙回来2MIN,共9MIN
甲乙过,用2MIN
共14MIN
不用手电:
丁乙2MIN,丙丁5MIN,甲1MIN
共8MIN
笑话军事旅游美容女性百态母婴家电游戏互联网财经美女干货家饰健康探索资源娱乐学院 数码美食景区养生手机购车首饰美妆装修情感篇厨房科普动物植物编程百科知道汽车珠宝 健康评测品位娱乐居家情感星座服饰美体奢侈品美容达人亲子图库折扣生活美食花嫁风景 | 首页 |
天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).
甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.
则四人全部通过的最短时间是多少.
參考答案:甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟。
用手电:
甲乙过2MIN,甲回来1MIN,共3MIN
丙丁过7MIN,乙回来2MIN,共9MIN
甲乙过,用2MIN
共14MIN
不用手电:
丁乙2MIN,丙丁5MIN,甲1MIN
共8MIN