一个漆黑的夜晚,甲乙丙丁四人需要过一座独木桥(照明工具只有一只手电筒,每次只能同时过两人,且需要一人送回手电筒)。
甲过桥时间只需要一分钟;
乙需要两分钟;
丙需要五分钟;
丁则需要十分钟;
请以最优化的方案使四人用最短时间到达对面。
注意,网上17分钟版本的答案其实是错误的!
网上17分钟版:
17分钟 甲乙过(2分钟),甲回来(1分钟); 丙丁过(10分钟),乙回来(2分钟); 甲乙过(2分钟)五分钟版:
甲背着乙过去,1分钟; 甲回来1分钟; 甲背着丙过去,1分钟; 甲回来1分钟; 甲背着丁过去,1分钟。
一分钟版。。。
甲灭了丙丁,然后扛起乙。。。
不是19么?,?有点不够用了
17都算慢的~