作业帮4人过桥问题,智商高的请进有ABCD4个人要过桥.时间是在晚上,他们只有1个手电筒,只能允许2个人同时走,而且这2个人手里一定要有手电筒.手电筒只能步行传递.4个人的速度不同.A自己过桥需要1
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/11 13:46:24
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个人过桥,请问应该怎么安排?
4人过桥问题,智商高的请进有ABCD4个人要过桥.时间是在晚上,他们只有1个手电筒,只能允许2个人同时走,而且这2个人手里一定要有手电筒.手电筒只能步行传递.4个人的速度不同.A自己过桥需要1
甲乙过：2分钟
乙回来：2分钟
丙丁过：10分钟
甲回来：1分钟
甲乙过：2分钟
天哪!我今天才做了这个题目!
最慢的人是肯定要走的,所以可以先把最慢的人和随意任何一个人搭配,反正都是以最慢的人的速度行的!
那已经有10分钟!
接着可以是5分钟过桥
接着可以是2分钟过桥.
已经有
10+5+2=17分钟
由于最快的人要拿着手电筒在两边徘徊,因为他总有几次是自己一人回原处接其他人的,徘徊两次(走向目的地时是一慢速度人的,所以...
全部展开
天哪!我今天才做了这个题目!
最慢的人是肯定要走的,所以可以先把最慢的人和随意任何一个人搭配,反正都是以最慢的人的速度行的!
那已经有10分钟!
接着可以是5分钟过桥
接着可以是2分钟过桥.
已经有
10+5+2=17分钟
由于最快的人要拿着手电筒在两边徘徊,因为他总有几次是自己一人回原处接其他人的,徘徊两次(走向目的地时是一慢速度人的,所以不算在内),走了2次,就是两分钟,
17+2=19
收起
先A和D过去，A回来再B和C过去。再B回来和A一起过去。
a,b 先去, a 回来 1+2 = 3 分钟
c,d 再去, b 回来 10+2 = 12 分钟
a,b 最后去 2
3+12+2 = 17 分钟
A和D过去A回来再BC过去再B回来和A一起过去