4人过桥问题,智商高的请进
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:政治作业 时间:2024/07/30 19:23:21
4人过桥问题,智商高的请进
有ABCD4个人要过桥.时间是在晚上,他们只有1个手电筒,只能允许2个人同时走,而且这2个人手里一定要有手电筒.手电筒只能步行传递.
4个人的速度不同.A自己过桥需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟.2个人一起走的时候速度以慢的那个人为准.比如A和D2个人一起走的时候需要10分钟才能过桥.
现在限定必须在17分钟之内让这4个人过桥,请问应该怎么安排?
有ABCD4个人要过桥.时间是在晚上,他们只有1个手电筒,只能允许2个人同时走,而且这2个人手里一定要有手电筒.手电筒只能步行传递.
4个人的速度不同.A自己过桥需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟.2个人一起走的时候速度以慢的那个人为准.比如A和D2个人一起走的时候需要10分钟才能过桥.
现在限定必须在17分钟之内让这4个人过桥,请问应该怎么安排?
![4人过桥问题,智商高的请进](/uploads/image/z/6854706-18-6.jpg?t=4%E4%BA%BA%E8%BF%87%E6%A1%A5%E9%97%AE%E9%A2%98%2C%E6%99%BA%E5%95%86%E9%AB%98%E7%9A%84%E8%AF%B7%E8%BF%9B)
甲乙过:2分钟
乙回来:2分钟
丙丁过:10分钟
甲回来:1分钟
甲乙过:2分钟
乙回来:2分钟
丙丁过:10分钟
甲回来:1分钟
甲乙过:2分钟