查看: 2174|回复: 15

[一分钟破案] 过桥

转载  已解决  简洁模式
发表于 2013-10-5 21:26:22
有四个人A，B，C，D，晚上过桥，A需要1分钟，B需要2分钟，C需要5分钟，D需要10分钟
他们只有一盏灯，每次只能过2个人，每次过桥都需要一个人返回送灯
问怎样才能在最短时间内让所有人都过桥，请给出答案以及步骤
发表于 2013-10-5 21:30:27
那个，可以背人么= =让A背着B、C、D走= =很快就到了~~
楼主| 发表于 2013-10-5 21:31:27
额......桥每次只能承受两个人的重量
发表于 2013-10-5 21:33:31
B先和D过去，花掉10分钟
B回来和C一起过去，花掉5分钟
B再回来和A一起过去，花掉2分钟
B一直拿着手电筒，一共17分钟！
登录帐号可查看完整回帖内容

此回答在 2013-10-6 19:25 被选定为谜题答案

发表于 2013-10-5 21:33:56
1.AB一起过，A再回来，3min
2.CD一起过，B再回来，12min
3.AB一起过，2min
总计3+12+2=17min
发表于 2013-10-5 21:39:15
这个跟运羊，狼，白菜有什么区别啊？
登录帐号可查看完整回帖内容
发表于 2013-10-5 21:40:47
让A和B先走，用2分钟。让A回来送灯用一分钟，C和D过来用10分钟，让B拿手电筒回去接A用时4分钟。
也就是2﹢1﹢10﹢4=17分钟
发表于 2013-10-5 21:45:11
17像小基说的，用高移动时间掩盖次移动时间最优
发表于 2013-10-5 23:06:35
AB过去,A过来,CD过去,B过来,AB过去.
返回版块
尚未登录
高级模式
您需要登录后才可以回帖 登录 | 加入学院