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