问题标题:
【4人过桥问题,智商高的请进有ABCD4个人要过桥.时间是在晚上,他们只有1个手电筒,只能允许2个人同时走,而且这2个人手里一定要有手电筒.手电筒只能步行传递.4个人的速度不同.A自己过桥需要1】
问题描述:
4人过桥问题,智商高的请进
有ABCD4个人要过桥.时间是在晚上,他们只有1个手电筒,只能允许2个人同时走,而且这2个人手里一定要有手电筒.手电筒只能步行传递.
4个人的速度不同.A自己过桥需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟.2个人一起走的时候速度以慢的那个人为准.比如A和D2个人一起走的时候需要10分钟才能过桥.
现在限定必须在17分钟之内让这4个人过桥,请问应该怎么安排?
李书明回答:
甲乙过:2分钟
乙回来:2分钟
丙丁过:10分钟
甲回来:1分钟
甲乙过:2分钟
查看更多