甲乙丙丁四人过河问题
问题描述：
甲乙丙丁四人过河问题
有甲乙丙丁四人过河,只有一条船,这条船最多只能允许两个人同时过,且由于天黑,每次过桥的时候都必须带把手电筒,而手电筒仅有一把.已知甲过这座桥需用时1分钟,乙过这座桥需用时2分钟,丙过这座桥需用时5分钟,丁过这座桥需用时10分钟,且每次过桥所需时间以耗时多的人为准.已知四人过完这座桥最少用时17分钟,问这四人是如何用最短的时间通过这座桥的?
答
1.甲和乙过(用2分)
甲回来(用1分)
2.丙和丁过(用10分)
乙回来(用2分)
3.甲和乙过(用2分)