如何让所有人都过桥？

小学教育网 · 发表于 2016-8-10 18:54:26

　　今有a b c d 四人在晚上都要从桥的左边到右边。此桥一次最多只能走两人，而且只有一支手电筒，过桥是一定要用手电筒。四人过桥最快所需时间如下为：a 2 分；b 3 分；c 8 分；d 10分。走的快的人要等走的慢的人，请问如何的走法才能在 21 分让所有的人都过桥?
　　答案：先是a和b一起过桥，然后将b留在对岸，a独自返回。a返回后将手电筒交给c和d，让c和d一起过桥，c和d到达对岸后，将手电筒交给b，让b将手电筒带回，最后a和b再次一起过桥。则所需时间为：3+2+10+3+3=21分钟。

131855_5029dfbf3d85402.gif

编辑推荐：

4b8bd48c6352d02.shtml (48.01 KB, 下载次数: 8)

		自动登录	找回密码
密码			立即注册